Exploiting process lifetime distributions for dynamic load balancing

Performance Evaluation Review

Volumn 24, Issue 1, 1996, Pages 13-24

  Harchol Balter, Mor ^a   Downey, Allen B ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC LOAD BALANCING; MEAN DELAY; PROCESS LIFETIME DISTRIBUTIONS; TRACE DRIVEN SIMULATOR;

COMPUTATION THEORY; COMPUTER NETWORKS; COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DATA TRANSFER; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; QUEUEING THEORY; SYSTEMS ENGINEERING;

UNIX;

EID: 0030142687     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/233008.233019     Document Type: Article

References (41)

1. Rakesh Agrawal and Ahmed Ezzet. Location independent remote execution in NEST. IEEE Transactions on Software Engineering, 13(8):905-912, August 1987.
2. Y. Artsy and R. Finkel. Designing a process migration facility: The Charlotte experience. IEEE Computer, pages 47-56, September 1989.
3. Raymond M. Bryant and Raphael A. Finkel. A stable distributed scheduling algorithm. In 2nd International Conference on Distributed Computing Systems, pages 314-323, 1981.
4. Flavio Bonomi and Anurag Kumar. Adaptive optimal load balancing in a nonhomogeneous multiserver system with a central job scheduler. IEEE Transactions on Computers, 39(10):1232-1250, October 1990.
5. Avner Braverman, 1995. Personal Communication.
6. Amnon Barak, Guday Shai, and Richard G. Wheeler. The MOSIX Distributed Operating System:Load Balancing for UNIX. Springer Verlag, Berlin, 1993.
7. Jeremy Casas, Dan L. Clark, Ravi Konuru, Steve W. Otto, Robert M. Prouty, and Jonathan Walpole. Mpvm: A migration transparent version of pvm. Computing Systems, 8(2):171-216, Spring 1995.
8. Thomas L. Casavant and Jon G. Kuhl. Analysis of three dynamic distributed load-balancing strategies with varying global information requirements. In 7th International Conference on Distributed Computing Systems, pages 185-192, September 1987.
9. Allen B. Downey and Mor Harchol-Balter. A note on "The limited performance benefits of migrating active processes for load sharing". Technical Report UCB//CSD-95-888, University of California, Berkeley, November 1995.
10. Fred Douglis and John Ousterhout. Transparent process migration: Design alternatives and the sprite implementation. Software - Practice and Experience, 21(8):757-785, August 1991.
11. D. J. Evans and W. U. N. Butt. Dynamic load balancing using task-transfer probablilites. Parallel Computing, 19:897-916, August 1993.
12. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. Adaptive load sharing in homogeneous distributed systems. IEEE Transactions on Software Engineering, 12(5):662-675, May 1986.
13. Derek L. Eager, Edward D. Lazowska, and John Zahorjan. The limited performance benefits of migrating active processes for load sharing. In SIGMETRICS, pages 662-675, May 1988.
14. G.W. Gerrity, A. Goscinski, J. Indulska, W. Toomey, and W. Zhu. RHODOS-a testbed for studying design issues in distributed operating systems. In Towards Network Globalization (SICON 91): 2nd International Conference on Networks, pages 268-274, September 1991.
15. Anna Hać and Xiaowei Jin. Dynamic load balancing in a distributed system using a sender-initiated algorithm. Journal of Systems Software, 11:79-94, 1990.
16. John L. Hennessy and David A. Patterson. Computer Architecture A Quantitative Approach. Morgan Kaufmann Publishers, San Mateo, CA, 1990.
17. Phillip Krueger and Miron Livny. A comparison of preemptive and non-preemptive load distributing. In 8th International Conference on Distributed Computing Systems, pages 123-130, June 1988.
18. Thomas Kunz. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering, 17(7):725-730, July 1991.
19. M. Litzkow and M. Livny. Experience with the Condor distributed batch system. In IEEE Workshop on Experimental Distributed Systems, pages 97-101, 1990.
20. M.J. Litzkow, M. Livny, and M.W. Mutka. Condor - a hunter of idle workstations. In 8th International Conference on Distributed Computing Systems, June 1988.
21. Miron Livny and Myron Melman. Load balancing in homogeneous broadcast distributed systems. In ACM Computer Network Performance Symposium, pages 47-55, April 1982.
22. W. E. Leland and T. J. Ott. Load-balancing heuristics and process behavior. In Proceedings of Performance and ACM Sigmetrics, volume 14, pages 54-69, 1986.
23. Hwa-Chun Lin and C.S. Raghavendra. A state-aggregation method for analyzing dynamic load-balancing policies. In IEEE 13th International Conference on Distributed Computing Systems, pages 482-489, May 1993.
24. Ravi Mirchandaney, Don Towsley, and John A. Stankovic. Adaptive load sharing in heterogeneous distributed systems. Journal of Parallel and Distributed Computing, 9:331-346, 1990.
25. Mark Nuttall. Survey of systems providing process or object migration. Technical Report DoC94/10, Imperial College Research Report, 1994.
26. M.L. Powell and B.P. Miller. Process migrations in DEMOS/MP. In ACM-SIGOPS 6th ACM Symposium on Operating Systems Principles, pages 110-119, November 1983.
27. Spiridon Pulidas, Don Towsley, and John A. Stankovic. Imbedding gradient estimators in load balancing algorithms. In 8th International Conference on Distributed Computing Systems, pages 482-490, June 1988.
28. C. Gary Rommel. The probability of load balancing success in a homogeneous network. IEEE Transactions on Software Engineering, 17:922-933, 1991.
29. Robert F. Rosin. Determining a computing center environment. Communications of the ACM, 8(7), 1965.
30. A. Silberschatz, J.L. Peterson, and P.B. Calvin. Operating System Concepts, 4th Edition. Addison-Wesley, Reading, MA, 1994.
31. Anders Svensson. History, an intelligent load sharing filter. In IEEE 10th International Conference on Distributed Computing Systems, pages 546-553, 1990.
32. G. Thiel. Locus operating system, a transparent system. Computer Communications, 14(6):336-346, 1991.
33. Marvin M. Theimer, Keith A. Lantz, and David R Cheriton. Preemptable remote execution facilities for the V-System. In ACM-SIGOPS 10th ACM Symposium on Operating Systems Principles, pages 2-12, December 1985.
34. A.S. Tanenbaum, R. van Renesse adn H. van Staveren, and G.J. Sharp. Experiences with the Amoeba distributed operating system. Communications of the ACM, pages 336-346, December 1990.
35. Amin Vahdat, 1995. Personal Communication.
36. Amin M. Vahdat, Douglas P. Ghormley, and Thomas E. Anderson. Efficient, portable, and robust extension of operating system functionality. Technical Report UCB//CSD-94-842, University of California, Berkeley, 1994.
37. Yung-Terng Wang and Robert J.T. Morris. Load sharing in distributed systems. IEEE Transactions on Computers, c-94(3):204-217, March 1985.
38. J. Wang, S. Znou, K. Ahmed, and W. Long. LSBATCH: A distributed load sharing batch system. Technical Report CSRI-286, Computer Systems Research Institute, University of Toronto, April 1993.
39. E. R. Zayas. Attacking the process migration bottleneck. In ACM-SIGOPS 11th ACM Symposium on Operating Systems Principles, pages 13-24, 1987.
40. Songnian Zhou. Performance studies for dynamic load balancing in distributed systems. PhD Dissertation, University of California, Berkeley, 1989.
41. S. Zhou, J. Wang, X. Zheng, and P. Delisle. Utopia: a load-sharing facitlity for large heterogeneous distributed computing systems. Software - Practice and Expeience, 23(2):1305-1336, December 1993.