Network-aware forward caching

ABSTRACT

This paper proposes and evaluates a Network Aware Forward Caching approach for determining the optimal deployment strategy of forward caches to a network. A key advantage of this approach is that we can reduce the network costs associated with forward caching to maximize the benefit obtained from their deployment. We show in our simulation that a 37% increase to net benefits could be achieved over the standard method of full cache deployment to cache all POPs traffic. In addition, we show that this maximal point occurs when only 68% of the total traffic is cached.

Another contribution of this paper is the analysis we use to motivate and evaluate this problem. We characterize the Internet traffic of 100K subscribers of a US residential broadband provider. We use both layer 4 and layer 7 analysis to investigate the traffic volumes of the flows as well as study the general characteristics of the applications used. We show that HTTP is a dominant protocol and account for 68% of the total downstream traffic and that 34% of that traffic is multimedia. In addition, we show that multimedia content using HTTP exhibits a 83% annualized growth rate and other HTTP traffic has a 53% growth rate versus the 26% over all annual growth rate of broadband traffic. This shows that HTTP traffic will become ever more dominent and increase the potential caching opportunities. Furthermore, we characterize the core backbone traffic of this broadband provider to measure the distance travelled by content and traffic. We find that CDN traffic is much more efficient than P2P content and that there is large skew in the Air Miles between POP in a typical network. Our findings show that there are many opportunties in broadband provider networks to optimize how traffic is delivered and cached.

REFERENCES

• 1: Surveys: Internet Traffic Touched by YouTube. LightReading, Jan. 2006.
• 2: Naimul Basher , Aniket Mahanti , Anirban Mahanti , Carey Williamson , Martin Arlitt, A comparative analysis of web and peer-to-peer traffic, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China [doi>10.1145/1367497.1367537]
• 3: H. S. Bassali, K. M. Kamath, R. B. Hosamani, and L. Gao. Hierarchy-aware Algorithms for CDN Proxy Placement. Internet Computer Communications, 26--3:251--263, 2003.
• 4: Cache Logic. Peer-to-Peer in 2005. http://www.cachelogic.com/home/pages/research/p2p2005.php, 2005.
• 5: Meeyoung Cha , Haewoon Kwak , Pablo Rodriguez , Yong-Yeol Ahn , Sue Moon, I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298309]
• 6: Ludmila Cherkasova , Minaxi Gupta, Analysis of enterprise media server workloads: access patterns, locality, content evolution, and rates of change, IEEE/ACM Transactions on Networking (TON), v.12 n.5, p.781-794, October 2004 [doi>10.1109/TNET.2004.836125]
• 7: Kenjiro Cho , Kensuke Fukuda , Hiroshi Esaki , Akira Kato, The impact and implications of the growth in residential user-to-user traffic, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 8: David R. Choffnes , Fabián E. Bustamante, Taming the torrent: a practical approach to reducing cross-isp traffic in peer-to-peer systems, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA
• 9: NetFlow Services and Applications. http://www.cisco.com/en/US/docs/ios/solutions_docs/netflow/nfwhite.html, 2007.
• 10: Kimberly Claire Claffy, Internet traffic characterization, University of California at San Diego, La Jolla, CA, 1994
• 11: Chuck Cranor , Theodore Johnson , Oliver Spataschek , Vladislav Shkapenyuk, Gigascope: a stream database for network applications, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California [doi>10.1145/872757.872838]
• 12: N. G. Duffield, C. Lund, and M. Thorup. Charging from Sampled Network Usage. In SIGCOMM'01, San Francisco, USA, November 2001.
• 13: A. Feldmann, R. Caceres, F. Douglis, G. Glass, and M. Rabinovich. Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments. In INFOCOM'99, New York, USA, March 1999.
• 14: R. Fielding , J. Gettys , J. Mogul , H. Frystyk , T. Berners-Lee, Hypertext Transfer Protocol -- HTTP/1.1, RFC Editor, 1997
• 15: A. Gerber, J. Houle, H. Nguyen, M. Roughan, and S. Sen. P2P, The Gorilla in the Cable. In National Cable and Telecommunications Association(NCTA) 2003 National Show, Chicago, USA, June 2003.
• 16: Phillipa Gill , Martin Arlitt , Zongpeng Li , Anirban Mahanti, Youtube traffic characterization: a view from the edge, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, October 24-26, 2007, San Diego, California, USA [doi>10.1145/1298306.1298310]
• 17: C. Huang, A. Wang, J. Li, and K. W. Ross. Evaluating CDNs: How do Akamai and Limelight Compare? In Microsoft Research Technical Report MSR-TR-2008-106,, August 2008.
• 18: M. Kamath, H. S. Bassali, R. B. Hosamani, and L. Gao. Policy-Aware Algorithms for Proxy Placement. In ITCOM'01, August 2001.
• 19: Thomas Karagiannis , Andre Broido , Michalis Faloutsos , Kc claffy, Transport layer identification of P2P traffic, Proceedings of the 4th ACM SIGCOMM conference on Internet measurement, October 25-27, 2004, Taormina, Sicily, Italy [doi>10.1145/1028788.1028804]
• 20: Thomas Karagiannis , Konstantina Papagiannaki , Michalis Faloutsos, BLINC: multilevel traffic classification in the dark, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 21: B. Li, M. J. Golin, G. F. Italiano, X. Deng, and K. Sohraby. On the Optimal Placement of Web Proxies in the Internet. In INFOCOM'99, March 1999.
• 22: L. Plissonneau, J.-L. Costeux, and P. Brown. Analysis of Peer-to-Peer Traffic on ADSL. In Proc. PAM'05, Boston, USA.
• 23: L. Qiu, V. N. Padmanabhan, and G. Voelker. On the Placement of Web Server Replicas. In INFOCOM'01, Anchorage, USA, April 2001.
• 24: Michael Rabinovich , Oliver Spatschek, Web caching and replication, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2002
• 25: Subhabrata Sen , Oliver Spatscheck , Dongmei Wang, Accurate, scalable in-network identification of p2p traffic using application signatures, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988742]
• 26: Abd-Elhamid M. Taha , Ahmed E. Kamal, Optimal and Near Optimal Web Proxy Placement Algorithms for Networks with Planar Graph Topologies, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.911, May 19-22, 2003
• 27: Peter Triantafillou , Ioannis Aekaterinidis, ProxyTeller: A Proxy Placement Tool for Content Delivery under Performance Constraints, Proceedings of the Fourth International Conference on Web Information Systems Engineering, p.62, December 10-12, 2003
• 28: Srivatsan Varadarajan , Raja Harinath , Jaideep Srivastava , Zhi-Li Zhang, Coverage-Aware Proxy Placement for Dynamic Content Management over the Internet, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.892, May 19-22, 2003
• 29: Carey Williamson, Internet Traffic Measurement, IEEE Internet Computing, v.5 n.6, p.70-74, November 2001 [doi>10.1109/4236.968834]
• 30: C. Wilson. Cogent Throws Down Pricing Gauntlet, November 2008.
• 31: Haiyong Xie , Y. Richard Yang , Arvind Krishnamurthy , Yanbin Grace Liu , Abraham Silberschatz, P4p: provider portal for applications, Proceedings of the ACM SIGCOMM 2008 conference on Data communication, August 17-22, 2008, Seattle, WA, USA

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.8 Performance
          Subjects: Measurements

General Terms:
Measurement, Performance

Keywords:
web caching