DONAR: Decentralized server selection for cloud services

Computer Communication Review

Volumn 40, Issue 4, 2010, Pages 231-242

  Wendell, Patrick ^a   Jiang, Joe Wenjie ^a   Freedman, Michael J ^a   Rexford, Jennifer ^a  

^a Princeton University   (United States)

Author keywords

Distributed optimization; DNS; Geo locality; Load balancing; Replica selection

Indexed keywords

ANYCAST; CLIENT REQUEST; CLOUD SERVICES; CUSTOMER SERVICES; DISTRIBUTED HEURISTICS; DISTRIBUTED OPTIMIZATION; DISTRIBUTED SYSTEMS; DNS; EXPRESSIVE INTERFACES; GEO-LOCALITY; MAPPING POLICIES; OPTIMIZATION PROBLEMS; POLICY OBJECTIVES; REPLICA SELECTIONS; REQUEST DISTRIBUTIONS; SECURE UPDATES; SERVER LOADS; SERVER SELECTION;

ALGORITHMS; HYPERTEXT SYSTEMS; LOCATION BASED SERVICES; OPTIMIZATION; RESOURCE ALLOCATION;

INTERNET PROTOCOLS;

EID: 84874745881     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1851275.1851211     Document Type: Conference Paper

References (46)

1. Amazon Web Services, "http://aws.amazon.com/," 2010.
2. Akamai Technologies. http://www.akamai.com/, 2010.
3. AmazonAWS, "Elastic load balancing." http://aws.amazon.com/ elasticloadbalancing/, 2010.
4. DynDNS. http://www.dyndns.com/, 2010.
5. UltraDNS. http://www.ultradns.com/, 2010.
6. B. Maggs, "Personal communication," 2009.
7. M. Colajanni, P. S. Yu, and D. M. Dias, "Scheduling algorithms for distributed web servers," in ICDCS, May 1997.
8. M. Conti, C. Nazionale, E. Gregori, and F. Panzieri, "Load distribution among replicated Web servers: A QoS-based approach," in Workshop Internet Server Perf., May 1999.
9. V. Cardellini, M. Colajanni, and P. S. Yu, "Geographic load balancing for scalable distributed web systems," in MASCOTS, Aug. 2000.
10. M. J. Freedman, K. Lakshminarayanan, and D. Mazières, "OASIS: Anycast for any service," in NSDI, May 2006.
11. M. Pathan, C. Vecchiola, and R. Buyya, "Load and proximity aware request-redirection for dynamic load distribution in peering CDNs," in OTM, Nov. 2008.
12. Quova. http://www.quova.com/, 2010.
13. MeasurementLab. http://www.measurementlab.net/, 2010.
14. M. J. Freedman, E. Freudenthal, and D. Mazières, "Democratizing content publication with Coral," in NSDI, Mar. 2004.
15. B. Wong, A. Slivkins, and E. G. Sirer, "Meridian: A lightweight network location service without virtual coordinates," in SIGCOMM, Aug. 2005.
16. 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 SIGCOMM, Aug. 2009.
17. E. Ng and H. Zhang, "Predicting Internet network distance with coordinates-based approaches," in INFOCOM, June 2002.
18. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A decentralized network coordinate system," in SIGCOMM, Aug. 2004.
19. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang, "IDMaps: A global Internet host distance estimation service," Trans. Networking, Oct. 2001.
20. H. V. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani, "iPlane: An information plane for distributed services," in OSDI, Nov. 2006.
21. D. K. Goldenberg, L. Qiu, H. Xie, Y. R. Yang, and Y. Zhang, "Optimizing cost and performance for multihoming," in SIGCOMM, Aug. 2004.
22. "PlanetLab." http://www.planet-lab.org/, 2008.
23. A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford, "In VINI veritas: Realistic and controlled network experimentation," in SIGCOMM, Aug. 2006.
24. S. Thomson, Y. Rekhter, and J. Bound, "Dynamic updates in the domain name system (DNS UPDATE)," 1997. RFC 2136.
25. J. Terrace and M. J. Freedman, "Object storage on CRAQ: High-throughput chain replication for read-mostly workloads," in USENIX Annual, June 2009.
26. Zookeeper. http://hadoop.apache.org/zookeeper/, 2010.
27. D. Dean, E. W. Felten, and D. S. Wallach, "Java security: From HotJava to Netscape and beyond," in Symp. Security and Privacy, May 1996.
28. V. Valancius, N. Feamster, J. Rexford, and A. Nakao, "Widearea route control for distributed services," in USENIX Annual, June 2010.
29. Internet2, "Network diagnostic tool (ndt)." http://www.internet2.edu/performance/ndt/, 2010.
30. M. Mathis, J. Heffner, and R. Reddy, "Network path and application diagnosis (npad)." http://www.psc.edu/networking/projects/pathdiag/, 2010.
31. M. Krohn, E. Kohler, and F. M. Kaashoek, "Events can make sense," in USENIX Annual, Aug. 2007.
32. MOSEK, "http://www.mosek.com/," 2010.
33. J. Guyton and M. Schwartz, "Locating nearby copies of replicated Internet servers," in SIGCOMM, Aug. 1995.
34. W. Theilmann and K. Rothermel, "Dynamic distance maps of the Internet," in IEEE INFOCOM, Mar. 2001.
35. Y. Chen, K. H. Lim, R. H. Katz, and C. Overton, "On the stability of network distance estimation," SIGMETRICS Perform. Eval. Rev., vol. 30, no. 2, pp. 21-30, 2002.
36. 2005. http://cello.cs.uiuc.edu/cgi-bin/slamm/ip2ll/.
37. D. Moore, R. Periakaruppan, and J. Donohoe, "Where in the world is netgeo.caida.org?," in INET, June 2000.
38. V. N. Padmanabhan and L. Subramanian, "An investigation of geographic mapping techniques for Internet hosts," in SIGCOMM, Aug. 2001.
39. M. J. Freedman, M. Vutukuru, N. Feamster, and H. Balakrishnan, "Geographic locality of IP prefixes," in IMC, Oct. 2005.
40. B. Wong and E. G. Sirer, "ClosestNode.com: An open access, scalable, shared geocast service for distributed systems," SIGOPS OSR, vol. 40, no. 1, 2006.
41. H. A. Alzoubi, M. Rabinovich, and O. Spatscheck, "MyXDNS: A resquest routing DNS server with decoupled server selection," in WWW, May 2007.
42. Z. M. Mao, C. D. Cranor, F. Douglis, M. Rabinovich, O. Spatscheck, and J. Wang, "A precise and efficient evaluation of the proximity betweenWeb clients and their local DNS servers," in USENIX Annual, June 2002.
43. J. Pang, A. Akella, A. Shaikh, B. Krishnamurthy, and S. Seshan, "On the responsiveness of DNS-based network control," in IMC, Oct. 2004.
44. A. Schran, J. Rexford, and M. J. Freedman, "Namecast: A reliable, flexible, scalable DNS hosting system," Tech. Rep. TR-850-09, Princeton University, Apr. 2009.
45. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
46. D. P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.