research-article

Towards a cost model for network traffic

Authors:

Murtaza Motiwala,

Amogh Dhamdhere,

Nick Feamster,

Anukool LakhinaAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 42, Issue 1

Pages 54 - 60

https://doi.org/10.1145/2096149.2096157

Published: 16 January 2012 Publication History

Get Access

Abstract

We develop a holistic cost model that operators can use to help evaluate the costs of various routing and peering decisions. Using real traffic data from a large carrier network, we show how network operators can use this cost model to significantly reduce the cost of carrying traffic in their networks. We find that adjusting the routing for a small fraction of total flows (and total traffic volume) significantly reduces cost in many cases. We also show how operators can use the cost model both to evaluate potential peering arrangements and for other network operations problems.

References

[1]

M. Caesar, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and implementation of a routing control platform. In phProc. 2nd USENIX NSDI, May 2005.

Digital Library

Google Scholar

[2]

H. Chang, S. Jamin, and W. Willinger. To peer or not to peer: Modeling the evolution of the Internet's AS-level topology. In phProc. IEEE INFOCOM, Mar. 2006.

Crossref

Google Scholar

[3]

Dr Peering. Why care about Transit Pricing? http://drpeering.net/a/Peering_vs_Transit_The_Business_Case_for_Peering.html, 2009.

Google Scholar

[4]

Dr Peering 95th. Internet Video Traffic. http://tinyurl.com/2777mhl.

Google Scholar

[5]

N. Feamster and J. Rexford. Network-Wide Prediction of BGP Routes. IEEE/ACM Transactions on Networking, pages 253--266, Apr. 2007.

Digital Library

Google Scholar

[6]

N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and K. van der Merwe. The case for separating routing from routers. In ACM SIGCOMM Workshop on Future Directions in Network Architecture, Sept. 2004.

Digital Library

Google Scholar

[7]

D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang. Optimizing cost and performance for multihoming. In Proc. ACM SIGCOMM, pages 79--92, Aug. 2004.

Digital Library

Google Scholar

[8]

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. ACM Computer Communications Review, 35 (5): 41--54, 2005.

Digital Library

Google Scholar

[9]

high-transit. Wholesale Internet Bandwidth Prices. http://www.circleid.com/posts/wholesale_internet_bandwidth_prices/, 2008.

Google Scholar

[10]

L. Shapley. A Value for n-Person Games. Classics in Game Theory, page 69, 1997.

Google Scholar

[11]

R. Stanojevic, N. Laotaris, and P. Rodriguez. On economic heavy hitters: Shapley value analysis of the 95th-percentile pricing. In Proc. Internet Measurement Conference, Nov. 2010.

Digital Library

Google Scholar

[12]

Z. Zhang, M. Zhang, A. Greenberg, Y. C. Hu, R. Mahajan, and B. Christian. Optimizing Cost and Performance in Online Service Provider Networks. In Proc. 7th USENIX NSDI, Apr. 2010.

Digital Library

Google Scholar

Cited By

View all

Tian YLi ZLiu MMao JTyson GXie GVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Cost-Saving Streaming: Unlocking the Potential of Alternative Edge Node ResourcesProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3689025(580-587)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3689025
Zhao GWang JXu HYu ZQiao C(2023)COIN: Cost-Efficient Traffic Engineering with Various Pricing Schemes in CloudsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10229001(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10229001
Dey PYuksel M(2020)An Economic Analysis of Cloud-Assisted Routing for Wider Area SDNIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294703017:1(445-458)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1109/TNSM.2019.2947030
Show More Cited By

Index Terms

Towards a cost model for network traffic
1. Networks
  1. Network services
    1. Network management

Recommendations

Inventory model with penalty cost and shortage cost using fuzzy numbers

In this paper, an inventory model with penalty cost and shortage cost is formulated. The aim of this research work is to minimise the time period, total cost and the order quantity. To achieve this, the formulated inventory model is converted to fuzzy ...
Cloud storage cost: a taxonomy and survey
Abstract
Cloud service providers offer application providers with virtually infinite storage and computing resources, while providing cost-efficiency and various other quality of service (QoS) properties through a storage-as-a-service (StaaS) approach. ...
MINLP optimization model for the nonlinear discrete time-cost trade-off problem

This paper presents the mixed-integer nonlinear programming (MINLP) optimization model for the nonlinear discrete time-cost trade-off problem (NDTCTP). The nonlinear total project cost objective function of the proposed MINLP optimization model is ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 42, Issue 1

January 2012

88 pages

ISSN:0146-4833

DOI:10.1145/2096149

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 January 2012

Published in SIGCOMM-CCR Volume 42, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
584
Total Downloads

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

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Tian YLi ZLiu MMao JTyson GXie GVallina-Rodríguez NSuarez-Tángil GLevin DPelsser C(2024)Cost-Saving Streaming: Unlocking the Potential of Alternative Edge Node ResourcesProceedings of the 2024 ACM on Internet Measurement Conference10.1145/3646547.3689025(580-587)Online publication date: 4-Nov-2024
https://dl.acm.org/doi/10.1145/3646547.3689025
Zhao GWang JXu HYu ZQiao C(2023)COIN: Cost-Efficient Traffic Engineering with Various Pricing Schemes in CloudsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10229001(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10229001
Dey PYuksel M(2020)An Economic Analysis of Cloud-Assisted Routing for Wider Area SDNIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294703017:1(445-458)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1109/TNSM.2019.2947030
Cerdá-Alabern LBaig RNavarro L(2019)On the Guifi.net Community Network EconomicsComputer Networks10.1016/j.comnet.2019.107067(107067)Online publication date: Dec-2019
https://doi.org/10.1016/j.comnet.2019.107067
Zarchy DDhamdhere ADovrolis CSchapira M(2018)Nash-peering: A new techno-economic framework for internet interconnectionsIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2018.8406865(403-408)Online publication date: Apr-2018
https://doi.org/10.1109/INFCOMW.2018.8406865
Zhou WPu YDai HJin Q(2017)Cooperative interconnection settlement among ISPs through NAPEuropean Journal of Operational Research10.1016/j.ejor.2016.06.061256:3(991-1003)Online publication date: Feb-2017
https://doi.org/10.1016/j.ejor.2016.06.061
Araldo ARossi DMartignon F(2016)Cost-Aware CachingIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2015.243329627:5(1316-1330)Online publication date: 1-May-2016
https://dl.acm.org/doi/10.1109/TPDS.2015.2433296
Mehta ATarneberg WKlein CTordsson JKihl MElmroth E(2016)How Beneficial Are Intermediate Layer Data Centers in Mobile Edge Networks?2016 IEEE 1st International Workshops on Foundations and Applications of Self* Systems (FAS*W)10.1109/FAS-W.2016.55(222-229)Online publication date: Sep-2016
https://doi.org/10.1109/FAS-W.2016.55
Ma RLui JMisra V(2015)Evolution of the internet economic ecosystemIEEE/ACM Transactions on Networking10.1109/TNET.2013.229185223:1(85-98)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1109/TNET.2013.2291852
Raja VShakkottai SDhamdhere Aclaffy k(2014)Fair, Flexible and Feasible ISP BillingACM SIGMETRICS Performance Evaluation Review10.1145/2695533.269554242:3(25-28)Online publication date: 8-Dec-2014
https://dl.acm.org/doi/10.1145/2695533.2695542
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

Inventory model with penalty cost and shortage cost using fuzzy numbers

Cloud storage cost: a taxonomy and survey

MINLP optimization model for the nonlinear discrete time-cost trade-off problem

Comments

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Inventory model with penalty cost and shortage cost using fuzzy numbers

Cloud storage cost: a taxonomy and survey

MINLP optimization model for the nonlinear discrete time-cost trade-off problem

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations