skip to main content
10.1145/2254756.2254817acmconferencesArticle/Chapter ViewAbstractPublication PagesmetricsConference Proceedingsconference-collections
poster

Distributed wide-area traffic management for cloud services

Published: 11 June 2012 Publication History

Abstract

The performance of interactive cloud services depends heavily on which data centers handle client requests, and which wide-area paths carry traffic. While making these decisions, cloud service providers also need to weigh operational considerations like electricity and bandwidth costs, and balancing server loads across replicas. We argue that selecting data centers and network routes independently, as is common in today's services, can lead to much lower performance or higher costs than a coordinated decision. However, fine-grained joint control of two large distributed systems---e.g., DNS-based replica-mapping and data center multi-homed routing---can be administratively challenging. In this paper, we introduce the design of a system that jointly optimizes replica-mapping and multi-homed routing, while retaining the functional separation that exists between them today. We show how to construct a provably optimal distributed solution implemented through local computations and message exchanges between the mapping and routing systems.

References

[1]
J. Hamilton, "The cost of latency." http://perspectives.mvdirona.com/2009/10/31/TheCostOfLatency.aspx.
[2]
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. NSDI, 2010.
[3]
A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for Internet-scale systems," in Proc. ACM SIGCOMM, 2009.
[4]
R. Krishnan, H. V. Madhyastha, S. Srinivasan, S. Jain, A. Krishnamurthy, T. Anderson, and J. Gao, "Moving beyond end-to-end path information to optimize CDN performance," in Proc. Internet Measurement Conference, 2009.
[5]
D. Palomar and M. Chiang, "A tutorial on decomposition methods for network utility maximization," IEEE J. on Selected Areas in Communications, vol. 24, pp. 1439 --1451.
[6]
S. Narayana, J. W. Jiang, J. Rexford, and M. Chiang, "Technical report." http://www.cs.princeton.edu/ narayana/joint-maproute.html.
[7]
D. DiPalantino and R. Johari, "Traffic engineering vs. content distribution: A game theoretic perspective," in Proc. IEEE INFOCOM, 2009.

Cited By

View all
  • (2021)Boosting Edge Intelligence With Collaborative Cross-Edge AnalyticsIEEE Internet of Things Journal10.1109/JIOT.2020.30348918:4(2444-2458)Online publication date: 15-Feb-2021
  • (2019)TaijiProceedings of the 27th ACM Symposium on Operating Systems Principles10.1145/3341301.3359655(430-446)Online publication date: 27-Oct-2019
  • (2017)An Alternating Direction Method Approach to Cloud Traffic ManagementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.265862028:8(2145-2158)Online publication date: 1-Aug-2017
  • Show More Cited By

Index Terms

  1. Distributed wide-area traffic management for cloud services

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMETRICS '12: Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
    June 2012
    450 pages
    ISBN:9781450310970
    DOI:10.1145/2254756
    • cover image ACM SIGMETRICS Performance Evaluation Review
      ACM SIGMETRICS Performance Evaluation Review  Volume 40, Issue 1
      Performance evaluation review
      June 2012
      433 pages
      ISSN:0163-5999
      DOI:10.1145/2318857
      Issue’s Table of Contents

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 June 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. joint optimization
    2. multi-homed routing
    3. request mapping

    Qualifiers

    • Poster

    Conference

    SIGMETRICS '12
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)4
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2021)Boosting Edge Intelligence With Collaborative Cross-Edge AnalyticsIEEE Internet of Things Journal10.1109/JIOT.2020.30348918:4(2444-2458)Online publication date: 15-Feb-2021
    • (2019)TaijiProceedings of the 27th ACM Symposium on Operating Systems Principles10.1145/3341301.3359655(430-446)Online publication date: 27-Oct-2019
    • (2017)An Alternating Direction Method Approach to Cloud Traffic ManagementIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2017.265862028:8(2145-2158)Online publication date: 1-Aug-2017
    • (2019)Efficient inter-datacenter bulk transfers with mixed completion time objectivesComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.106903164:COnline publication date: 9-Dec-2019
    • (2018)The Cloud that Runs the Mobile Internet: A Measurement Study of Mobile Cloud ServicesIEEE INFOCOM 2018 - IEEE Conference on Computer Communications10.1109/INFOCOM.2018.8485872(1619-1627)Online publication date: Apr-2018
    • (2016)Joint resource allocation and traffic management for cloud video distribution over software-defined networks2016 8th IEEE International Conference on Communication Software and Networks (ICCSN)10.1109/ICCSN.2016.7586692(407-411)Online publication date: Jun-2016
    • (2016)Optimal content placement and request dispatching for cloud-based video distribution servicesInternational Journal of Automation and Computing10.1007/s11633-016-1025-z13:6(529-540)Online publication date: 1-Dec-2016

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media