Exploiting process lifetime distributions for dynamic load balancing

SIGMETRICS 1996 - Proceedings of the 1996 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn , Issue , 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

CURRENT SYSTEM; DYNAMIC LOAD BALANCING; EXPLOITING PROCESS; FUNCTIONAL FORMS; LIFE-TIME DISTRIBUTION; LOAD BALANCING STRATEGY; MIGRATION COSTS; MIGRATION POLICY; NON-PREEMPTIVE; PERFORMANCE BENEFITS;

QUEUEING THEORY;

EID: 85085698525     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/233013.233019     Document Type: Conference Paper

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 Conférence 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 stratégies with varying global information requirements. In 7th International Conférence 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- transferprobablilites. 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 Zahoijan. 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 Conférence 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 Conférence on Distributed Computing Systems, pages 123-130, June 1988.
18. Thomas Kunz. The influence of différent 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 -Ahunter of idle workstations. In 8th International Conférence 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 Conférence 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 migra- tion. Technical Report DoC94/10, Impérial College Research Report, 1994.
26. M.L. Powell and B.P. Miller. Process migrations in DEMOS/MP In ACM-SIGOPS 6thACMSymposium 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 Conférence 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. Com- munications ofthe ACM, 8(7), 1965.
30. A. Silberschatz, J.L. Peterson, and P.B. Galvin. Operating System Concepts, 4th Edition. Addison-Wesley, Reading, MA, 1994.
31. Anders Svensson. History, an intelligent load sharing filter. In IEEE lOth International Conférence 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. Preempt- able remote execution facilities for the V-System. In ACM-SIGOPS lOth 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. Expériences with the Amoeba distributed operating system. Communications ofthe 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 function-ality. 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. Zhou, 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 llth 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.