World wide wait: A study of internet scalability and cache-based approaches to alleviate it

Management Science

Volumn 49, Issue 10, 2003, Pages 1425-1444

  Datta, Anindya ^a   Dutta, Kaushik ^b   Thomas, Helen ^c   VanderMeer, Debra ^a  

^a Chutney Technologies   (United States)

^b FLORIDA INTERNATIONAL UNIVERSITY   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Optimization models; Survey; Web caching

Indexed keywords

CACHE MEMORY; COMPUTER SIMULATION; MANAGEMENT SCIENCE; OPERATIONS RESEARCH; OPTIMIZATION; QUALITY OF SERVICE; STORAGE ALLOCATION (COMPUTER); SURVEYS; TELECOMMUNICATION TRAFFIC;

OPTIMIZATION MODELS; WEB CACHING;

INTERNET;

EID: 0242539674     PISSN: 00251909     EISSN: None     Source Type: Journal    
DOI: 10.1287/mnsc.49.10.1425.17312     Document Type: Article

References (55)

1. Akamai Technologies. 2003. Akamai FreeFlow, http://www.akamai.com.
2. Apers, P. 1988. Data allocation in distributed systems. ACM Trans. Database Systems 13(3) 263-304.
3. Barbir, A., B. Cain, F. Douglas, M. Green, M. Hofmann, R. Nair, D. Potter, O. Spatscheck. 2002. Known CDN request routing mechanisms (internet-draft). The Internet Society, http://www.globecom.net/ietf/draft/draft-cain-cdnp-known-request-routing-05.html .
4. Barford, P., J.-Y. Cai, J. Gast. 2002. Cache placement methods based on client demand clustering. Proc. IEEE INFOCOM 2002, Conf. Comput. Comm.
5. BEA Systems. 2003. Weblogic application server. http://www.bea.com/products/weblogic/index.html.
6. Bose, I., H. K. Cheng. 2000. Performance models of a firm's proxy cache server. Decision Support Systems 29(1) 47-57.
7. Breslau, L., P. Cao, L. Fan, G. Phillips, S. Shenker. 1999. Web caching and zipf-like distributions: Evidence and implications. Proc. INFOCOM'99, Conf. Comput. Comm., Vol. 1. IEEE Press, New York, 126-134.
8. Chankhunthod, A., P. B. Danzig, C. Neerdaels, M. Schwartz, K. J. Worrel. 1996. A hierarchical internet object cache. Proc. 1996 USENIX Tech. Conf. USENIX Association, San Diego, CA, 153-164.
9. Cheng, H. K., I. Bose. 2001. Performance models of a proxy cache server: The impact of multimedia traffic. Decision and Information Sciences research paper 01-10-100, The University of Florida, Gainesville, FL.
10. Chuang, J., K. Hosanagar, R. Krishnan. 2001. Pricing caching services with multiple levels of QoS. Proc. 11th Workshop Inform. Tech. Systems. New Orleans, LA, 175-180.
11. Cidon, I., S. Kutten, R. Soffer. 2001. Optimal allocation of electronic content. Proc. IEEE INFOCOM 2001, Conf. Comput. Comm., Vol. 3. IEEE Press, Anchorage, AK, 1773-1780.
12. Crovella, M., A. Bestavros. 1996. Self-similarity in World Wide Web traffic: Evidence and possible causes. Proc. 1996 ACM SIGMETRICS Conf. Measurement Modeling Comput. Systems. ACM Press, New York, 160-169.
13. Cunha, C., C. Jaccoud. 1997. Determining www user's next access and its application to pre-fetching. Proc. Second IEEE Sympos. Comput. Comm. ISCC'97. Alexandria, Egypt.
14. Datta, A., K. Dutta, H. Thomas, D. VanderMeer. 2003. World wide wait: A study of internet scalability and cache-based approaches to alleviate it. Management Sci. Electronic Companion Pages, http://www.informs.org/pubs/mansci/ecompanion.html.
15. ____, ____, K. Dutta, D. Fishman, K. Ramamritham, H. Thomas, D. VanderMeer. 2001. A comparative study of alternative middle tier caching solutions. Proc. 27th Internat. Conf. Very Large Data Bases. Morgan Kauffman, Rome, Italy, 667-670.
16. ____, ____, H. Thomas, D. VanderMeer, Suresha, K. Ramamritham. 2002. Proxy-based acceleration of dynamically generated content on the World Wide Web: An approach and implementation. Proc. 2002 ACM SIGMOD Internat. Conf. Management Data. ACM, Madison, WI, 96-108.
17. Dowdy, L. W., D. V. Foster. 1982. Comparative models of the file assignment problem. Comput. Surveys 14(2) 287-313.
18. Dutta, K., A. Datta, H. Thomas, P. Keskinocak. 2002. Optimizing caching in object-oriented applications. Working paper, Carnegie Mellon University, Pittsburgh, PA, http://www.heinz.cmu.edu/wpapers/.
19. Ercetin, O. 2002. Optimal non-cooperative resource allocation for content distribution in the Internet. Ph.D. thesis, The University of Maryland, College Park, MD.
20. ESI Consortium. 2001. Edge side includes. http://www.esi.org
21. Feldmann, A., R. Caceres, F. Douglis, G. Glass, M. Rabinovich. 1999. Performance of Web proxy caching in heterogeneous bandwidth environments. Proc. IEEE INFOCOM'99, Conf. Comput. Comm. IEEE Press, New York, 107-116.
22. Gamma, E., R. Helm, R. Johnson, J. Vliss. 1994. Design Pattern Elements of Reusable Object-Oriented Software. Addison Wesley Professional Computing, Series, Boston, MA.
23. Hosanagar, K., R. Krishnan, J. Chuang, V. Choudhary. 2002. Pricing vertically differentiated Web caching services. Proc. Internat. Conf. Inform. Systems (ICIS). Barcelona, Spain.
24. Information Sciences Institute. 1981. Internet protocol. University of Southern California, Los Angeles, CA, ftp://ftp.rfc-editor.org/in-notes/rfc791.txt.
25. Iyengar, A., J. Challenger. 1997. Improving Web server performance by caching dynamic data. Proc. USENIX Sympos. Internet Tech. Systems. Monterey, CA.
26. Jacobson, V. 1998. Congestion avoidance and control. Proc. ACM SIGCOMM'98 Tech. Conf. Stanford, CA, 314-329.
27. Kangasharju, J., J. Roberts, K. W. Ross. 2001. Object replication strategies in content distribution networks. Proc. Web Caching Content Distribution Workshop. Boston, MA.
28. Karger, D., E. Lehman, T. Leighton, M. Levine, D. Lewin, R. Panigraphy. 1997. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. Proc. ACM Sympos. Theory Comput. ACM, El Paso, TX.
29. Kehoe, C., J. Pitkow, K. Sutton, G. Aggarwal, J. D. Rogers. 1999. Results of the graphics, visualization & usability (gvu) tenth World Wide Web user survey. http://www.cc.gatech.edu/gvu/user_surveys/survey-1998-10/tenthreport.html.
30. Kelly, T., D. Reeves. 2000. Optimal Web cache sizing: Scalable methods for exact solutions. Proc. 5th Internat. Web Caching Content Delivery Workshop. Lisbon, Portugal.
31. ____, Y. M. Chan, S. Jamin, J. K. Mackie-Mason. 1999. Biased replacement policies for Web caches: Differential quality-of-service and aggregate user value. Proc. Fourth Internat. Web Caching Workshop. San Diego, CA.
32. Krishnan, P., D. Raz, Y. Shavitt. 2000. The cache location problem. IEEE/ACM Trans. Networking 8(5) 568-582.
33. Li, B., X. Deng, M. Golin, K. Sohraby. 1998. On the optimal placement of Web proxies in the internet. Proc. 8th IFIP Conf. High Performance Networking (HPN'98). Vienna, Austria.
34. Li, B., M. Golin, G. F. Italiano, X. Deng, K. Sohraby. 1999. On the optimal placement of Web proxies in the internet. Proc. IEEE INFOCOM, Conf. Comput. Comm., Vol. 3. IEEE Press, New York, 1282-1290.
35. Liu, C., P. Cao. 1997. Maintaining strong cache consistency in the World Wide Web. Proc. 17th Internat. Conf. Distributed Comput. Systems (ICDCS). Baltimore, MD.
36. Lu, Y., A. Saxena, T. F. Abdelzaher. 2001. Differentiated caching services: A control-theoretical approach. Proc. 21st Internat. Conf. Distributed Comput. Systems (ICDCS). IEEE Computer Society, Phoenix, AZ, 615-624.
37. Microsoft. 2002. Component object model. http://www.microsoft.com
38. Mirror Image Internet. 2003. Mirror Image Internet InstaContent, http://www.mirror-image.com.
39. Mookerjee, V. S., Y. Tan. 2002. Analysis of a least recently used cache management policy for Web browsers. Oper. Res. 50(2) 345-357.
40. Morgan Stanley Dean Witter. 2000. The Internet evolution - content delivery networks (analyst report). Morgan Stanley Dean Witter, New York.
41. Nielsen, H. F., J. Gettys, A. Baird-Smith, E. Pru'hommeaux, H. W. Lie, C. Lilley. 1997. Network performance effects of http/1.1 css1 and png. Proc. ACM SIGCOMM'97 Tech. Conf. ACM, Cannes, France, 155-166.
42. Padmanabhan, V. N., J. C. Mogul. 1995. Improving http latency. Comput. Networks ISDN Systems 28(1) 25-35.
43. Plaxton, C. G., R. Rajaraman. 1996. Fast fault-tolerant concurrent access to shared objects. Proc. 37th IEEE Sympos. Foundations Computer Sci.
44. Qiu, L., V. N. Padmanabhan, G. M. Voelker. 2001. On the placement of Web server replicas. Proc. IEEE INFOCOM 2001, Conf. Comput. Comm., Vol. 3, IEEE Press, Anchorage, AK, 1587-1596.
45. Ramesh, S., H. Perros. 2001. A multi-layer client-server queueing network model with non-hierarchical synchronous and asynchronous messages. Performance Eval. 45(4) 223-256.
46. Raunak, M. S., P. Shenoy, P. Goyal, K. Ramaritham. 2000. Implications of proxy caching for provisioning networks and servers. Proc. ACM Internat. Conf. Measurements Modeling Comput. Systems (SIGMETRICS 2000). ACM, Santa Clara, CA, 66-77.
47. SpiderSoftware. SpiderCache, 2003. http://www.spidercache.com.
48. Sun Microsystems. 2003. Java 2 platform enterprise edition. http://java.sun.com/j2ee.
49. TimesTen Software. 2003. TimesTen. http://www.timesten.com.
50. W3C. 1999. Hypertext transfer protocol. http://www.w3.org/-protocols/rfc2616/rfc2616.html.
51. W3C Network Working Group. 1999. Guidelines for new URL schemes. http://www.ietf.org/rfc/rfc2718.txt.
52. Watson, E. F., Y. Shi, Y.-S. Chen. 1999. A user-access model-driven approach to proxy cache performance analysis. Decision Support Systems 25(4) 309-338.
53. Williams, S., M. Abrams, C. Standbridge, G. Abdulla, E. Fox. 1996. Removal policies in network caches for World-Wide Web documents. Proc. ACM SIGCOMM'96 Tech. Conf. ACM, Stanford, CA, 293-305.
54. Woeginger, G. J. 2000. Monge strikes again: Optimal placement of Web proxies in the internet. Oper. Res. Lett. 27(3) 93-96.
55. Zona Research. 1999. The economic impacts of unacceptable Web site download speeds.