Performance prediction of distributed load balancing on multicomputer systems

Ishfaq Ahmad, Arif Ghafor, Kishnan Mehrotra

Research output: Chapter in Book/Entry/PoemConference contribution

19 Scopus citations


The authors present a performance evaluation approach for comparing different distributed load balancing schemes on a unified basis. This approach is an integration of simulation, statistical, and analytical models, and takes into account the fundamental system parameters that can possibly affect the performance. It is shown that all the sender-initiated distributed load balancing strategies can be modeled by a central server open queuing network. Furthermore, these load balancing strategies can be characterized by only two queuing parameters--the average execution queue length and the probability that a newly arrived task is executed locally migrated to another node. To capture the relation between these queuing parameters and various system parameters, a statistical analysis has been carried out on the empirical data obtained through simulation. The analytical queuing model is then used to predict the response time of a system with any combination of system parameters. Experimental results are obtained for six different load balancing strategies. The proposed model provides performance results in a straightforward manner and can be beneficial to the system designers in assessing the system under varying conditions.

Original languageEnglish (US)
Title of host publicationProc Supercomput 91
PublisherIEEE Computer Society
Number of pages10
ISBN (Print)0818621583, 9780818621581
StatePublished - 1991
EventProceedings of Supercomputing '91 - Albuquerque, NM, USA
Duration: Nov 18 1991Nov 22 1991

Publication series

NameProc Supercomput 91


OtherProceedings of Supercomputing '91
CityAlbuquerque, NM, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Performance prediction of distributed load balancing on multicomputer systems'. Together they form a unique fingerprint.

Cite this