Load balancing characteristics of networks

Alfred Boals, Naveed A. Sherwani, Eltayeb Abuelyaman, Hesham H. Ali

Research output: Contribution to conferencePaperpeer-review


Not much attention has been paid to the design of networks that can tolerate failure of one or more processor and perform efficiently in the presence of faulty processor(s). As computer networks of the future will be required to support several (hundred) users concurrently, not only functionality but also performance must be guaranteed by the network. In case of single or multiple processor failure, the network must automatically rebalance the load and the system throughput must be minimally affected. However, due the structural limitations of the network, such load balancing of jobs or tasks may be impossible. In this context, a natural question arises: how to measure the load balancing characteristics of a network? In this paper, we propose new parameters that measure the load balancing characteristics of a network. Our parameters take into consideration the existence and structure of replacement subnetworks. We show that many existing networks like rings, trees, meshes and hypercubes have very poor load balancing characteristics. We believe that these parameters will enhance our understanding of fault tolerant and load balanced high performance computer networks.

Original languageEnglish (US)
Number of pages5
StatePublished - 1990
Externally publishedYes
EventProceedings of the Twenty-First Annual Pittsburgh Conference Part 4 (of 5) - Pittsburgh, PA, USA
Duration: May 3 1990May 4 1990


OtherProceedings of the Twenty-First Annual Pittsburgh Conference Part 4 (of 5)
CityPittsburgh, PA, USA

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Load balancing characteristics of networks'. Together they form a unique fingerprint.

Cite this