[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1109/UCC.2013.84guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article
Free access

Joint Server Selection and Routing for Geo-replicated Services

Published: 09 December 2013 Publication History

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.

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. IMC, 2009.
[5]
P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, "DONAR: Decentralized server selection for cloud services," in Proc. ACM SIGCOMM, 2010.
[6]
D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang, "Optimizing cost and performance for multihoming," in Proc. ACM SIGCOMM, 2004.
[7]
V. Valancius, B. Ravi, N. Feamster, and A. C. Snoeren, "Quantifying the benefits of joint content and network routing," in Proc. ACM SIGMETRICS, 2013.
[8]
Amazon Route 53, http://aws.amazon.com/route53/.
[9]
H. Xu and B. Li, "Joint request mapping and response routing for geo-distributed cloud services," in Proc. IEEE INFOCOM, 2013.
[10]
M. J. Freedman, E. Freudenthal, and D. Mazières, "Democratizing content publication with Coral," in Proc. NSDI, 2004.
[11]
Y. Zhu, B. Helsley, J. Rexford, A. Siganporia, and S. Srinivasan, "LatLong: Diagnosing wide-area latency changes for CDNs," IEEE Transactions on Network and Service Management, vol. 9, 2012.
[12]
A. Akella, B. Maggs, S. Seshan, A. Shaikh, and R. Sitaraman, "A measurement-based analysis of multihoming," in Proc. ACM SIGCOMM, 2003.
[13]
N. Cardwell, S. Savage, and T. Anderson, "Modeling TCP latency," in Proc. IEEE INFOCOM, 2000.
[14]
H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in Proc. OSDI, Nov. 2006.
[15]
M. Szymaniak, D. Presotto, G. Pierre, and M. van Steen, "Practical large-scale latency estimation," Computer Networks, vol. 52, pp. 1343-1364, May 2008.
[16]
J. W. Jiang, R. Zhang-Shen, J. Rexford, and M. Chiang, "Cooperative content distribution and traffic engineering in an ISP network," in Proc. ACM SIGMETRICS, 2009.
[17]
S. Narayana, W. Jiang, J. Rexford, and M. Chiang, [Online] http://www.cs.princeton.edu/~narayana/jointopt-dcc13-extended.pdf.
[18]
B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communication Magazine, 2002.
[19]
D. DiPalantino and R. Johari, "Traffic engineering vs. content distribution: A game theoretic perspective," in Proc. IEEE INFOCOM, 2009.
[20]
Amazon EC2 Pricing, http://aws.amazon.com/ec2/pricing/.
[21]
H. Xie, Y. R. Yang, A. Krishnamurthy, Y. G. Liu, and A. Silberschatz, "P4P: Provider portal for applications," in SIGCOMM, 2008.
[22]
IETF ALTO, https://datatracker.ietf.org/doc/draft-ietf-alto-protocol/.
[23]
I. Poese, B. Frank, G. Smaragdakis, S. Uhlig, A. Feldmann, and B. Maggs, "Enabling content-aware traffic engineering," ACM SIGCOMM Computer Communication Review, 2012.
[24]
A. Sharma, A. Venkataramani, and R. K. Sitaraman, "Distributing content simplifies ISP traffic engineering," in ACM SIGMETRICS, 2013.
[25]
B. Frank, I. Poese, Y. Lin, G. Smaragdakis, A. Feldmann, B. Maggs, J. Rake, S. Uhlig, and R. Weber, "Pushing CDN-ISP Collaboration to the Limit," SIGCOMM CCR, July 2013.
[26]
S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan, "Volley: automated data placement for geo-distributed cloud services," in Proc. NSDI, 2010.
[27]
I. Poese, B. Frank, B. Ager, G. Smaragdakis, and A. Feldmann, "Improving content delivery using provider-aided distance information," in IMC, 2010.

Cited By

View all
  • (2017)Fog Caching and a Trace-Based Analysis of its Offload EffectInternational Journal of Information Technologies and Systems Approach10.4018/IJITSA.201707010410:2(50-68)Online publication date: 1-Jul-2017
  • (2017)Service-Centric Networking for Distributed Heterogeneous CloudsIEEE Communications Magazine10.1109/MCOM.2017.160041255:7(208-215)Online publication date: 1-Jan-2017
  • (2016)Resource provision algorithms in cloud computingJournal of Network and Computer Applications10.1016/j.jnca.2015.12.01864:C(23-42)Online publication date: 1-Apr-2016
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings
UCC '13: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing
December 2013
530 pages
ISBN:9780769551524

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 December 2013

Author Tags

  1. joint optimization
  2. modular systems
  3. request mapping
  4. response routing

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)15
  • Downloads (Last 6 weeks)9
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2017)Fog Caching and a Trace-Based Analysis of its Offload EffectInternational Journal of Information Technologies and Systems Approach10.4018/IJITSA.201707010410:2(50-68)Online publication date: 1-Jul-2017
  • (2017)Service-Centric Networking for Distributed Heterogeneous CloudsIEEE Communications Magazine10.1109/MCOM.2017.160041255:7(208-215)Online publication date: 1-Jan-2017
  • (2016)Resource provision algorithms in cloud computingJournal of Network and Computer Applications10.1016/j.jnca.2015.12.01864:C(23-42)Online publication date: 1-Apr-2016
  • (2014)Design and implementation of an OpenFlow hardware abstraction layerProceedings of the 2014 ACM SIGCOMM workshop on Distributed cloud computing10.1145/2627566.2627577(71-76)Online publication date: 18-Aug-2014
  • (2013)VirtuCastProceedings of the 17th International Conference on Principles of Distributed Systems - Volume 830410.1007/978-3-319-03850-6_16(221-235)Online publication date: 16-Dec-2013

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media