https://scholars.lib.ntu.edu.tw/handle/123456789/155044
Title: | Performance modeling and analysis of load balancing policies with priority queueing | Authors: | Liu, Rong-Chau SHENG-DE WAN |
Issue Date: | 1993 | Journal Volume: | 20 | Journal Issue: | 2 | Start page/Pages: | 169-187 | Source: | The Journal of Systems and Software | 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. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/142249 https://www.scopus.com/inward/record.uri?eid=2-s2.0-0027539729&doi=10.1016%2f0164-1212%2893%2990008-L&partnerID=40&md5=c0cfa8580d15ed9d47412b06ebc67535 |
ISSN: | 01641212 | DOI: | 10.1016/0164-1212(93)90008-L | SDG/Keyword: | Algorithms; Adaptive load-balancing algorithm; Impartial discipline; Load balancing policies; Partial discipline; Performance modeling/analysis; Priority queuing; Service discipline effects; Distributed computer systems |
Appears in Collections: | 電機工程學系 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.