A Trace-Driven Simulation Study of Dynamic Load Balancing

IEEE Transactions on Software Engineering

Volumn 14, Issue 9, 1988, Pages 1327-1341

  Zhou, Songnian ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Distributed systems; load balancing; load sharing; performance evaluation; resource scheduling; trace simulation

Indexed keywords

COMPUTER NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SIMULATION;

DISTRIBUTED COMPUTING; DYNAMIC LOAD BALANCING; LOAD SHARING; RESOURCE SCHEDULING; TRACE SIMULATION;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024069258     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.6176     Document Type: Article

References (25)

1. A. Barak and A. Shiloh, “A distributed load balancing policy for a multicomputer,” Dep. Comput. Sci., Hebrew Univ. of Jerusalem, 1984.
2. B. Bershad, “Load balancing with Maitre d',” Comput. Sci. Division, Univ. California, Berkeley, Tech. Rep. UCB/CSD 85/276, Dec. 1985.
3. S. H. Bokhari, “Dual processor scheduling with dynamic reassignment,” IEEE Trans. Software Eng., vol. SE-5, no. 4, pp. 341-349, July 1979.
4. R. Bryant and R. Finkel, “A stable distributed scheduling algorithm,” in Proc. Int. Conf. Distributed Processing Systems, 1981, pp. 314-323.
5. L. F. Cabrera, E. Hunter, M. Karels, and D. Mosher, “A user-process oriented performance study of Ethernet networking under Berkeley UNIX 4.2 BSD,” to appear in IEEE Trans. Software Eng.; also as Tech. Rep. UCB/CSD 84/216, Comput. Sci. Division, Univ. California, Berkeley, Dec. 1984.
6. L. F. Cabrera, “The influence of workload on load balancing strategies,” in Proc. 1986 Summer USENIX Conference, Atlanta, GA, June 1986, pp. 446-458.
7. Y. Chow and W. Kohler, “Models of dynamic load balancing in a heterogeneous multiple processor system,” IEEE Trans. Comput., vol. C-28, no. 5, pp. 354-361, May 1979.
8. D. Eager, E. Lazowska, and J. Zahorjan, “A comparison of receiver-initiated and sender-initiated dynamic load sharing,” Dep. Comput. Sci. Univ. Washington, Tech. Rep. 85-04-01, Apr. 1985.
9. “Dynamic load sharing in homogeneous distributed systems,” IEEE Trans. Software Eng., vol. SE-12, no. 5, pp. 662-675, May 1986.
10. D. Ferrari, Computer Systems Performance Evaluation. Englewood Cliffs, NJ: Prentice-Hall, 1978.
11. “A study of load indices for load balancing schemes,” Comput. Sci. Division, Univ. California, Berkeley, Tech. Rep. UCB/CSD 85/262, Oct. 1985; also in Workload Characterization of Computer Networks, North-Holland, 1986.
12. A. Hac and T. J. Johnson, “A study of dynamic load balancing in a distributed system,” G. Serazzi, Ed. Amsterdam, The Netherlands: in Proc. ACM SIGCOMM Symp. Communications, Architectures and Protocols, Stowe, VT, Aug. 1986, pp. 348-356.
13. R. Hagmann, “Process server: Sharing processing power in a workstation environment,” in Proc. Principles of Distributed Computing, Cambridge, MA, May 1986.
14. K. Hwang, W. Croft, G. Goble, B. Wah, F. Briggs, W. Simmons, and C. Coates, “A UNIX-based local computer network with load balancing,” Computer, vol. 15, no. 4, pp. 55-66, Apr. 1982.
15. E. Lazowska, J. Zahorjan, D. Cheriton, and W. Zwaenepoel, “File access performance of diskless workstations,” Dep. Comput. Sci., Univ. of Washington, Tech. Rep. 84-06-01, June 1984.
16. W. Leland and T. Ott, “Load-balancing heuristics qand process behavior,” in Proc. ACM SIGMETRICS Conf, May 1986, pp. 54-69.
17. M. Livny and M. Melman, “Load balancing in homogeneous broadcast distributed systems,” in Proc. ACM Computer Network Performance Symp., Apr. 1982.
18. H. S. Stone, “Multiprocessor scheduling with the aid of network flow algorithms,” IEEE Trans. Software Eng., vol. SE-3, no. 1, pp. 85-93,Jan. 1977.
19. “Critical load factors in two processor distributed systems,” IEEE Trans. Software Eng., vol. SE-4, no. 3, pp. 254-258, May 1978.
20. M. Theimer, K. Lantz, and D. Cheriton, “Preemptive remote execution facilities for the V-System,” Dep. Comput. Sci., Stanford Univ., Tech. Rep. STAN-CS-85-1087, Sept. 1985.
21. Y. Wang and R. Morris, “Load balancing in distributed systems,” IEEE Trans. Comput., C-34, no. 3, pp. 204-217, Mar. 1985.
22. S. Wu and M. Liu, “Assignment of tasks and resources for distributed processing,” in Proc. COMPCON, Fall 1980, pp. 655-662.
23. S. Zhou, “An experimental assessment of resource queue lengths as load indices,” in Proc. Winter USENIX Conf., Washington, DC, Jan. 1987, pp. 73-82; also as Tech Rept. UCB/CSD 85/298, Comput. Sci. Division, Univ. Calif., Berkeley, Apr. 1986.
24. S. Zhou and D. Ferrari, “An experimental study of load balancing performance,” in Proc. 7th Int. Conf. Dist. Computing Syst., Berlin, Sept. 1987, pp. 490-497; also as Tech. Rep. UCB/CSD 87/336, Comput. Sci. Division, Univ. Calif., Berkeley, Jan. 1987.
25. S. Zhou, “Performance studies of dynamic load balancing in distributed systems,” Ph.D. dissertation, Univ. California, Berkeley, Sept. 1987.