A virtual cluster embedding approach by coordinating virtual network and software-defined network

Abstract

Virtual cluster, as a fundamental service of cloud computing, is an important delivery model of cloud services. Allocating physical resources for a virtual cluster is known as virtual cluster embedding (VCE), which has a significant impact on the performance. VCE includes the components of virtual machine, virtual switch, virtual link, virtual software-defined network (SDN) controller and cluster system controller. VCE needs to be considered comprehensively to adapt the influencing factor weight proportion and to be flexible for different types of embedding. This paper, based on the topology of the cloud data center network, develops a coordinated VCE approach, called CoVCE. The approach combines virtual network with SDN to form virtual SDN and weakens slightly the constraints of VM placement. The network centrality, correlation property and resource fragmentation are optimized with multiple objectives to receive more requests, increase the throughput and decrease network delay and runtime. The CoVCE method integrates not only the logical topology of virtual machines in the cluster but also the relationship with virtual switch, virtual link and control services. This does not only optimize the placement location of virtual components, but also allows the virtual resources to migrate upon virtual cluster requests. The method further improves the utilization of physical resources and reduces resource fragmentation. According to extensive simulation and emulation experiments and comparison with correlative algorithms, CoVCE effectively reduces network delays, offers a higher embedding efficiency, improves user experiences and, to some extent, also improves the revenue/cost ratio and throughput.