Thispaperpresents aperformance evaluation approach to compare different distributed load balancing schemes on a unified basis. This approach is an integration of simulation, statistical and analytical models, and takes into account thefundamental system parameters that can possibly affect the pe~ormance. We show that all the sender+”nitiated 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 (hat a newly arrived task is executed locally or m“grated to another node. To capture the relatwn between these queuingparameters 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 topredict the response time of a system with any combination of systemparameters. Experimental results are obtm”nedfor six dl~erent load balancing strategies. The proposed model provides pe~ormance results in a straightforward manner and can be beneficial to the system designers in assessing the system under varying conditions.
['Ishfaq Ahmad', 'Arif Ghafoor', 'Kishan Mehrotra']
Performance prediction of distributed load balancing on multicomputer systems