Load balancing properties of networks

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


The authors investigate load balancing properties of various existing networks using the concept of load balancing graphs. In particular, they present load balancing properties for butterfly, three-dimensional mesh, pyramid, and cube connected cycle networks. They show that in these networks it is difficult to re-distribute the load in case of a node failure. This is due to the fact that the communication distance between nodes that replace a failed node is quite large. This result emphasizes the need to develop new fault tolerant networks with better load balancing properties.

Original languageEnglish (US)
Title of host publicationMidwest Symposium on Circuits and Systems
PublisherPubl by IEEE
Number of pages4
ISBN (Print)0780300815
StatePublished - 1991
Externally publishedYes
Event33rd Midwest Symposium on Circuits and Systems - Calgary, Alberta, Can
Duration: Aug 12 1990Aug 15 1990

Publication series

NameMidwest Symposium on Circuits and Systems


Other33rd Midwest Symposium on Circuits and Systems
CityCalgary, Alberta, Can

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering


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

Cite this