TMVCE—topology-aware multipath Virtual Cluster embedding algorithm

Virtual Cluster refers to the basics of providing distributed parallel system for tenants by sharing resources in cloud data center. Allocating physical resource for virtual cluster is known as virtual cluster embedding problem, which is a critical issue that affects the performance of virtual cluster and resource utilization of the system. In order to effectively reduce the runtime of virtual cluster embedding and improve the revenue/cost ratio, this paper proposes a topology-aware multipath virtual cluster embedding algorithm (TMVCE). Virtual cluster topology information, mainly including the degree and closeness two factors of topology network, is used efficiently for the measurement parameters of VCE. According to extensive experimental tests and the comparison of correlative algorithms, it is obvious that TMVCE obtains a higher embedding efficiency and, to some extent, improves the revenue/cost ratio.