Managing routing tables for URL routers in content distribution networks

International Journal of Network Management

Volumn 14, Issue 3, 2004, Pages 177-192

  Prodanoff, Zornitza Genova ^b,c   Christensen, Kenneth J ^a  

^a UNIVERSITY OF SOUTH FLORIDA   (United States)

^b UNIVERSITY OF NORTH FLORIDA   (United States)

^c Matthews Building ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTENT DISTRIBUTION NETWORKS (CDNS); HTTP 1.1; PEER-TO-PEER NETWORKS; TCP/IP CONNECTION;

HTML; HTTP; INTERNET; NETWORK PROTOCOLS; SERVERS; TELECOMMUNICATION NETWORKS; WEBSITES; WORLD WIDE WEB;

ROUTERS;

EID: 2542465224     PISSN: 10557148     EISSN: None     Source Type: Journal    
DOI: 10.1002/nem.516     Document Type: Article

References (38)

1. Akamai - Delivering a Better Internet, 2003. URL:http://www.akamai.com.
2. Andresen D, Yang T, Holmedahl V, Ibarra O. SWEB Towards a Scalable World Wide Web Server on Multicomputers, Proceedings of the 10th IEEE International Symposium on Parallel Processing, pp. 850-856, April 1996.
3. Apostolopoulos G, Peris V, Prashant P, Saha D. L5: A Self-Learning Layer-5 Switch, IBM Research Report RC 21461, April 1999.
4. Arlitt M, Williamson C. Web Server Workload Characterization: The Search for Invariants, Proceedings of ACM SIGMETRICS, pp. 126-137, April 1996.
5. Bentley J, McGeoch C. Amortizing Analysis of Selforganizing Sequential Search Heuristics, Communications of the ACM, 28: No. 4, 404-411, 1985.
6. Artificial Intelligence Research Group, Department of Computer Science and Engineering, University of Washington. URL: http://www.cs.washington.edu/ai/ adaptive-data/.
7. Bloom B. Space/Time Trade-Offs in Hash Coding with Allowable Errors, Communications of the ACM, 13: No. 7, 422-426, July 1970.
8. Crawford M. Non-Terminal DNS Name Redirection, RFC-2672, August 1999.
9. Delgadillo K. Cisco Distributed Director, Cisco Corporation, White Paper, 1999. URL: http://www.cisco.com/warp/public/cc/pd/cxsr/dd/tech/dd_wp.pdf.
10. Department of Computer Science and Engineering, University of South Florida, 2003. URL http://www.csee.usf.edu/~zgenova/traces/.
11. Fan L, Cao P, Almeide J, Broder A. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol, Proceedings of ACM SIGCOMM, pp. 254-265, October 1998.
12. Fox A, Gribble S, Chawathe Y, Brewer E, Gauthier P. Cluster-Based Scalable Network Services, Proceedings of the 16th Symposium on Operating Systems Principles, pp. 78-91, October 1997.
13. Genova Z, Christensen K. Using Signatures to Improve URL Routing, Proceedings of the IEEE International Performance, Computing, and Communications Conference, pp. 45-52, April 2002.
14. Genova Z, Christensen K. Efficient Summarization of URLs using CRC32 for Implementing URL Switching, Proceedings of the 27th IEEE Conference on Local Computer Networks, pp. 343-344, November 2002.
15. Hamilton M, Rousskov A, Wessels D. Cache Digest Specification - Version 5, December 1998. URL: http://www.squid-cache.org/CacheDigest/cache-digest-v5. txt.
16. HTTP requests to the ClarkNet Web server, 2003. URL: ftp://ita.ee.lbl. gov/traces/.
17. HTTP requests to the NASA Web server, 2003. URL: ftp://ita.ee.lbl.gov/ traces/.
18. Kangasharju J, Ross K, Roberts J. Performance Evaluation of Redirection Schemes in Content Distribution Networks, Computer Communications, 24: No. 2, 207-214, February 2001.
19. Knuth D. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd edn, Addison Wesley Longman, 1998.
20. Maltz DA, Bhagwat P. TCP Splicing for Application Layer Proxy Performance, IBM Research Report RC 21139, March 1998.
21. MCSNet (Winstar), 2003. URL: http://www.mcs.net/~www/lib-http/logs/OLD.
22. Michel B, Nikoloudakis K, Reiher P, Zhang L. URL Forwarding and Compression in Adaptive Web Caching, Proceedings IEEE INFOCOM, pp. 670-678, March 2000.
23. Monthly Log Files 2000, Computer Science Division, University of California, Berkeley. URL: http://www.cs.berkeley.edu/logs/http/.
24. NLANR Sanitized Cache Access Logs (National Science Foundation Grants NCR-9616602 and NCR9521745), 2000. URL: ftp://ircache.nlanr.net/Traces/.
25. Pagli L. Self-Adjusting Hash Tables, Information Processing Letters, 21: 23-25, 1985.
26. PEAK Internet Service Provider and Education Center, 2003. URL: http://www.peak.org/http/real/logs/.
27. Personal conversations with Azer Bestavros, April 2001.
28. Rivest R. On Self-Organizing Sequential Search Heuristics, Communications of the ACM, 19: 63-67, 1976.
29. Rivest R. The MD5 Message Digest Algorithm, RFC-1321, April 1992.
30. Rivest R. The IP Network Address Translator (NAT), RFC-1631, May 1994.
31. Roginsky A, Christensen K, Polge S. Efficient Computation of Packet CRC from Partial CRCs with Application to the Cells-in-Frames Protocol, Computer Communications, 21: No. 7, 653-661, June 1998.
32. San Diego Music Awards, 2001. URL: http://ksdm.com/sdma/.
33. Sanitized Log Files from Canada's Coast to Coast Broadband Research Network (CA*netII), 2000. URL: http://ardnoc41.canet2.net/cache/squid/ rawlogs/.
34. Sarwate D. Computation of Cyclic Redundancy Checks via Look-up Table, Communications of the ACM, 31: No. 8, 1008-1013, August 1988.
35. Strong Cache Consistency for the Web, Local and Distant Server Logs at Virginia Tech, 2003. URL: http://www.cs.wisc.edu/~cao/icache/proxytrace.html.
36. Valloppillil V, Ross K. Cache Array Routing Protocol (CARP) V1.0 - Internet-Draft, Microsoft Corporation, February 1998. URL: http://icp.ircache. net/carp.txt.
37. Wessels D, Rousskov A, Nordstrom H, Chadd A. Squid Web Proxy Cache, 2003. URL: http://www.squid-cache.org/.
38. Wessels D, Claffy K. Internet Cache Protocol (ICP), Version 2, RFC-2186, September 1997.