Browse > Article
http://dx.doi.org/10.3837/tiis.2019.03.003

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

Lu, Shuaibing (College of Computer Science and Technology, Jilin University)
Fang, Zhiyi (College of Computer Science and Technology, Jilin University)
Wu, Jie (Department of Computer and Information Sciences, Temple University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.3, 2019 , pp. 1164-1183 More about this Journal
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.
Keywords
Data center network; online resource provisioning; mulit-tenancy scheduling; virtual cluster provision;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rodriguez, Alex, and Alessandro Laio,"Clustering by fast search and find of density peaks," Science, 344.6191: 1492-1496, 2014.   DOI
2 Issariyakul, Teerawat, and Ekram Hossain, Introduction to network simulator NS2. Springer Science and Business Media, 2011.
3 Thomas, Megan, Elizabeth Edwards, and Samrat Bhattacharjee. "Modeling topology of large internetworks," College of Computing, Georgia Institute of Technology, May 1997.
4 Alicherry M, Lakshman, "TV Network aware resource allocation in distributed clouds. InInfocom," 2012 proceedings IEEE, pp. 963-971, Mar 25 2012.
5 Cheng, Xiang, et al. "Virtual network embedding through topology-aware node ranking," ACM SIGCOMM Computer Communication Review, 41.2, 38-47, 2011.   DOI
6 Dias DS, Costa LH., "Online traffic-aware virtual machine placement in data center networks," in Proc. of Global Information Infrastructure and Networking Symposium (GIIS), pp. 1-8, Dec 17, 2012.
7 Zegura, Ellen W., Kenneth L. Calvert,and Samrat Bhattacharjee. "How to model an internetwork," in Proc. of INFOCOM'96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation, Vol.2, IEEE, 1996.
8 Baccarelli, Enzo, et al. "Q*: Energy and delay-efficient dynamic queue management in TCP/IP virtualized data centers," Computer Communications, 102: 89-106, 2017.   DOI
9 Meng, Xiaoqiao, Vasileios Pappas, and Li Zhang. "Improving the scalability of data center networks with traffic-aware virtual machine placement." INFOCOM, 2010 Proceedings IEEE. IEEE, 2010.
10 Edwards, Aled, Anna Fischer, and Antonio Lain, "Diverter: A new approach to networking within virtualized infrastructures," in Proc. of the 1st ACM workshop on Research on enterprise networking, ACM, 2009.
11 Hao, Fang, et al. "Enhancing dynamic cloud-based services using network virtualization," in Proc. of the 1st ACM workshop on Virtualized infrastructure systems and architectures, ACM, 2009.
12 Tsai, Linjiun, and Wanjiun Liao, Virtualized Cloud Data Center Networks: Issues in Resource Management, Springer, 2016.
13 Guo, Chuanxiong, et al. "Secondnet: a data center network virtualization architecture with bandwidth guarantees," in Proc. of the 6th International Conference, ACM, 2010.
14 Lischka, Jens, and Holger Karl., "A virtual network mapping algorithm based on sub-graph isomorphism detection," in Proc. of the 1st ACM workshop on Virtualized infrastructure systems and architectures, ACM, 2009.
15 Li, Xiaoling, et al. "Resource allocation with multi-factor node ranking in data center networks," Future Generation Computer Systems, 32: 1-12, 2014.   DOI
16 Papagianni, Chrysa, et al. "On the optimal allocation of virtual resources in cloud computing networks," IEEE Transactions on Computers, 62.6:1060-1071, 2013.   DOI
17 Rodriguez, Alex, and Alessandro Laio, "Clustering by fast search and find of density peaks," Science, 344.6191 :1492-1496, 2014.   DOI
18 Vdovin, P. M., et al. "Comparing various approaches to resource allocation in data centers," Journal of Computer and Systems Sciences International, 53.5: 689-701, 2014.   DOI
19 Sun, Gang, et al. "Power-efficient provisioning for online virtual network requests in cloud-based data centers," IEEE Systems Journal, 9.2: 427-441, 2015.   DOI
20 Fischer, Andreas, et al. "Virtual network embedding: A survey," IEEE Communications Surveys and Tutorials, 15.4:1888-1906, 2013.   DOI
21 Yu, Minlan, et al. "Rethinking virtual network embedding: substrate support for path splitting and migration," ACM SIGCOMM Computer Communication Review, 38.2: 17-29, 2008.   DOI
22 Eppstein, David, "Finding the k shortest paths," SIAM Journal on computing, 28.2: 652-673, Atlanta, Georgia ,1998.   DOI
23 Zegura, Ellen W., Kenneth L. Calvert, and Samrat Bhattacharjee, "How to model an internetwork," in Proc. of INFOCOM'96. Fifteenth Annual Joint Conference of the IEEE Computer Societies. Networking the Next Generation, Vol.2, IEEE, 1996.
24 Bari, Md Faizul, et al. "Data center network virtualization: A survey," IEEE Communications Surveys Tutorials, 15.2, 909-928, 2013.   DOI
25 Ballani, Hitesh, et al. "Towards predictable datacenter networks," ACM SIG-view, Vol. 41. No. 4. ACM,2011.
26 Al-Fares, Mohammad, Alexander Loukissas, and Amin Vahdat, "A scalable, commodity data center network architecture," ACM SIGCOMM Computer Communication Review, Vol. 38. No.4. ACM, 2008.
27 Jiang, Joe Wenjie, et al. "Joint VM placement and routing for data center traffic engineering," INFOCOM, 2012 Proceedings, IEEE, 2012.
28 Zhang, Zhongbao, Xiang Cheng, et al. "A unified enhanced particle swarm optimization-based virtual network embedding algorithm," International Journal of Communication Systems, 26, no. 8, 1054-1073, 2013.   DOI
29 Liu, Yang, et al. "Data center networks: Topologies, architectures and fault-tolerance characteristics," Springer Science and Business Media, 2013.
30 Albers S., "Online algorithms: a survey," Mathematical Programming, 97(1-2):3-26, Jul 2003.   DOI
31 Guo, Chuanxiong, et al. "BCube: a high performance, server-centric network architecture for modular data centers," ACM SIGCOMM Computer Communication Review, 39.4, 63-74, 2009.   DOI