Towards content distribution networks with latency guarantees

2004 Twelfth IEEE International Workshop on Quality of Service, IWQoS 2004

Volumn , Issue , 2004, Pages 181-192

  Huang, Chengdu ^a   Abdelzaher, Tarek ^a  

^a University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT ACCESS LATENCY; DELAY BOUNDS; INTERNET DELAY VARIABILITY; PROXY SERVERS;

ALGORITHMS; ELECTRONIC COMMUNITIES; INTERNET; OPTIMIZATION; PROBABILITY; RESPONSE TIME (COMPUTER SYSTEMS); SERVERS; WEBSITES;

ELECTRIC POWER DISTRIBUTION;

EID: 4544301479     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)

1. PlanetLab, "http://www.planet-lab.org."
2. Akamai, "http://www.akamai.com."
3. A. Barbir, B. Cain, R. Nair, and O. Spatscheck, "Known content network (CN) request-routing mechanisms," July 2003.
4. L. Wang, V. Pai, and L. Peterson, "The effectiveness of request redirection on CDN robustness," in Proceedings of The Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, December 2002.
5. V. Cardellini, M. Colajanni, and P. S. Yu, "Request redirection algorithms for distributed web systems," IEEE Transactions on Parallel and Distributed Systems, April 2003.
6. B. Li, M. Golin, G. Italiano, and K. Sohraby, "On the optimal placement of web proxies in the Internet," in Proceedings of IEEE INFOCOM'99, New York, NY, March 1999.
7. L. Qiu, V. N. Padmanabhan, and G. M. Voelker, "On the placement of web server replicas," in Proceedings of IEEE INFOCOM'01, April 2001.
8. S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the Internet," in Proceedings of IEEE INFO-COM'01, April 2001.
9. J. Kangasharju, J. Roberts, and K. W. Ross, "Object replication strategies in content distribution networks," in Proceedings of The 6th International Web Caching Workshop and Content Delivery Workshop (WCW'01), Boston, MA, June 2001.
10. P. Radoslavov, R. Govindan, and D. Estrin, "Topology-informed Internet replica placement," in Proceedings of The 6th International Web Caching Workshop and Content Delivery Workshop (WCW'01), Boston, MA, June 2001.
11. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for Internet applications," in Proceedings of ACM SIGCOMM'01, Aug 2001.
12. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content addressable network," in Proceedings of ACM SIGCOMM'01, 2001.
13. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proceedings of IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, November 2001.
14. J. Yin, L. Alvisi, M. Dahlin, and A. Iyengar, "Engineering server-driven consistency for large scale dynamic web services," in Proceedings of International World Wide Web Conference (WWW'01), 2001.
15. A. Ninan, P. Kulkarni, P. Shenoy, K. Ramamritham, and R. Tewari, "Cooperative leases: scalable consistency maintenance in content distribution networks," in Proceedings of International World Wide Web Conference (WWW'02), 2002.
16. K. L. Johnson, J. F. Carr, M. S. Day, and M. F. Kaashoek, "The measured performance of content distribution networks," in Proceedings of the 5th International Web Caching Workshop and Content Delivery Workshop (WCW'00), May 2000.
17. B. Krishnamurthy, C. Wills, and Y. Zhang, "On the use and performance of content distribution networks," in Proceedings ACM SIGCOMM Internet Measurement Workshop 2001, November 2001.
18. C. Huang and T. Abdelzaher, "Towards content distribution networks with latency guarantees," University of Virginia, Tech. Rep. UVA CS-2004-15, 2004.
19. M. R. Garey and D. S. Johnson, Computers and Intractability. W. H. Freeman, 1979.
20. V. Chvátal, "A greedy heuristic for the set-covering problem," in Mathematics of Operations Research, 1979.
21. L. Jia, R. Rajaraman, and T. Suel, "An efficient distributed algorithm for constructing small dominating sets," in Proceedings of the 20th ACM Symposium on Principles of Distributed Computing (PODC'01), August 2001.
22. D. S. Johnson, "Approximation algorithms for combinational problems," in Journal of Computer and System Sciences, 1974.
23. B. Liang and Z. J. Hass, "Virtual backbone generation and maintenance in ad hoc network mobility management," in Proceedings of IEEE INFOCOM'00, March 2000.
24. F. Kuhn and R. Wattenhofer, "Constant-tune distributed dominating set approximation," in Proceedings of the 22nd ACM Symposium on Principles of Distributed Computing (PODC'03), July 2003.
25. Squid Web Cache, "http://www.squid-cache.org."
26. M. Crovella and A. Bestavros, "Self-similarity in world wide web traffic: Evidence and possible causes," in Proceedings of SIGMET-RICS'96, May 1996.
27. S. Saroiu, K. P. Gummadi, R. Dunn, S. D. Gribble, and H. M. Levy, "An analysis of Internet content delivery systems," in Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI'02), Boston, MA, December 2002.
28. R. L. Carter and M. E. Crovella, "Server selection using bandwidth probing in wide-area networks," in Proceedings of IEEE INFOCOM'97, 1997.
29. M. Jain and C. Dovrolis, "End-to-end available bandwidth: Measurement methodology, dynamics, and relation with tcp throughput," in Proceedings of ACM SIGCOMM'02, August 2002.
30. N. Hu and P. Steenkiste, "Evaluation and characterization of available bandwidth probing techniques," IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, August 2003.
31. J. Strauss, D. Katabi, and M. F. Kaashoek, "A measurement study of available bandwidth estimation tools," in Proceedings of Internet Measurement Conference (IMC) 2003, October 2003.
32. D. Mosberger and T. Jin, "httperf: A tool for measuring web server performance," in Proceedings of The First Workshop on Internet Server Performance, June 1998.
33. A. Venkataramani, P. Weidmann, and M. Dahlin, "Bandwidth constrained placement in a WAN," in Proceedings of ACM Principles of Distributed Computing (PODC'01), August 2001.
34. M. Karlsson, C. Karamanolis, and M. Mahalingam, "A framework for evaluating replica placement algorithms," HP Labs, Tech. Rep. HPL-2002-219, 2002.
35. Y. Chen, R. H. Katz, and J. D. Kubiatowicz, "Scan: A dynamic, scalable, and efficient content distribution network," in Proceedings of The International Conference on Pervasive Computing (Pervasive'02), August 2002.
36. B. Y. Zhao, J. Kubiatowicz, and A. D. Joseph, "Tapestry: An infrastructure for fault-tolerant wide-area location and routing," UC Berkeley, Tech. Rep. UCB/CSD-01-1141, 2001.
37. M. Rabinovich, I. Rabinovich, R. Rajaraman, and A. Aggarwal, "A dynamic object replication and migration protocol for an Internet hosting service," in Proceedings of International Conference on Distributed Computing Systems (ICDCS'99), 1999.
38. B.-J. Ko and D. Rubenstein, "Distributed, self-stabilizing placement of replicated resources in emerging networks," in Proceedings of the 11th International Conference on Network Protocols (ICNP'03), November 2003.