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

Abstract

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
Pages331-334
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
Volume1

Other

Other33rd Midwest Symposium on Circuits and Systems
CityCalgary, Alberta, Can
Period8/12/908/15/90

ASJC Scopus subject areas

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

Fingerprint

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

Cite this