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 条
  • [1] A Load Balancing Policy for Heterogeneous Computational Grids
    El-Zoghdy, Said Fathy
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (05) : 93 - 100
  • [2] Decentralized Load Balancing for Improving Reliability in Heterogeneous Distributed Systems
    Pezoa, Jorge E.
    Dhakal, Sagar
    Hayat, Majeed M.
    2009 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS (ICPPW 2009), 2009, : 214 - +
  • [3] A decentralized coordination method for optimal load redistribution in heterogeneous service grids
    Chen, Ying-Ying
    Wu, Tie-Jun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2011, 23 (06): : 633 - 645
  • [4] Decentralized load balancing on unstructured Peer-2-Peer computing grids
    Hu, He
    Klefstad, Raymond
    NCA 2006: FIFTH IEEE INTERNATIONAL SYMPOSIUM ON NETWORK COMPUTING AND APPLICATIONS, PROCEEDINGS, 2006, : 247 - +
  • [5] An improved approach for load balancing among heterogeneous resources in computational grids
    Patel, Deepak Kumar
    Tripathy, Chitaranjan
    ENGINEERING WITH COMPUTERS, 2015, 31 (04) : 825 - 839
  • [6] A hybrid policy for job scheduling and load balancing in heterogeneous computational grids
    Lu, Kai
    Zomaya, Albert Y.
    ISPDC 2007: SIXTH INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED COMPUTING, PROCEEDINGS, 2007, : 121 - +
  • [7] An improved approach for load balancing among heterogeneous resources in computational grids
    Deepak Kumar Patel
    Chitaranjan Tripathy
    Engineering with Computers, 2015, 31 : 825 - 839
  • [8] DECENTRALIZED PROPORTIONAL LOAD BALANCING
    Anselmi, J.
    Walton, N. S.
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2016, 76 (01) : 391 - 410
  • [9] Load Balancing a Multi-Block Grids-based Application on Heterogeneous Platform
    Che, Yonggang
    Xu, Chuanfu
    Wang, Zhenghua
    2020 IEEE 23RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2020), 2020, : 44 - 49
  • [10] A load balancing algorithm for unstructured grids
    Lohner, R
    Ramamurti, R
    INTERNATIONAL JOURNAL OF COMPUTATIONAL FLUID DYNAMICS, 1995, 5 (1-2) : 39 - &
12345