Performance prediction of distributed load balancing on multicomputer systems

Ishfaq Ahmad, Arif Ghafor, Kishnan Mehrotra

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

17 Scopus citations

Abstract

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
Pages830-839
Number of pages10
ISBN (Print)0818621583
StatePublished - Dec 1 1991
EventProceedings of Supercomputing '91 - Albuquerque, NM, USA
Duration: Nov 18 1991Nov 22 1991

Publication series

NameProc Supercomput 91

Other

OtherProceedings of Supercomputing '91
CityAlbuquerque, NM, USA
Period11/18/9111/22/91

ASJC Scopus subject areas

  • Engineering(all)

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

  • Cite this

    Ahmad, I., Ghafor, A., & Mehrotra, K. (1991). Performance prediction of distributed load balancing on multicomputer systems. In Proc Supercomput 91 (pp. 830-839). (Proc Supercomput 91). IEEE Computer Society.