End-to-End WAN service availability

IEEE/ACM Transactions on Networking

Volumn 11, Issue 2, 2003, Pages 300-313

  Dahlin, Michael ^a   Chandra, Bharat Baddepudi V ^b   Gao, Lei ^a   Nayate, Amol ^a  

^a University of Texas at Austin   (United States)

^b ORACLE CORPORATION   (United States)

Author keywords

Availability; Disconnected operation; Failure model; Internet; Overlay routing; Replication; World wide web

Indexed keywords

COMPUTER SIMULATION; INTERNET; QUALITY OF SERVICE; RESOURCE ALLOCATION; SEMANTICS; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC;

DISCONNECTED OPERATION; FAILURE MODEL; OVERLAY ROUTING; REPLICATION; WIDE AREA NETWORKS SERVICE AVAILABILITY;

WIDE AREA NETWORKS;

EID: 0037987889     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2003.810312     Document Type: Article

References (48)

1. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. 18th ACM Symp. Operating Systems Principles, 2001, pp. 131-145.
2. "Internet Content Adaptation Protocol (ICAP) DS-2326," Network Appliance, Sunnyvale, CA, 2000.
3. S. Bhattacharjee, M. H. Ammar, E. W. Zegura, N. Shah, and Z. Fei, "Application layer anycasting," in Proc. IEEE INFOCOM, 1997, pp. 1388-1396.
4. P. Cao, J. Zhang, and K. Beach, "Active cache: Caching dynamic contents on the Web," in Proc. Middleware, 1998, pp. 373-388.
5. B. Chandra, M. Dahlin, L. Gao, A. Khoja, A. Nayate, A. Razzaq, and A. Sewani, "Resource management for scalable disconnected access to Web services," in Proc. 10th Int. World Wide Web Conf., May 2001, pp. 245-256.
6. B. Chandra, M. Dahlin, L. Gao, and A. Nayate, "End-to-end WAN service availability," in Proc. 3rd USENIX Symp. Internet Technologies and Systems, 2001, pp. 97-108.
7. C. Cunha, A. Bestavros, and M. Crovella, "Characteristics of WWW traces," Dept. Computer Science, Boston Univ., Boston, MA, Tech. Rep. TR-95-010, 1995.
8. R. D'Agostino and M. Stephens, Eds., Goodness-of-Fit Techniques. New York: Marcel Dekker, 1986.
9. M. Dahlin, B. Chandra, L. Gao, A. Khoja, A. Nayate, A. Razzaq, and A. Sewani, "Using mobile extensions to support disconnected services," Dept. Computer Sciences, Univ. Texas at Austin, Tech. Rep. TR-2000-20, 2000.
10. M. Dahlin, B. Chandra, L. Gao, and A. Nayate, "End-to-end WAN service availability (extended version)," Dept. Computer Sciences, Univ. Texas at Austin, Tech. Rep. UTCS-02-50, 2002.
11. D. Duchamp, "Prefetching hyperlinks," in Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999, pp. 127-138.
12. B. Duska, D. Marwood, and M. Feeley, "The measured access characteristics of World-Wide-Web client proxy caches," in Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997, pp. 25-36.
13. Z. Fei, S. Bhattacharjee, E. Zegura, and M. Ammar, "A novel server selection technique for improving the response time of a replicated service," in Proc. IEEE INFOCOM, Mar. 1998, pp. 783-791.
14. J. Gwertzman and M. Seltzer, "The case for geographical pushcaching,"in Proc. HOTOS'95, May 1995, pp. 51-55.
15. M. Harchol-Balter, "The effect of heavy-tailed job size distributions on computer system design," in Proc. ASA-IMS Conf. Applications of Heavy Tailed Distributions in Economics, Engineering and Statistics, June 1999.
16. J. Hennessy, and D. Patterson, Computer Architecture: A Quantitative Approach, 2nd ed. San Mateo, CA: Morgan Kaufmann, 1996.
17. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham, and M. West, "Scale and performance in a distributed file system," ACM Trans. Comput. Syst., vol. 6, no. 1, pp. 51-81, Feb. 1988.
18. R. Jain, The Art of Computer Systems Performance Analysis. New York: Wiley, 1991, ch. 13, pp. 179-200.
19. A. Joseph, A. de Lespinasse, J. Tauber, D. Gifford, and M. Kaashoek, "Rover: A toolkit for mobile information access," in Proc. ACM Symp. Operating Systems Principles, Dec. 1995, pp. 156-171.
20. J. Kistler and M. Satyanarayanan, "Disconnected operation in the coda file system," ACM Trans. Comput. Syst., vol. 10, no. 1, pp. 3-25, Feb. 1992.
21. M. Korupolu and M. Dahlin, "Coordinated placement and replacement for large-scale distributed caches," in Proc. 1999 IEEE Workshop Internet Applications, June 1999, pp. 62-71.
22. K. R. Krishnan, R. Doverspike, and C. Pack, "Improved survivability with multilayer dynamic routing," IEEE Commun. Mag., vol. 33, pp. 62-68, July 1995.
23. T. Kroeger, D. Long, and J. Mogul, "Exploring the bounds of Web latency reduction from caching and prefetching," in Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997, pp. 13-22.
24. C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental study of internet stability and backbone failures," in Proc. FTCS'99, June 1999, pp. 278-285.
25. D. Li and D. Chariton, "Scalable Web caching of frequently updated objects using reliable multicast," in Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999, pp. 1-12.
26. A. Moissis, "SYBASE Replication Server: A Practical architecture for distributing and sharing corporate information," SYBASE Inc., Tech. Rep., 1994.
27. A. Myers, P. Dinda, and H. Zhang, "Performance characterization of mirror servers on the internet," in Proc. IEEE INFOCOM, 1999, pp. 304-312.
28. Dataplot Reference Manual. NIST Handbook Number 148, National Institute of Standards and Technology, Gaithersburg, MD, 2001.
29. B. Noble, M. Satyanarayanan, D. Narayanan, J. Tilton, J. Flinn, and K. Walker, "Agile application-aware adaptation for mobility," in Proc. ACM Symp. Operating Systems Principles, Oct. 1997, pp. 276-287.
30. V. Padmanabhan and J. Mogul, "Using predictive prefetching to improve World Wide Web latency," in Proc. ACM SIGCOMM, July 1996, pp. 22-36.
31. V. Paxson, "Measurements and analysis of end-to-end internet dynamics," Ph.D. dissertation, University of California, Berkeley, 1997.
32. J. Pitkow and P. Pirolli, "Mining longest repeating subsequences to predict World Wide Web surfing," in Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999, pp. 139-150.
33. M. Satyanarayanan, J. Kistler, P. Kumar, M. Okasaki, E. Siegel, and D. Steere, "Coda: A highly available file system for a distributed workstation environment," IEEE Trans. Comput., vol. 39, pp. 447-459, Apr. 1990.
34. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of internet path selection," in Proc. ACM SIGCOMM, Sept. 1999, pp. 289-299.
35. G. Snedecor and W. Cochran, Statistical Methods, 7th ed. Ames, IA: Iowa State Univ. Press, 1980.
36. D. Terry, M. Theimer, K. Peterson, A. Demers, M. Spreitzer, and C. Hauser, "Managing update conflicts in bayou, a weakly connected replicated storage system," in Proc. ACM Symp. Operating Systems Principles, Dec. 1995, pp. 172-183.
37. R. Tewari, M. Dahlin, H. Vin, and J. Kay, "Design considerations for distributed caching on the Internet," in Proc. Int. Conf. Distributed Computing Systems, May 1999, pp. 273-284.
38. G. Tomlinson, H. Orman, M. Condry, J. Kempf and D. Farber, "Extensible proxy services framework," The Internet Engineering Task Force, IETF-Draft-Tomlinson-Epsfw-00.txt, July 2000.
39. K. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications, 2nd ed. New York: Wiley, 2002.
40. A. Vahdt, M. Dahlin, T. Anderson, and A. Aggarwal, "Active naming: Flexible location and transport of wide-area resources," in Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999, pp. 151-164.
41. A. Venkataramani, R. Kokku, and M. Dahlin, "TCP-nice: A mechanism for background transfers," in Proc. OSDI'02, Dec. 2002, pp. 329-343.
42. A. Venkataramani, P. Yalagandula, R. Kokku, S. Sharif, and M. Dahlin, "The potential costs and benefits of long-term prefetching for content distribution," Comput. Commun. J., vol. 25, no. 4, pp. 367-375, 2002.
43. D. Wessels. (1998) Squid Internet Object Cache. National Laboratory for Applied Network Reseach. [Online]. Available: http://squid.nlanr.net/Squid/
44. R. Wolff, "Poisson arrivals see time averages," Oper. Res., vol. 30, no. 2, pp. 223-231, 1982.
45. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, and H. Levy, "Organization-based analysis of Web-object sharing and caching," in Proc. USENIX Symp. Internet Technologies and Systems, Oct. 1999, pp. 25-36.
46. A. Wolman, G. Voelker, N. Sharma, N. Cardwell, A. Karlin, and H. Levy, "On the scale and performance of cooperative Web proxy caching," in Proc. ACM Symp. Operating Systems Principles, Dec. 1999, pp. 16-31.
47. C. Yoshikawa, B. Chun, P. Eastham, A. Vahdat, T. Anderson, and D. Culler, "Using smart clients to build scalable services," in Proc. USENIX Technical Conf., Jan. 1997, pp. 105-118.
48. Y. Zhang, V. Paxson, and S. Shenkar, "The stationarity of internet path properties: Routing, loss, and throughput," AT&T Center for Internet Research, International Computer Science Institute (ICSI), Berkeley, CA, Tech. Rep., 2000.