Treffer: A performance study on dynamic load balancing algorithms.
Weitere Informationen
by Sau-ming Lau. ; Thesis (M.Phil.)--Chinese University of Hong Kong, 1995. ; Includes bibliographical references (leaves 131-134). ; Abstract --- p.i ; Acknowledgement --- p.iii ; List of Tables --- p.viii ; List of Figures --- p.x ; Chapter 1 --- Introduction --- p.1 ; Chapter 2 --- Basic Concepts and Related Work --- p.9 ; Chapter 2.1 --- Components of Dynamic Load Balancing Algorithms --- p.10 ; Chapter 2.2 --- Classification of Load Balancing Algorithms --- p.11 ; Chapter 2.2.1 --- Casavant and Kuhl's Taxonomy --- p.12 ; Chapter 3 --- System Model and Assumptions --- p.19 ; Chapter 3.1 --- The System Model and Assumptions --- p.19 ; Chapter 3.2 --- Survey on Cost Models --- p.21 ; Chapter 3.2.1 --- "Eager, Lazowska, and Zahorjan's Model" --- p.22 ; Chapter 3.2.2 --- "Shivaratri, Krueger, and Singhal's Model" --- p.23 ; Chapter 3.3 --- Our Cost Model --- p.24 ; Chapter 3.3.1 --- Design Philosophy --- p.24 ; Chapter 3.3.2 --- Polling Query Cost Model --- p.25 ; Chapter 3.3.3 --- Load State Broadcasting Cost Model --- p.26 ; Chapter 3.3.4 --- Task Assignment Cost Model --- p.27 ; Chapter 3.3.5 --- Task Migration Cost Model --- p.28 ; Chapter 3.3.6 --- Execution Priority --- p.29 ; Chapter 3.3.7 --- Simulation Parameter Values --- p.31 ; Chapter 3.4 --- Performance Metrics --- p.33 ; Chapter 4 --- A Performance Study on Load Information Dissemination Strategies --- p.36 ; Chapter 4.1 --- Algorithm Descriptions --- p.37 ; Chapter 4.1.1 --- Transfer Policy --- p.37 ; Chapter 4.1.2 --- Information Policy --- p.40 ; Chapter 4.1.3 --- Location Policy --- p.40 ; Chapter 4.1.4 --- Categorization of the Algorithms --- p.43 ; Chapter 4.2 --- Simulations and Analysis of Results --- p.43 ; Chapter 4.2.1 --- Performance Comparisons --- p.44 ; Chapter 4.2.2 --- Effect of Imbalance Factor on AWLT Algorithms --- p.49 ; Chapter 4.2.3 --- Comparison of Average Performance --- p.52 ; Chapter 4.2.4 --- Raw Simulation Results --- p.54 ; Chapter 4.3 --- Discussions --- p.55 ; Chapter 5 --- Resolving Processor Thrashing with Batch ...