Loading...
Please wait, while we are loading the content...
Similar Documents
Adaptive load-balancing algorithms using symmetric broadcast networks (Document No: 20020058632)
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Biswas, Rupak Das, Sajal K. Harvey, Daniel J. |
| Copyright Year | 2002 |
| Description | In a distributed computing environment, it is important to ensure that the processor workloads are adequately balanced, Among numerous load-balancing algorithms, a unique approach due to Das and Prasad defines a symmetric broadcast network (SBN) that provides a robust communication pattern among the processors in a topology-independent manner. In this paper, we propose and analyze three efficient SBN-based dynamic load-balancing algorithms, and implement them on an SGI Origin2000. A thorough experimental study with Poisson distributed synthetic loads demonstrates that our algorithms are effective in balancing system load. By optimizing completion time and idle time, the proposed algorithms are shown to compare favorably with several existing approaches. |
| File Size | 1791140 |
| Page Count | 30 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20020058632 |
| Archival Resource Key | ark:/13960/t3033sv9v |
| Language | English |
| Publisher Date | 2002-01-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Networks Balancing Algorithms Workloads Psychophysiology Broadcasting Dynamic Loads Topology Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
