Packet caches on routers: The implications of universal redundant traffic elimination

Computer Communication Review

Volumn 38, Issue 4, 2008, Pages 219-230

  Anand, Ashok ^a   Gupta, Archit ^a   Akella, Aditya ^a   Seshan, Srinivasan ^b   Shenker, Scott ^c  

^a UW   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Routing; Traffic engineering; Traffic redundancy

Indexed keywords

APPLICATION LAYERS; INTER DOMAINS; INTER-DOMAIN ROUTING; INTERNET ROUTERS; LINK LOADS; LINK USAGES; NETWORK ACCESS; NETWORK EFFICIENCIES; NETWORK LINKS; REDUNDANCY ELIMINATIONS; REDUNDANT CONTENTS; REDUNDANT TRAFFICS; ROUTING; SOFTWARE ROUTERS; TRAFFIC ENGINEERING; TRAFFIC REDUNDANCY;

CONVOLUTIONAL CODES; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; QUALITY ASSURANCE; REDUNDANCY; ROUTERS; ROUTING PROTOCOLS;

ROUTING ALGORITHMS;

EID: 65249097102     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1402946.1402984     Document Type: Conference Paper

References (25)

1. Netequalizer Bandwidth Shaper. http://www.netequalizer.com/.
2. Packeteer WAN optimization solutions. http://www.packeteer.com/.
3. Peribit WAN Optimization. http://www.juniper.net/.
4. Riverbed Networks. http://www.riverbed.com.
5. A. Anand, A. Gupta, A. Akella, S. Seshan, and S. Shenker. Packet Caches on Routers: The Implications of Universal Redundant Traffic Elimination (Extended Version). Technical Report 1636, UW-Madison, June 2008.
6. B. Fortz and M. Thorup. Internet Traffic Engineering by Optimizing OSPF Weights. In Infocom, 2000.
7. T. Ballardie, P. Francis, and J. Crowcroft. Core based trees (CBT). SIGCOMM Comput. Commun. Rev., 23(4):85-95, 1993.
8. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of RCP. In NSDI, 2005.
9. B. Davie and Y. Rekhter. MPLS: technology and applications. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 2000.
10. U. Erlingsson, M. Manasse, and F. McSherry. A cool and practical alternative to traditional hash tables. In WDAS, 2006.
11. L. Fan, P. Cao, J. Almeida, and A. Z. Broder. Summary cache: a scalable wide-area Web cache sharing protocol. In ACM SIGCOMM, 1998.
12. B. Fortz, J. Rexford, and M. Thorup. Traffic engineering with traditional IP routing protocols. In Infocom, 2002.
13. A. Greenberg, G. Hjalmtysson, D. A.Maltz, A. Myers, J. Rexford, G. Xie, H. Yan, J. Zhan, and H. Zhang. A clean slate 4D approach to network control and management. SIGCOMM Comput. Commun. Rev., 35(5):41-54, 2005.
14. A. Gupta, A. Akella, S. Seshan, S. Shenker, and J. Wang. Understanding and Exploiting Network Traffic Redundancy. Technical Report 1592, UW-Madison, April 2007.
15. S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: responsive yet stable traffic engineering. In ACM SIGCOMM, 2005.
16. U. Manber. Finding similar files in a large file system. In USENIX Winter Technical Conference, 1994.
17. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic matrix estimation: existing techniques and new directions. In ACM SIGCOMM, 2002.
18. R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek. The Click modular router. SIGOPS Oper. Syst. Rev., 33(5):217-231, 1999.
19. A. Muthitacharoen, B. Chen, and D. Mazières. A low-bandwidth network file system. SIGOPS Oper. Syst. Rev., 35(5), 2001.
20. M. Rabin. Fingerprinting by Random Polynomials. Technical report, Harvard University, 1981. Technical Report, TR-15-81.
21. M. Roughan, M. Thorup, and Y. Zhang. Performance of estimated traffic matrices in traffic engineering. In ACM SIGMETRICS, 2003.
22. S. Singh, C. Estan, G. Varghese, and S. Savage. Automated worm fingerprinting. In OSDI, 2004.
23. N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP Topologies with Rocketfuel. In ACM SIGCOMM, 2002.
24. N. Spring and D. Wetherall. A protocol-independent technique for eliminating redundant network traffic. In ACM SIGCOMM, 2000.
25. A. Wolman et al. On the scale and performance of cooperative Web proxy caching. In ACM Symposium on Operating Systems Principles, 1999.