research-article

Distributing content simplifies ISP traffic engineering

Authors:

Abhigyan Sharma,

Arun Venkataramani,

Ramesh K. SitaramanAuthors Info & Claims

SIGMETRICS '13: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems

Pages 229 - 242

https://doi.org/10.1145/2465529.2465764

Published: 17 June 2013 Publication History

Abstract

Several major Internet service providers today also offer content distribution services. The emergence of such "network-CDNs" (NCDNs) is driven both by market forces as well as the cost of carrying ever-increasing volumes of traffic across their backbones. An NCDN has the flexibility to determine both where content is placed and how traffic is routed within the network. However NCDNs today continue to treat traffic engineering independently from content placement and request redirection decisions. In this paper, we investigate the interplay between content distribution strategies and traffic engineering and ask whether or how an NCDN should address these concerns in a joint manner. Our experimental analysis, based on traces from a large content distribution network and real ISP topologies, shows that realistic (i.e., history-based) joint optimization strategies offer little benefit (and often significantly underperform) compared to simple and "unplanned" strategies for routing and placement such as InverseCap and LRU. We also find that the simpler strategies suffice to achieve network cost and user-perceived latencies close to those of a joint-optimal strategy with future knowledge.

References

[1]

Akamai Licensed CDN. http://www.akamai.com/html/solutions/aura_licensed_cdn.html.

[2]

Akamai Managed CDN. http://www.akamai.com/html/solutions/aura_managed_cdn.html.

[3]

Akamai, AT&T strike deal for content delivery services, December 2012. http://www.marketwatch.com/story/akamai-att-strike-deal-for-cdn-services-2012-12-06.

[4]

Akamai NetSession Interface. http://www.akamai.com/client.

[5]

Apple. HTTP Live Streaming. http://bit.ly/MgoUED.

[6]

D. Applegate, A. Archer, V. Gopalakrishnan, S. Lee, and K. K. Ramakrishnan. Optimal content placement for a large-scale VoD system. In Co-NEXT, 2010.

Digital Library

[7]

D. Applegate and E. Cohen. Making routing robust to changing traffic demands: algorithms and evaluation. IEEE/ACM Trans. Netw., 14:1193--1206, December 2006.

Digital Library

[8]

AT&T. Content Distribution, 2011. http://bit.ly/Lefgj2.

[9]

Y. Azar, E. Cohen, A. Fiat, H. Kaplan, and H. Racke. Optimal oblivious routing in polynomial time. In STOC, 2003.

Digital Library

[10]

Edge Cast. EdgeCast Licensed CDN. http://www.edgecast.com/solutions/licensed-cdn/.

[11]

Cisco. Visual Networking Index, 2011. http://bit.ly/KXDUaX.

[12]

R. Cohen and G. Nakibly. A traffic engineering approach for placement and selection of network services. IEEE/ACM Trans. Netw., 2009.

Digital Library

[13]

J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, and B. Weihl. Globally distributed content delivery. Internet Computing, IEEE, 6(5):50--58,2002.

Digital Library

[14]

D. DiPalantino and R. Johari. Traffic Engineering vs. Content Distribution: A Game Theoretic Perspective. In INFOCOM, 2009.

[15]

A. Elwalid, C. Jin, S. Low, and I Widjaja. MATE: MPLS adaptive traffic engineering. In INFOCOM, 2001.

[16]

B. Fortz and M. Thorup. Internet traffic engineering by optimizing OSPF weights. In INFOCOM, 2000.

[17]

B. Fortz and M. Thorup. Optimizing ospf/is-is weights in a changing world. JSAC, May 2002.

Digital Library

[18]

B. Frank, I. Poese, G. Smaragdakis, S. Uhlig, and A. Feldmann. Content-aware traffic engineering. In SIGMETRICS, 2012.

Digital Library

[19]

HP. The edge of bandwidth growth. http://bit.ly/HwXtUO.

[20]

IBM. ILOG CPLEX. http://ibm.co/KRuqhB.

[21]

W. Jiang, R. Zhang-Shen, J. Rexford, and M. Chiang. Cooperative content distribution and traffic engineering in an ISP network. In SIGMETRICS, 2009.

Digital Library

[22]

S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: responsive yet stable traffic engineering. In SIGCOMM, 2005.

Digital Library

[23]

Chip Killian, Michael Vrable, Alex C. Snoeren, Amin Vahdat, and Joseph Pasquale. The overlay network content distribution problem. In Technical Report CS2005-0824, UCSD, 2005.

[24]

Level3. Content Delivery Network, 2011. http://bit.ly/LvsIDm.

[25]

F. Lo Presti, C. Petrioli, and C. Vicari. Distributed dynamic replica placement and request redirection in content delivery networks. In MASCOTS, 2007.

Digital Library

[26]

Streaming Media. Telco-CDN Whitepapers. http://bit.ly/GUDrUZ.

[27]

Nielsen. Online Video Usage Up 45%. http://bit.ly/MiXiPU.

[28]

E. Nygren, R. K. Sitaraman, and J. Sun. The Akamai network: a platform for high-performance internet applications. SIGOPS Oper. Syst. Rev., August 2010.

Digital Library

[29]

Lili Qiu, V.N. Padmanabhan, and G.M. Voelker. On the placement of web server replicas. In In INFOCOM, 2001.

[30]

RFC. 2616. http://www.ietf.org/rfc/rfc2616.txt.

[31]

A. Sharma, A. Mishra, V. Kumar, and A. Venkataramani. Beyond MLU: An application-centric comparison of traffic engineering schemes. In INFOCOM, 2011.

[32]

A. Sharma, A. Venkataramani, and R. Sitaraman. Distributing Content Simplifies ISP Traffic Engineering. UMASS CS Technical Report. UM-CS-2012-002. https://web.cs.umass.edu/publication/docs/2012/UM-CS-2012-002.pdf.

[33]

Abilene Topology. http://bit.ly/Lf8k7a.

[34]

Vytautas Valancius, Bharath Ravi, Nick Feamster, and Alex C. Snoeren. Quantifying the benefits of joint content and network routing. In In SIGMETRICS, 2013.

Digital Library

[35]

Verizon. HBO for FIOS Customers. http://bit.ly/JQ2dn8.

[36]

Verizon. Velocix at Verizon, 2011. http://bit.ly/LlqGn3.

[37]

H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg. COPE: Traffic Engineering in Dynamic Networks. In SIGCOMM, 2006.

Digital Library

[38]

H. Xie, Y. R. Yang, A. Krishnamurthy, Y. G. Liu, and A. Silberschatz. P4P: Provider Portal for Applications. In SIGCOMM, 2008.

Digital Library

[39]

Hong Xu and Baochun Li. Joint request mapping and response routing for geo-distributed cloud services. In INFOCOM, 2013.

[40]

C. Zhang, Y. Liu, W. Gong, J. Kurose, R. Moll, and D. Towsley. On optimal routing with multiple traffic matrices. In INFOCOM, 2005.

Cited By

Zerwas JPoese ISchmid SBlenk A(2022)On the Benefits of Joint Optimization of Reconfigurable CDN-ISP InfrastructureIEEE Transactions on Network and Service Management10.1109/TNSM.2021.311913419:1(158-173)Online publication date: Mar-2022
https://doi.org/10.1109/TNSM.2021.3119134
Saino LPsaras IPavlou G(2020)Framework and Algorithms for Operator-Managed Content CachingIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295652517:1(562-576)Online publication date: Mar-2020
https://doi.org/10.1109/TNSM.2019.2956525
Sharma AOzawa YHiltunen MJoshi KSchlichting RGao Z(2019)SwitchboardProceedings of the 20th International Middleware Conference10.1145/3361525.3361555(306-318)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3361525.3361555
Show More Cited By

Index Terms

Distributing content simplifies ISP traffic engineering
1. Networks
  1. Network services
    1. Network management
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Recommendations

Content-aware traffic engineering
SIGMETRICS '12: Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems

Recent studies show that a large fraction of Internet traffic is originated by Content Providers (CPs) such as content distribution networks and hyper-giants. To cope with the increasing demand for content, CPs deploy massively distributed server ...
Distributing content simplifies ISP traffic engineering
Performance evaluation review

Several major Internet service providers today also offer content distribution services. The emergence of such "network-CDNs" (NCDNs) is driven both by market forces as well as the cost of carrying ever-increasing volumes of traffic across their ...
Cooperative content distribution and traffic engineering in an ISP network
SIGMETRICS '09

Traditionally, Internet Service Providers (ISPs) make profit by providing Internet connectivity, while content providers (CPs) play the more lucrative role of delivering content to users. As network connectivity is increasingly a commodity, ISPs have a ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMETRICS '13: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems

June 2013

406 pages

ISBN:9781450319003

DOI:10.1145/2465529

General Chair:
Mor Harchol-Balter
Carnegie Mellon University, USA
,
Program Chairs:
John Douceur
Microsoft Research, USA
,
Jun Xu
Georgia Institute of Technology, USA

ACM SIGMETRICS Performance Evaluation Review Volume 41, Issue 1
Performance evaluation review
June 2013
385 pages
ISSN:0163-5999
DOI:10.1145/2494232
Issue’s Table of Contents

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 June 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMETRICS '13

Sponsor:

SIGMETRICS

SIGMETRICS '13: ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems

June 17 - 21, 2013

PA, Pittsburgh, USA

Acceptance Rates

SIGMETRICS '13 Paper Acceptance Rate 54 of 196 submissions, 28%;

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

54
Total Citations
View Citations
610
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zerwas JPoese ISchmid SBlenk A(2022)On the Benefits of Joint Optimization of Reconfigurable CDN-ISP InfrastructureIEEE Transactions on Network and Service Management10.1109/TNSM.2021.311913419:1(158-173)Online publication date: Mar-2022
https://doi.org/10.1109/TNSM.2021.3119134
Saino LPsaras IPavlou G(2020)Framework and Algorithms for Operator-Managed Content CachingIEEE Transactions on Network and Service Management10.1109/TNSM.2019.295652517:1(562-576)Online publication date: Mar-2020
https://doi.org/10.1109/TNSM.2019.2956525
Sharma AOzawa YHiltunen MJoshi KSchlichting RGao Z(2019)SwitchboardProceedings of the 20th International Middleware Conference10.1145/3361525.3361555(306-318)Online publication date: 9-Dec-2019
https://dl.acm.org/doi/10.1145/3361525.3361555
Kamiyama NMurata M(2019)Dispersing Content Over Networks in Information-Centric NetworkingIEEE Transactions on Network and Service Management10.1109/TNSM.2019.289822916:2(521-534)Online publication date: Jun-2019
https://doi.org/10.1109/TNSM.2019.2898229
Diab KHefeeda M(2019)Joint Content Distribution and Traffic Engineering of Adaptive Videos in Telco-CDNsIEEE INFOCOM 2019 - IEEE Conference on Computer Communications10.1109/INFOCOM.2019.8737635(1342-1350)Online publication date: Apr-2019
https://doi.org/10.1109/INFOCOM.2019.8737635
Kamiyama NMurata M(2018)Spatially-Dispersed Caching in Information-Centric Networking2018 IEEE International Conference on Communications (ICC)10.1109/ICC.2018.8422428(1-7)Online publication date: May-2018
https://doi.org/10.1109/ICC.2018.8422428
Diab KHefeeda MBurke JWählisch MZhang NMeyer DSharma P(2017)Cooperative Active Distribution of Videos in Telco-CDNsProceedings of the SIGCOMM Posters and Demos10.1145/3123878.3131972(19-21)Online publication date: 22-Aug-2017
https://dl.acm.org/doi/10.1145/3123878.3131972
Dehghan MJiang BSeetharam AHe TSalonidis TKurose JTowsley DSitaraman R(2017)On the Complexity of Optimal Request Routing and Content Caching in Heterogeneous Cache NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2016.263684325:3(1635-1648)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2636843
Luo JZhang JCui YYu LWang X(2017)Asymptotic Analysis on Content Placement and Retrieval in MANETsIEEE/ACM Transactions on Networking10.1109/TNET.2016.262106025:2(1103-1118)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1109/TNET.2016.2621060
Zhang PLi QLee P(2017)Achieving Content-Oriented Anonymity with CRISPIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2015.249860314:6(578-590)Online publication date: 1-Nov-2017
https://doi.org/10.1109/TDSC.2015.2498603
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents