Performance modeling and analysis of load balancing policies with priority queueing
Journal
The Journal of Systems and Software
Journal Volume
20
Journal Issue
2
Pages
169-187
Date Issued
1993
Date
1993
Author(s)
Liu, Rong-Chau
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. © 1993.
Other Subjects
Algorithms; Adaptive load-balancing algorithm; Impartial discipline; Load balancing policies; Partial discipline; Performance modeling/analysis; Priority queuing; Service discipline effects; Distributed computer systems
Type
journal article
File(s)![Thumbnail Image]()
Loading...
Name
06.pdf
Size
1.72 MB
Format
Adobe PDF
Checksum
(MD5):135cf0a5354000f7b6dcb3c24afd6992