• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

High-revenue Online Provisioning for Virtual Clusters in Multi-tenant Cloud Data Center Network

Vol. 13, No.3, March 31, 2019
10.3837/tiis.2019.03.003, Download Paper (Free):

Abstract

The rapid development of cloud computing and high requirements of operators requires strong support from the underlying Data Center Networks. Therefore, the effectiveness of using resources in the data center networks becomes a point of concern for operators and material for research. In this paper, we discuss the online virtual-cluster provision problem for multiple tenants with an aim to decide when and where the virtual cluster should be placed in a data center network. Our objective is maximizing the total revenue for the data center networks under the constraints. In order to solve this problem, this paper divides it into two parts: online multi-tenancy scheduling and virtual cluster placement. The first part aims to determine the scheduling orders for the multiple tenants, and the second part aims to determine the locations of virtual machines. We first approach the problem by using the variational inequality model and discuss the existence of the optimal solution. After that, we prove that provisioning virtual clusters for a multi-tenant data center network that maximizes revenue is NP-hard. Due to the complexity of this problem, an efficient heuristic algorithm OMS (Online Multi-tenancy Scheduling) is proposed to solve the online multi-tenancy scheduling problem. We further explore the virtual cluster placement problem based on the OMS and propose a novel algorithm during the virtual machine placement. We evaluate our algorithms through a series of simulations, and the simulations results demonstrate that OMS can significantly increase the efficiency and total revenue for the data centers.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Shuaibing Lu, Zhiyi Fang and Jie Wu, "High-revenue Online Provisioning for Virtual Clusters in Multi-tenant Cloud Data Center Network," KSII Transactions on Internet and Information Systems, vol. 13, no. 3, pp. 1164-1183, 2019. DOI: 10.3837/tiis.2019.03.003

[ACM Style]
Lu, S., Fang, Z., and Wu, J. 2019. High-revenue Online Provisioning for Virtual Clusters in Multi-tenant Cloud Data Center Network. KSII Transactions on Internet and Information Systems, 13, 3, (2019), 1164-1183. DOI: 10.3837/tiis.2019.03.003