Resource Allocation with Dynamic Substrate Network in Data Centre Networks

被引：2
作者：
Li Xiaoling [1 ]
Wang Huaimin [1 ]
Ding Bo [1 ]
Li Xiaoyong [1 ]
Liu Hui [1 ]
机构：
[1] Natl Univ Def Technol, Sch Comp Sci, Natl Key Lab Parallel & Distributed Proc, Changsha 410073, Hunan, Peoples R China
来源：
CHINA COMMUNICATIONS | 2013年 / 10卷 / 09期
基金：
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词：
resource allocation; data centre network; workload; substrate; algorithm; ALGORITHM;
D O I：
10.1109/CC.2013.6623511
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
The resource allocation problem in data centre networks refers to a map of the workloads provided by the cloud users/tenants to the Substrate Network (SN) which are provided by the cloud providers. Existing studies consider the dynamic arrival and departure of the workloads, while the dynamics of the substrate are ignored. In this paper, we first propose the resource allocation with the dynamic SN, and denote it as GraphMap-DS. Then, we propose an efficient mapping algorithm for GraphMap-DS. The performance of the proposed algorithm is evaluated by performing simulation experiments. Our results show that the proposed algorithm can effectively solve the GraphMap-DS.
引用
收藏
页码：130 / 142
页数：13
相关论文
共 22 条
[1]  
AL M, 2008, COMPUT COMMUN REV, V38, P63
[2]  
[Anonymous], 2006, Efficient mapping of virtual networks onto a shared substrate
[3]  
Bansal N, 2011, PODC 11: PROCEEDINGS OF THE 2011 ACM SYMPOSIUM PRINCIPLES OF DISTRIBUTED COMPUTING, P267
[4]   Virtual Network Embedding Through Topology-Aware Node Ranking [J].
Cheng, Xiang ;
Su, Sen ;
Zhang, Zhongbao ;
Wang, Hanchi ;
Yang, Fangchun ;
Luo, Yan ;
Wang, Jie .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (02) :39-47
[5]   Virtual Network Embedding with Coordinated Node and Link Mapping [J].
Chowdhury, N. M. Mosharaf Kabir ;
Rahman, Muntasir Raihan ;
Boutaba, Raouf .
IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, :783-791
[6]   Finding the k shortest paths [J].
Eppstein, D .
SIAM JOURNAL ON COMPUTING, 1998, 28 (02) :652-673
[7]  
Fan J.Y., 2006, PROG MATER SCI, V2, P1, DOI DOI 10.1109/INFOCOM.2006.139
[8]   VL2: A Scalable and Flexible Data Center Network [J].
Greenberg, Albert ;
Hamilton, James R. ;
Jain, Navendu ;
Kandula, Srikanth ;
Kim, Changhoon ;
Lahiri, Parantap ;
Maltz, David A. ;
Patel, Parveen ;
Sengupta, Sudipta .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) :51-62
[9]   DCell: A scalable and fault-tolerant network structure for data centers [J].
Guo, Chuanxiong ;
Wu, Haitao ;
Tan, Kun ;
Shi, Lei ;
Zhang, Yongguang ;
Lu, Songwu .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :75-86
[10]   BCube: A High Performance, Server-centric Network Architecture for Modular Data Centers [J].
Guo, Chuanxiong ;
Lu, Guohan ;
Li, Dan ;
Wu, Haitao ;
Zhang, Xuan ;
Shi, Yunfeng ;
Tian, Chen ;
Zhang, Yongguang ;
Lu, Songwu .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) :63-74
123