Decentralized Load Balancing for Heterogeneous Grids

被引：9
|
作者：
Al-Azzoni, Issam [1 ]
Down, Douglas G. [1 ]
机构：
[1] McMaster Univ, Dept Comp & Software, Hamilton, ON, Canada
来源：
2009 COMPUTATION WORLD: FUTURE COMPUTING, SERVICE COMPUTATION, COGNITIVE, ADAPTIVE, CONTENT, PATTERNS | 2009年
关键词：
grid computing; decentralized load balancing; distributed systems; heterogeneous processors; information exchange; INDEPENDENT TASKS;
D O I：
10.1109/ComputationWorld.2009.35
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Several decentralized load balancing policies have been proposed to address the issue of scalability in grids. However, the communication overhead incurred in exchanging state information remains a burden. In this paper, we propose a dynamic, decentralized load balancing policy which performs very competitively in heterogeneous grids. The policy uses an effective mechanism for state information exchange, which significantly reduces the communication overhead, while quickly updating the state information in a decentralized fashion.
引用
收藏
页码：545 / 550
页数：6
相关论文
共 50 条
  • [31] A load index and load balancing algorithm for heterogeneous clusters
    Jose Luis Bosque
    Pablo Toharia
    Oscar D. Robles
    Luis Pastor
    The Journal of Supercomputing, 2013, 65 : 1104 - 1113
  • [32] A load index and load balancing algorithm for heterogeneous clusters
    Luis Bosque, Jose
    Toharia, Pablo
    Robles, Oscar D.
    Pastor, Luis
    JOURNAL OF SUPERCOMPUTING, 2013, 65 (03): : 1104 - 1113
  • [33] Load balancing strategy and ant optimization algorithm for grids
    Chen, Yi-Xiong
    Wu, Zhong-Fu
    Zhu, Zheng-Zhou
    Chongqing Daxue Xuebao/Journal of Chongqing University, 2010, 33 (10): : 102 - 109
  • [34] Load balancing to Increase the Consistency of replicas in Data grids
    Belalem, Ghalem
    Belayachi, Naima
    Behidji, Radjaa
    Yagoubi, Belabbes
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2010, 1 (04) : 42 - 57
  • [35] Design and analysis of a load balancing strategy in Data Grids
    Qin, Xiao
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (01): : 132 - 137
  • [36] Decentralized load balancing for highly irregular search problems
    Di Fatta, Giuseppe
    Berthold, Michael R.
    MICROPROCESSORS AND MICROSYSTEMS, 2007, 31 (04) : 273 - 281
  • [37] A load balancing algorithm for web based server grids
    Yu, S
    Casey, J
    Zhou, WL
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 121 - 128
  • [38] Artificial life techniques for load balancing in computational grids
    Subrata, Riky
    Zomaya, Albert Y.
    Landfeldt, Bjorn
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2007, 73 (08) : 1176 - 1190
  • [39] Dynamic load balancing for parallel computation with unstructured grids
    Minyard, T
    Kallinderis, Y
    COMPUTATIONAL FLUID DYNAMICS '98, VOL 1, PARTS 1 AND 2, 1998, : 494 - 499
  • [40] Load Balancing and Interlacing of Storage Units in Smart Grids
    Abegaz, Brook W.
    Mahajan, Satish M.
    2022 IEEE INTERNATIONAL CONFERENCE ON ENVIRONMENT AND ELECTRICAL ENGINEERING AND 2022 IEEE INDUSTRIAL AND COMMERCIAL POWER SYSTEMS EUROPE (EEEIC / I&CPS EUROPE), 2022,
12345