Non-cooperative power and latency aware load balancing in distributed data centers

被引:32
作者
Tripathi, Rakesh [1 ]
Vignesh, S. [1 ]
Tamarapalli, Venkatesh [1 ]
Chronopoulos, Anthony T. [2 ]
Siar, Hajar [3 ]
机构
[1] IIT Guwahati, Dept CSE, Gauhati, Assam, India
[2] Univ Texas San Antonio, Dept Comp Sci, San Antonio, TX USA
[3] Semnan Univ, Fac Elect & Comp Engn, Semnan, Iran
关键词
Distributed data centers; Game theory; Front-end proxy servers; Optimization of combined energy and latency cost; ALLOCATION;
D O I
10.1016/j.jpdc.2017.04.006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we propose an algorithm for load balancing in distributed data centers based on game theory. We model the load balancing problem as a non-cooperative game among the front-end proxy servers. We model the operating cost associated with a data center as a weighted linear combination of the energy cost and the latency cost. We propose a non-cooperative load balancing game with the objective of minimizing the operating cost and obtain the structure of Nash equilibrium. Based on this structure, a distributed load balancing algorithm is designed. We compare the performance of the proposed algorithm with the existing approaches. Numerical results demonstrate that the solution achieved by the proposed algorithm approximates the global optimal solution in terms of the cost and it also ensures fairness among the users. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:76 / 86
页数:11
相关论文
共 34 条
  • [1] [Anonymous], 2010, 2010 P IEEE INFOCOM, DOI DOI 10.1109/INFCOM.2010.5461933
  • [2] [Anonymous], P IEEE C GLOB COMM G
  • [3] Fan XB, 2007, CONF PROC INT SYMP C, P13, DOI 10.1145/1273440.1250665
  • [4] Gandhi A., 2011, Proceedings of the 2011 Sixth Open Cirrus Summit (OCS 2011), P1, DOI 10.1109/OCS.2011.6
  • [5] It's Not Easy Being Green
    Gao, Peter Xiang
    Curtis, Andrew R.
    Wong, Bernard
    Keshav, S.
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2012, 42 (04) : 211 - 222
  • [6] Noncooperative load balancing in distributed systems
    Grosu, D
    Chronopoulos, AT
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (09) : 1022 - 1034
  • [7] Grosu D., 2002, Proceedings 16th International Parallel and Distributed Processing Symposium, DOI 10.1109/IPDPS.2002.1015536
  • [8] Grunwald Dirk., 2000, Proceedings of the 4th conference on Symposium on Operating System Design Implementation - Volume 4, OSDI'00, V4, P6
  • [9] Guo M., 2006, NEW HORIZONS PARALLE
  • [10] Hong Xu, 2012, 2012 IEEE 5th International Conference on Cloud Computing (CLOUD), P9, DOI 10.1109/CLOUD.2012.16