A fixed point model for rate control and routing in cloud data center networks

被引:0
作者
Li, Bo [1 ]
Ma, Xuefeng [1 ]
Li, Jianming [2 ]
Zong, Zhou [1 ]
机构
[1] Beihang Univ, State Key Lab Software Dev Environm, Beijing 100191, Peoples R China
[2] Dalian Univ Technol, Sch Comp Sci, Liaoning, Peoples R China
关键词
cloud data center networks; fixed point; rate control; routing; equilibrium; CONGESTION CONTROL; COMMUNICATION-NETWORKS; ALLOCATION; FRAMEWORK; OPTIMIZATION; MULTICAST; ALGORITHM; SCHEMES;
D O I
10.1002/sec.878
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the issues of rate control and routing for cloud data center networks. Based on the theory of the supply-demand equilibrium, we propose a fixed point model for formulating cloud network equilibrium problems in which the equilibrium conditions are given by nonlinear equations. We show that the network equilibrium point is the optimal solution of a nonlinear programming problem by utilizing the tools of the variational inequality and convex optimization. The augmented Lagrangian multiplier algorithm is used to solve the nonlinear programming problem for computing the network equilibrium point. Further consideration is given to the equilibrium problems of a cloud network with multirate multicast sessions. We evaluate our approach on some random networks with unicast and multicast sessions, and the results show the effectiveness of our approach in finding the optimal equilibrium rates. We further evaluate the performance of our approach through cloud data center network simulation under various parameter settings, and the results show that the performance of our algorithm can be tuned and improved by choosing appropriate parameter values. Copyright (C) 2013 John Wiley & Sons, Ltd.
引用
收藏
页码:1420 / 1436
页数:17
相关论文
共 49 条
  • [1] Al-Fares M., 2010, Hedera: dynamic flow scheduling for data center networks, P19
  • [2] [Anonymous], 2008, P ACM WORKSH PROGR R, DOI DOI 10.1145/1397718.1397732
  • [3] [Anonymous], 1999, Network economics: A variational inequality approach
  • [4] [Anonymous], 1999, Athena scientific Belmont
  • [5] CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms
    Calheiros, Rodrigo N.
    Ranjan, Rajiv
    Beloglazov, Anton
    De Rose, Cesar A. F.
    Buyya, Rajkumar
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) : 23 - 50
  • [6] Cheng J, 2004, IEEE INFOCOM SER, P2490
  • [7] Cherkasova Ludmila, 2007, Performance Evaluation Review, V35, P42, DOI 10.1145/1330555.1330556
  • [8] Congestion control for fair resource allocation in networks with multicast flows
    Deb, S
    Srikant, R
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (02) : 274 - 285
  • [9] Random Early Detection Gateways for Congestion Avoidance
    Floyd, Sally
    Jacobson, Van
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (04) : 397 - 413
  • [10] VL2: A Scalable and Flexible Data Center Network
    Greenberg, Albert
    Hamilton, James R.
    Jain, Navendu
    Kandula, Srikanth
    Kim, Changhoon
    Lahiri, Parantap
    Maltz, David A.
    Patel, Parveen
    Sengupta, Sudipta
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2009, 39 (04) : 51 - 62