Application-layer anycasting: A server selection architecture and use in a replicated web service

IEEE/ACM Transactions on Networking

Volumn 8, Issue 4, 2000, Pages 455-466

  Zegura, Ellen W ^a,b   Ammar, Mostafa H ^a,b   Fei, Zongming ^b,c   Bhattacharjee, Samrat ^d  

^a IEEE   (United States)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

^d University of Maryland ^*  (United States)

Author keywords

Anycasting; Replication; Server selection

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER ARCHITECTURE; OPTIMIZATION; RANDOM PROCESSES; TELECOMMUNICATION SERVICES;

APPLICATION-LAYER ANYCASTING; REPLICATION WEB SERVICES;

WORLD WIDE WEB;

EID: 0034239310     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.865074     Document Type: Article

References (31)

1. M. Arlitt and C. Williamson, "Web server workload characterization: The search for invariants," in Proc. ACM SIGMETRICS'96 Conf.: ACM Press.
2. J. Bernabeu, M. Ammar, and M. Ahamad, "Optimizing a generalized polling protocol for resource finding over a multiple access channel," Computer Networks and ISDN Syst., vol. 27, pp. 1429-1445, 1995.
3. A. Birrel, R. Levin, and M. Schroeder, "Grapevine: An exercise in distributed computing," Commun. ACM, vol. 25, no. 4, pp. 260-274, Apr. 1982.
4. C. M. Bowman, P. Danzig, D. Hardy, U. Manber, and M. Schwartz, "The harvest information discovery and access system," Computer Networks and ISDN Syst., vol. 28, pp. 119-125, 1995.
5. R. Carter and M. Crovella, "Dynamic Server Selection Using Bandwidth Probing in Wide-Area Networks," Computer Science Dept., Boston Univ., Boston, MA, Tech. Rep. BU-CS-96-007, 1996.
6. _, "Server selection using dynamic path characterization in wide-area networks," in Proc. INFOCOM'97.
7. Cisco DistributedDirector. [Online]. Available: http://www.cisco.com/
8. M. Colajanni and P. Yu, "Adaptive TTL schemes for load balancing of distributed web servers," Performance Evaluation Rev. - ACM SIGMETRICS, vol. 25, no. 2, pp. 36-42, Sept. 1997.
9. M. Colajanni, P. S. Yu, and D. M. Dias, "Scheduling algorithms for distributed web servers," in Proc. 17th Int. Conf. Distributed Computing Systems (ICDCS'97), May 1997.
10. M. Crovella and R. Carter, "Dynamic server selection in the Internet," in Proc. 3rd IEEE Workshop Architecture and Implementation of High Performance Communication Subsystems (HPCS'95), Aug. 1995.
11. P. Danzig, D. Delucia, and K. Obraczka, "Massively Replicating Services in Wide-Area Internetworks," Univ. Southern California, Los Angeles, CA, Tech. Rep. No. 93-541, 1994.
12. K. Delgadillo. (2000, June) Cisco DistributedDirector. Cisco Systems, Inc. [Online]. Available: http://www.cisco.com/warp/public/cc/cisco/ mkt/scale/distr/tech/dd_wp.htm
13. R. Fowler, "Decentralized object finding using forwarding addresses," Ph.D. dissertation, Univ. Washington, Seattle, WA, 1985.
14. I. Gopal and A. Segall, "Directories for networks with casually connected users," in Proc. INFOCOM'88, pp. 1060-1064.
15. J. Guyton and M. Schwartz, "Locating nearby copies of replicated internet servers," in Proc. SIGCOMM'95, pp. 288-298.
16. J. Gwertzman and M. Seltzer, "The case for geographical push-caching," in Proc. 1995 Workshop Hot Topics in Operating Systems.
17. M. Humes. Netscape's Server Push, Client Pull and CGI Animation. [Online]. Available: http://www.emf.net/mal/animate.html
18. E. D. Katz, M. Butler, and R. McGrath, "A scalable HTTP server: The NCSA prototype," Computer Networks and ISDN Syst., vol. 27, pp. 155-164, 1994.
19. S. Keshav, "A control-theoretic approach to flow control," in Proc. SIGCOMM'91.
20. F. Lange, R. Kroeger, and M. Gergeleit, "Jewel: Design and implementation of a distributed measurement system," IEEE Trans. Parallel Distrib. Syst., vol. 3, pp. 657-671, Nov. 1992.
21. P. Mockapetris and K. Dunlap, "Development of the domain name system," in Proc. SIGCOMM'88, pp. 123-133.
22. K. Moore, J. Cox, and S. Green, SONAR - A Network Proximity Service, Feb. 1996. Internet Draft (work in progress) draft-moore-sonar-01.txt.
23. D. Oppen and Y. Dalal, "The clearinghouse: A decentralized agent for locating named objects in a distributed environment," ACM Trans. Office Inform. Syst., vol. 3, no. 1, pp. 230-253, July 1983.
24. C. Partridge, T. Mendez, and W. Milliken, "Host Anycasting Service," RFC 1546, Nov. 1993.
25. E. C. Rosen, "The updating protocol of ARPANET'S new routing algorithm," Computer Netw., no. 4, pp. 11-19, 1980.
26. J. Rosenberg, E. Guttman, R. Moats, and H. Schulzrinne, WASRV Architectural Principles, Feb. 1998. Internet Draft (work in progress) draft-ietf-rosenberg-wasrv-arch-00.txt.
27. J. Rosenberg, B. Suter, and H. Schulzrinne, Wide Area Network Service Location, July 1997. Internet Draft (work in progress) draft-ietf-svrloc-wasrv-00. txt.
28. B. Schroeder, "On-line monitoring: A tutorial," IEEE Computer, vol. 28, no. 6, pp. 72-78, June 1995.
29. S. Seshan, M. Stemm, and R. Katz, "SPAND: Shared passive network performance discovery," presented at the 1st Usenix Symp. Internet Technologies and Systems (USITS'97).
30. D. Terry, "Caching hints in distributed systems," IEEE Trans. Software Eng., vol. 13, no. 1, pp. 48-54, Jan. 1987.
31. J. Veizades, E. Guttman, C. Perkins, and S. Kaplan, "Service Location Protocol," RFC 2165, June 1997.