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 条
  • [41] A DECENTRALIZED ALGORITHM FOR DYNAMIC LOAD BALANCING WITH FILE TRANSFER
    HAC, A
    JIN, XW
    JOURNAL OF SYSTEMS AND SOFTWARE, 1991, 16 (01) : 37 - 52
  • [42] A Decentralized System for Load Balancing of Containerized Microservices in the Cloud
    Rusek, Marian
    Dwornicki, Grzegorz
    Orlowski, Arkadiusz
    ADVANCES IN SYSTEMS SCIENCE, ICSS 2016, 2017, 539 : 142 - 152
  • [43] Towards decentralized load balancing in a computational grid environment
    Lu, Kai
    Subrata, Riky
    Zomaya, Albert Y.
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2006, 3947 : 466 - 477
  • [44] Optimal Residential Load Management in Smart Grids: A Decentralized Framework
    Safdarian, Amir
    Fotuhi-Firuzabad, Mahmud
    Lehtonen, Matti
    IEEE TRANSACTIONS ON SMART GRID, 2016, 7 (04) : 1836 - 1845
  • [45] Dynamic Load Balancing Algorithm for Heterogeneous Clusters
    do Nascimento, Tiago Marques
    dos Santos, Rodrigo Weber
    Lobosco, Marcelo
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT II, 2018, 10778 : 166 - 175
  • [46] A Dynamic Load Balancing Algorithm in Heterogeneous Network
    Ding, Zhixiong
    Wang, Xingjun
    Yang, Wenming
    2016 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, MODELLING AND SIMULATION (ISMS), 2016, : 337 - 342
  • [47] Asymmetric load balancing on a heterogeneous cluster of PCs
    Bohn, CA
    Lamont, GB
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 2515 - 2522
  • [48] Simulating load balancing on heterogeneous workstation clusters
    Hlavacs, H
    Ueberhuber, CW
    PARALLEL COMPUTATION, 1999, 1557 : 533 - 540
  • [49] Diffusion Schemes for Load Balancing on Heterogeneous Networks
    Robert Elsässer
    Burkhard Monien
    Robert Preis
    Theory of Computing Systems, 2002, 35 : 305 - 320
  • [50] Information policies for load balancing on heterogeneous systems
    Beltrán, M
    Bosque, JL
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, VOLS 1 AND 2, 2005, : 970 - 976
12345