Title | ||
---|---|---|
Load balancing using symmetric broadcast networks: a PVM-based comparative performance study. |
Abstract | ||
---|---|---|
In parallel and distributed systems, an important issue in managing a decentralized task queue is load balancing among multiple processors. In this paper, we propose a scheme for this problem by using a symmetric broadcast network (SBN) which provides an efficient and robust communication pattern between processors. We compare the performance of SBN-based load balancing algorithm with randomization-based algorithm, gradient algorithm, and extended gradient algorithm on a broad range of computing and communication platforms. All four algorithms were first implemented on an 8-processor Intel's iPSC-2, a hypercube-based multicomputer. Then, the programs were ported to Parallel Virtual Machine (PVM). Using PVM we compared all four algorithms on (i) an d-processor bus-based Silicon Graphics multiprocessor (SGI), (ii) two DEC's Alpha workstations connected by a Local Area Network, and (iii) SGI and the two DEC Alpha's connected by internet. We found that our SBN-based algorithm performed well over a wide range of workloads, and computer and communication configurations |
Year | DOI | Venue |
---|---|---|
1997 | 10.1109/HIPC.1997.634500 | Bangalore |
Keywords | Field | DocType |
alpha workstations,extended gradient algorithmon,sbn-basedload balancing algorithm,randomization-based algorithm,broad range,gradient algorithm,8-processor intel,communication configuration,symmetric broadcast networks,pvm-based comparative performance study,dec alpha,8-processor bus-basedsilicon,computer science,silicon,broadcasting,parallel processing,robustness,load balancing,local area network,virtual machines,workstations,load balance,distributed processing,computer graphics,local area networks,internet,resource allocation | Load management,Load balancing (computing),Computer science,Broadcasting (networking),Parallel computing,Workstation,Multiprocessing,Local area network,DEC Alpha,Hypercube,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-8186-8067-9 | 0 | 0.34 |
References | Authors | |
3 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Prasad, Sushil K. | 1 | 355 | 46.44 |
Cui-Qing Yang | 2 | 82 | 19.80 |
Jizhou Li | 3 | 12 | 3.83 |
Sajal K. Das | 4 | 8086 | 745.54 |