SDN-Based Multi-Class QoS Guarantee in Inter-Data Center Communications

被引:9
作者
Wang, Jason Min [1 ]
Wang, Ying [1 ]
Dai, Xiangming [1 ]
Bensaou, Brahim [1 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Comp Sci & Engn, Hong Kong, Peoples R China
关键词
Inter-data center traffic management; multiple classes; quality of service; software defined networking; NETWORKS;
D O I
10.1109/TCC.2015.2491930
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we describe a software defined networking (SDN) approach to traffic engineering in inter-data center communication; then present MCTEQ, a constrained utility-optimization formulation of the joint-bandwidth allocation problem for multiple classes of traffic in inter-data center communication. MCTEQ handles priorities between traffic classes in a soft manner and explicitly considers the delay requirement of Interactive flows. MCTEQ being NP-hard, we construct a new approximation to be able to lean on the mature and efficient linear programming solvers to obtain fast and accurate approximations. We demonstrate via numerical experiments with two realistic inter-data center network topologies that MCTEQ achieves considerably more network utilization than the best known solutions from the literature, while running at least twice faster. We also show via ns-2 packet level simulation that with MCTEQ traffic engineering, end-to-end packet delay requirements of Interactive flows are indeed guaranteed for in-profile traffic, which is not the case for alternative approaches.
引用
收藏
页码:116 / 128
页数:13
相关论文
共 29 条
[1]  
[Anonymous], 2003, Q J BELGIAN FRENCH I, DOI DOI 10.1007/S10288-002-0010-2
[2]   Towards Predictable Datacenter Networks [J].
Ballani, Hitesh ;
Costa, Paolo ;
Karagiannis, Thomas ;
Rowstron, Ant .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) :242-253
[3]  
Beaver D., 2010, OSDI, V10, P1
[4]   Scalable Multi-Class Traffic Management in Data Center Backbone Networks [J].
Ghosh, Amitabha ;
Ha, Sangtae ;
Crabbe, Edward ;
Rexford, Jennifer .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (12) :2673-2684
[5]  
GOLESTANI SJ, 1994, IEEE INFOCOM SER, P636, DOI 10.1109/INFCOM.1994.337677
[6]  
Grant Michael, 2014, CVX MATLAB SOFTWARE
[7]   The Cost of a Cloud: Research Problems in Data Center Networks [J].
Greenberg, Albert ;
Hamilton, James ;
Maltz, David A. ;
Patel, Parveen .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (01) :68-73
[8]   GENERATION OF PRODUCTS AND QUOTIENTS USING APPROXIMATE BINARY LOGARITHMS FOR DIGITAL FILTERING APPLICATIONS [J].
HALL, EL ;
LYNCH, DD ;
DWYER, SJ .
IEEE TRANSACTIONS ON COMPUTERS, 1970, C 19 (02) :97-&
[9]   Achieving High Utilization with Software-Driven WAN [J].
Hong, Chi-Yao ;
Kandula, Srikanth ;
Mahajan, Ratul ;
Zhang, Ming ;
Gill, Vijay ;
Nanduri, Mohan ;
Wattenhofer, Roger .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2013, 43 (04) :15-26
[10]  
I. Gurobi Optimization, 2014, GUROBI OPTIMIZER REF