Interpreting stale load information

IEEE Transactions on Parallel and Distributed Systems

Volumn 11, Issue 10, 2000, Pages 1033-1047

  Dahlin, Michael ^a,b  

^a IEEE   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOAD BALANCING; LOAD INFORMATION; STALE LOAD INFORMATION;

ALGORITHMS; COMPUTER SIMULATION; DATA PROCESSING; QUEUEING THEORY; SERVERS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0034291992     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.888643     Document Type: Article

References (40)

1. "The Next Step in Server Load Balancing," http://www.alteon. com/products/white_papers/slbwp.html, 1998.
2. Y. Amir, B. Awerbuch, A. Barak, R. Borgstrom, and A. Keren, "An Opportunity Cost Approach for Job Assignment and Reassignment in a Scalable Computing Cluster," Proc. 10th Int'l Conf. Parallel and Distributed Computing and Systems, Oct. 1998.
3. M. Arlitt and C. Williamson, "Web Server Workload Characterization: The Search for Invariants," Proc. SIGMETRICS Conf. Measurement and Modeling of Computer Systems, May 1996. http:// www.cs.usask.ca/projects/discus/discus_reports. html.
4. Y. Artsy and R. Finkel, "Designing a Process Migration Facility: The Charlotte Experience," Computer, vol. 22, no. 9, pp. 47-56, Sept. 1989.
5. B. Awerbuch, Y. Azar, A. Fiat, and T. Leighton, "Making Commitments in the Face of Uncertainty: How to Pick a Winner Almost Every Time," Proc. 28th ACM Symp. Theory of Computing, pp. 519-30, 1996.
6. Y. Azar, A. Broder, A. Karlin, and E. Upfal, "Balanced Allocations," Proc. 26th ACM Symp. Theory of Computing, pp. 593-602, 1994.
7. T. Brisco, "DNS Support for Load Balancing," Technical Report RFC 1794, Network Working Group, Apr. 1995.
8. D. Butterfield and G. Popek, "Network Tasking in the Locus Distributed Unix System," Proc. Summer 1984 USENIX Conf., pp. 62-71, June 1984.
9. K. Christensen, "Dangers of the Herd Effect in Selection Methods for Replicated Web Servers," http://www.csee.usf. edu/christen/, Feb. 1999.
10. K. Christensen, "Genpar2. C," http://www.csee.usf.edu/ christen/tools/genpar2.c, Mar. 1999.
11. M. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes" Proc. SIGMETRICS Conf. Measurement and Modeling of Computer Systems, May 1996.
12. M. Crovella, M. Harchol-Balter, and C. Murta, "Task Assignment in a Distributed System: Improving Performance by Unbalancing Load," Proc. SIGMETRICS Conf. Measurement and Modeling of Computer Systems, June 1998.
13. T. Decker, R. Diekmann, R. Lüling, and B. Monien, "Towards Developing Universal Dynamic Mapping Algorithms," Proc. Seventh IEEE Symp. Parallel and Distributed Processing, pp. 456-459, 1995.
14. K. Delgadillo, "Cisco Distributed Director," white paper, Cisco, Inc., 1997.
15. F. Douglis and J. Ousterhout, "Transparent Process Migration: Design Alternatives and the Sprite Implementation," Software: Practice and Experience, vol. 21, 7, pp. 757-785, July 1991.
16. D. Duke, T. Green, and J. Pasko, "Research Toward a Heterogeneous Networked Computing Cluster: The Distributed Queuing System Version 3.0," http://www.scri.fsu.edu/pasko/dqs/ dqs.html, Jan. 1996.
17. D. Eager, E. Lazowska, J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems," IEEE Trans. Software Eng., vol. 12, no. 5, pp. 662-675, May 1986.
18. J. Gehring and A. Reinefeld, "MARS - A Framework for Minimizing the Job Execution Time in a Metacomputing Environment," Future Generation Computer Systems (FGCS), vol. 12, no. 1, pp. 87-99, 1996.
19. J. Guyton and M. Schwartz, "Locating Nearby Copies of Replicated Internet Servers," Proc. ACM SIGCOMM '95 Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm., 1995.
20. M. Harchol-Balter, M. Crovella, and C. Murta, "Task Assignment in a Distributed Server," 10th Int'l Conf. Modeling Techniques and Tools for Computer Performance Evaluation, Sept. 1998.
21. J. Hill, B. McColl, D. Stefanescu, M. Goudreau, K. Lang, S. Rao, T. Suel, T. Tsantilas, and R. Bisseling, "BSPlib: The BSP Programming Library," http://www.bsp-worldwide.org/standard/ standard.htm, May 1997.
22. R. Karp, M. Luby, and F. auf der Heide, "Efficient PRAM Simulation on a Distributed Memory Machine," Proc. 24th ACM Symp. Theory of Computing, pp. 318-326, 1992.
23. M. Litzkow, M. Livny, and M. Mutka, "Condor - A Hunter of Idle Workstations," Proc. Eighth Int'l Conf. Distributed Computing Systems, 1988.
24. D. Milojicic, Load Distribution: Implementation for the Mach Microkernel, PhD thesis, Univ. of Kaiserslautern, Kaiserslautern Germany 1993.
25. R. Mirchandaney, D. Towsley, and J. Stankovic, "Analysis of the Effects of Delays on Load Sharing," IEEE Trans. Computers, vol. 38, pp. 1,513-1,525, 1989.
26. R. Mirchandaney, D. Towsley, and J. Stankovic, "Adaptive Load Sharing in Heterogeneous Distributed Systems," J. Parallel and Distributed Computing, vol. 9, no. 331-346, 1990.
27. M. Mitzenmacher, The Power of Two Choices in Randomized Load Balancing, PhD thesis, Univ. of Calif., Berkeley Sept. 1996.
28. M. Mitzenmacher, "How Useful is Old Information," Proc. 16th Symp. the Principles of Distributed Computing, 1997.
29. M. Mitzenmacher, "How Useful Is Old Information," IEEE Trans. Parallel and Distributed Systems, vol. 11, no. 1, Jan. 2000.
30. A. Myers, P. Dinda, and H. Zhang, "Performance Characteristics of Mirror Servers on the Internet," Technical Report CMU-CS-98-157, Carnegie Mellon Univ., July 1998.
31. D. Nichols, "Using Idle Workstations in a Shared Computing Environment," Proc. Eleventh ACM Symp. Operating Systems Principles, pp. 5-12, Oct. 1987.
32. M. Powell and B. Miller, "Process Migration in DEMOS/MP," Operating Systems Review, vol. 17, no. 5, pp. 110-119, 1983.
33. N. Shivaratri, P. Krueger, and M. Singhal, "Load Distributing for Locally Distributed Systems," Computer, pp. 33-44, Dec. 1992.
34. A. Tanenbaum, R. van Renesse, H. van Staveren, G. Sharp, S. Mullender, J. Jansen, and G. van Rossum, "Experiences with the Amoeba Distributed Operating System," Comm. ACM, vol. 33, no. 12, pp. 46-63, Dec. 1990.
35. M.M. Theimer, K.A. Lantz, and D.R. Cheriton, "Preemptable Remote Execution Facilities for the V-System," Proc. 10th ACM Symp. Operating Systems Principles, pp. 2-12, Dec. 1985.
36. N. Vvedenskaya, R. Dobrushin, and F. Karpelevich, "Queuing Systems with Selection of the Shortest of Two Queues: An Asymptotic Approach," Problems of Information Transmission, vol. 32, pp. 15-27, 1996.
37. D. Wessels, "Squid Internet Object Cache," http://squid.nlanr. net/Squid/, August 1998.
38. C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler, "Using Smart Clients to Build Scalable Services," Proc. 1997 USENIX Technical Conf., Jan. 1997.
39. E. Zayas, "Attacking the Process Migration Bottleneck," Proc. 11th ACM Symp. Operating Systems Principles, pp. 13-24, Oct. 1987.
40. S. Zhou, J. Wang, X. Zheng, and P. Delisle, "Utopia: A Load Sharing Facility for Large, Heterogeneous Distributed Computer Systems," Software - Practice and Experience, vol. 23, no. 12, pp. 1,305-1,336, Dec. 1993.