Skip to main content

Joint Server Selection and Routing for Geo-replicated Services

Author(s): Narayana, Srinivas; Jiang, Wenjie; Rexford, Jennifer; Chiang, Mung

To refer to this page use:
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.
Publication Date: 2013
Citation: Narayana, Srinivas, Wenjie Jiang, Jennifer Rexford, and Mung Chiang. "Joint Server Selection and Routing for Geo-replicated Services." In IEEE/ACM 6th International Conference on Utility and Cloud Computing (2013): pp. 423-428. doi:10.1109/UCC.2013.84
DOI: 10.1109/UCC.2013.84
Pages: 423 - 428
Type of Material: Conference Article
Journal/Proceeding Title: IEEE/ACM 6th International Conference on Utility and Cloud Computing
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.