Performance modeling and analysis of load balancing policies with priority queueing
Abstract In this article, we study an adaptive load-balancing algorithm in the homogeneous distributed systems in which only local status information is used. The parameters affecting the performance of the load-balancing algorithm are investigated. To analyze the effects of service disciplines on load balancing, we study two classes of service disciplines, impartial discipline and partial discipline. In impartial discipline, all tasks in the system are treated alike. Partial disciplines divide tasks into two classes, local tasks and remote tasks, and then assign different priorities to them. Five partial disciplines with different priority assignment rules are compared. The numerical results are presented and used to shed light on the characteristics of the load-balancing process.