Srinivas Narayana
Jennifer Rexford
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.
- J. Hamilton, "The cost of latency." http://perspectives.mvdirona.com/2009/10/31/TheCostOfLatency.aspx.Google Scholar
- 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. Google ScholarDigital Library
- A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for Internet-scale systems," in Proc. ACM SIGCOMM, 2009. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- S. Narayana, J. W. Jiang, J. Rexford, and M. Chiang, "Technical report." http://www.cs.princeton.edu/ narayana/joint-maproute.html.Google Scholar
- D. DiPalantino and R. Johari, "Traffic engineering vs. content distribution: A game theoretic perspective," in Proc. IEEE INFOCOM, 2009.Google ScholarCross Ref
Index Terms
- Distributed wide-area traffic management for cloud services
Recommendations
Distributed wide-area traffic management for cloud services
Performance evaluation reviewThe 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 ...
Joint Server Selection and Routing for Geo-replicated Services
UCC '13: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud ComputingThe performance and costs of geo-replicated online services depend on which data centers handle user requests, and which wide-area paths carry traffic. To provide good performance at reasonable cost, service providers adapt the mapping of user requests ...
Comments