Joint server selection and routing for geo-replicated services

Srinivas Narayana, Wenjie Jiang, Jennifer L. Rexford, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations

Abstract

The 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 to data centers (e.g., through DNS), and routing of responses back to users (i.e., through multi-homed route control). Mapping and routing are typically managed independently, with mapping having limited visibility into routing decisions, response path latencies, and bandwidth costs. However, poor visibility and uncoordinated decision-making can lead to worse performance and higher costs when compared to a joint decision. In this paper, we argue that mapping and routing should continue to operate modularly, but cooperate towards service-wide performance and cost goals. Our main contribution is a distributed algorithm to steer cooperating, yet functionally separate, mapping and routing provably towards a globally optimal operating point. Trace-based evaluations on an operational CDN show that the algorithm converges to within 1% of optimum in 3-6 iterations.

Original languageEnglish (US)
Title of host publicationProceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013
PublisherIEEE Computer Society
Pages423-428
Number of pages6
ISBN (Print)9780769551524
DOIs
StatePublished - 2013
Event2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013 - Dresden, Saxony, Germany
Duration: Dec 9 2013Dec 12 2013

Publication series

NameProceedings - 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013

Other

Other2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing, UCC 2013
CountryGermany
CityDresden, Saxony
Period12/9/1312/12/13

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • joint optimization
  • modular systems
  • request mapping
  • response routing

Fingerprint Dive into the research topics of 'Joint server selection and routing for geo-replicated services'. Together they form a unique fingerprint.

Cite this