Load balancing characteristics of networks

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

Research output: Contribution to conferencePaperpeer-review

Abstract

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)
Pages1409-1413
Number of pages5
StatePublished - 1990
EventProceedings of the Twenty-First Annual Pittsburgh Conference Part 4 (of 5) - Pittsburgh, PA, USA
Duration: May 3 1990May 4 1990

Other

OtherProceedings of the Twenty-First Annual Pittsburgh Conference Part 4 (of 5)
CityPittsburgh, PA, USA
Period5/3/905/4/90

ASJC Scopus subject areas

  • Engineering(all)

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

Cite this