The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1988 vol.14)
pp: 1327-1341
ABSTRACT
<p>A trace-driven simulation study of dynamic load balancing in homogeneous distributed systems supporting broadcasting is presented. Information about job CPU and input/output (I/O) demands collected from production systems is used as input to a simulation model that includes a representative CPU scheduling policy and considers the message exchange and job transfer cost explicitly. Seven load-balancing algorithms are simulated and their performances compared. Load balancing is capable of significantly reducing the mean and standard deviation of job response times, especially under heavy load, and for jobs with high resource demands. Algorithms based on periodic or nonperiodic load information exchange provide similar performance, and, among the periodic policies, the algorithms that use a distinguished agent to collect and distribute load information cut down the overhead and scale better. With initial job placements only, source initiative algorithms were found to perform better than server initiative algorithms. The performances of all hosts, even those originally with light loads, are generally improved by load balancing.</p>
INDEX TERMS
trace-driven simulation; dynamic load balancing; homogeneous distributed systems; broadcasting; CPU; input/output; scheduling; message exchange; job transfer; job response times; distributed databases; input-output programs; scheduling
CITATION
S. Zhou, "A Trace-Driven Simulation Study of Dynamic Load Balancing", IEEE Transactions on Software Engineering, vol.14, no. 9, pp. 1327-1341, September 1988, doi:10.1109/32.6176
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool