In: Ajmone Marsan, M.: Lecture Notes in Computer Science, Vol. 691; Application and Theory of Petri Nets 1993, Proceedings 14th International Conference, Chicago, Illinois, USA, pages 397-414. Springer-Verlag, 1993.
Abstract: This paper is concerned with the analytical evaluation of two well known dynamic load balancing strategies, namely, shortest queue routing (SQR) and shortest expected delay routing (SEDR). We overcome the limitations of existing analysis methodologies, using a well known hybrid performance model that combines generalized stochastic Petri nets and product from queueing networks. Our methodology is applicable to both open queueing network and closed queueing network models of load balancing in distributed computing systems. The results show that for homogeneous distributed systems, SQR outperforms all other policies. For heterogeneous systems, SEDR surprisingly performs worse than SQR at low levels of imbalance in loads. However, with increase in imbalance in load, SEDR expectedly performs better than SQR.