Distributed server migration for scalable internet service deployment

IEEE/ACM Transactions on Networking

Volumn 22, Issue 3, 2014, Pages 917-930

  Smaragdakis, Georgios ^a   Laoutaris, Nikolaos ^b   Oikonomou, Konstantinos ^c   Stavrakakis, Ioannis ^d   Bestavros, Azer ^e  

^a HUMBOLDT UNIVERSITY   (Germany)

^b TELEFONICA RESEARCH   (Spain)

^c IONIAN UNIVERSITY   (Greece)

^d UNIVERSITY OF ATHENS   (Greece)

^e BOSTON UNIVERSITY   (United States)

Author keywords

Content delivery; facility location; server migration; service deployment

Indexed keywords

ELECTRIC NETWORK TOPOLOGY; INTERNET; TOPOLOGY;

CENTRALIZED APPROACHES; CONTENT DELIVERY; DISTRIBUTED APPROACHES; FACILITY LOCATIONS; SERVER MIGRATION; SERVICE DEPLOYMENT; UNCAPACITATED FACILITY LOCATIONS; VIRTUALIZATION TECHNOLOGIES;

LOCATION;

EID: 84903267356     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2270440     Document Type: Article

References (57)

1. N. Laoutaris, G. Smaragdakis, K. Oikonomou, I. Stavrakakis, and A. Bestavros, "Distributed placement of service facilities in large-scale networks," in Proc. IEEE INFOCOM, 2007, pp. 2144-2152.
2. C. Gkantsidis, T. Karagiannis, P. Rodriguez, and M. Vojnovic, "Planet scale software updates," in Proc. ACM SIGCOMM, 2006, pp. 423-434.
3. N. Laoutaris, P. Rodriguez, and L.Massoulie, "ECHOS: Edge capacity hosting overlays of nano data centers," Comput. Commun. Rev., vol. 38, no. 1, pp. 51-54, 2008.
4. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph,R.Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, "A view of cloud computing," Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
5. S. Ghemawat, H. Gobioff, and S.-T. Leung, "The Google file system," Oper. Syst. Rev., vol. 37, no. 5, pp. 29-43, 2003.
6. G. DeCandia, D. Hastorun, M. Jampani, G. Kakulapati, A. Lakshman, A. Pilchin, S. Sivasubramanian, P. Vosshall, andW. Vogels, "Dynamo: Amazon's highly available key-value store," in Proc. ACM SOSP, 2007, pp. 205-220.
7. P. Wendell andM. J. Freedman, "Going viral: Flash crowds in an open CDN," in Proc. ACM IMC, 2011, pp. 549-558.
8. P.Mirchandani and R. Francis, Discrete Location Theory. NewYork, NY, USA: Wiley, 1990.
9. B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig, "Web content cartography," in Proc. ACM IMC, 2011, pp. 585-600.
10. I. Poese, B. Frank, G. Smaragdakis, S. Uhlig, A. Feldmann, and B. Maggs, "Enabling content-aware traffic engineering," Comput. Commun. Rev., vol. 42, no. 5, pp. 21-28, 2012.
11. "Network functions virtualisation," Network Operators White Paper, Oct. 2012, appeared in SDN and OpenFlow World Congress.
12. O. Kariv and S. Hakimi, "An algorithmic approach to network location problems, Part II: p-medians," SIAM J. Appl. Math., vol. 37, pp. 539-560, 1979.
13. M.Charikar, S. Guha, D. B. Shmoys, and E. Tárdos, "Aconstant factor approximation algorithm for the k-median problem," in Proc. ACM STOC, 1999, pp. 1-10.
14. M. R. Korupolu, C. G. Plaxton, and R. Rajaraman, "Analysis of a local search Heuristic for facility location problems," in Proc. ACM SODA, 1998, pp. 1-10.
15. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit, "Local search heuristics for k-median and facility location problems," SIAM J. Comput., vol. 33, no. 3, pp. 544-562, 2004.
16. K. Jain and V. V. Vazirani, "Primal-dual approximation algorithms for metric facility location and k-median problems," in Proc. IEEE FOCS, 1999, pp. 2-13.
17. T. Leighton, "Improving performance on the internet," Commun. ACM, vol. 52, no. 2, pp. 44-51, 2009.
18. D. Kosti?, A. Rodriguez, J. Albrecht, and A. Vahdat, "Bullet: High bandwidth data dissemination using an overlay mesh," in Proc. ACM SOSP, 2003, pp. 282-297.
19. R. Kohavi, R.M. Henne, and D. Sommerfield, "Practical guide to controlled experiments on the web: Listen to your customers not to the HiPPO," in Proc. ACM KDD, 2007, pp. 959-967.
20. J. Pan, Y. T. Hou, and B. Li, "An overview of DNS-based server selection in content distribution networks," Comput. Netw., vol. 43, no. 6, pp. 695-711, 2003.
21. N. Faber and R. Sundaram, "MOVARTO: Server migration across networks using route triangulation and DNS," in Proc. VMworld, 2007.
22. B. Ager, W. Mühlbauer, G. Smaragdakis, and S. Uhlig, "Comparing DNS resolvers in the wild," in Proc. ACM IMC, 2010, pp. 15-21.
23. V. Lenders, M. May, and B. Plattner, "Density-based vs. proximitybased anycast routing formobile networks," in Proc. IEEE INFOCOM, 2006, pp. 1-13.
24. M.Naor andU.Wieder, "Knowthy neighbor's neighbor: Better routing for skip-graphs and small worlds," in Proc. IPTPS, 2004, pp. 269-277.
25. G. Smaragdakis, "Overlay network creation and maintenance with selfish users," Ph.D. dissertation, Comput. Sci. Dept., Boston Univ., Boston, MA, USA, Sep. 2008.
26. G. Smaragdakis, N. Laoutaris, V. Lekakis, A. Bestavros, J. W. Byers, and M. Roussopoulos, "Selfish overlay network creation and maintenance," IEEE/ACM Trans. Netw., vol. 19, no. 6, pp. 1624-1637, Dec. 2011.
27. P. Erdös and A. Rényi, "On random graphs I," Publ. Math. Debrecen, vol. 6, pp. 290-297, 1959.
28. A.-L. Barábasi and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
29. A. Medina, A. Lakhina, I. Matta, and J. Byers, "BRITE: An approach to universal topology generation," in Proc. MASCOTS, 2001, p. 346.
30. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
31. S. Jin and A. Bestavros, "Small-world Internet topologies: Possible causes and implications on scalability of end-system multicast," CS Dept., Boston Univ., Boston, MA, USA, Tech. Rep. BUCS-TR-2002-004, 2002.
32. S. Jin and A. Bestavros, "Small-world characteristics of internet topologies and implications on multicast scaling," Comput. Netw., vol. 50, no. 5, pp. 648-666, 2006.
33. D. Antoniades, E. Markatos, and C. Dovrolis, "One-click hosting services: A file-sharing hideout," in Proc. ACM IMC, 2009, pp. 223-234.
34. K. Rup, 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. ACM IMC, 2009, pp. 190-201.
35. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: A platformfor high-performance internet applications," Oper. Syst. Rev., vol. 44, pp. 2-19, Aug. 2010.
36. L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz, "Characterizing the Internet hierarchy from multiple vantage points," in Proc. IEEE INFOCOM, 2002, pp. 618-627.
37. B. Ager, N. Chatzis, A. Feldmann, N. Sarrar, S. Uhlig, and W. Willinger, "Anatomy of a large European IXP," in Proc. ACM SIGCOMM, 2012, pp. 163-174.
38. T. Moscibroda and R. Wattenhofer, "Facility location: Distributed approximation," in Proc. ACM PODC, 2005, pp. 108-117.
39. University of Oregon, Eugene, OR, USA, "University of Oregon Route Views project," 2005 [Online]. Available: http://www.routeviews.org/
40. P. B. Godfrey, S. Shenker, and I. Stoica, "Minimizing churn in distributed systems," in Proc. ACM SIGCOMM, 2006, pp. 147-158.
41. C. W. Cameron, S. H. Low, and D. X. Wei, "High-density model for server allocation and placement," in Proc. ACM SIGMETRICS, 2002, pp. 152-159.
42. M. Mahdian and M. Pal, "Universal facility location," in Proc. ESA, 2003, pp. 409-421.
43. N. Garg, R. Khandekar, and V. Pandit, "Improved approximation for universal facility location," in Proc. ACM SODA, 2005, pp. 959-960.
44. A. Meyerson, "Online facility location," in Proc. IEEE FOCS, 2001, pp. 426-431.
45. K. Andreev, C. Garrod, B. Maggs, and A. Meyerson, "Simultaneous source location," Trans. Algor., vol. 6, no. 1, pp. 1-17, 2009.
46. K. Oikonomou and I. Stavrakakis, "Service migration: The tree topology case," in Proc. Med-Hoc-Net, 2006, pp. 337-344.
47. L. Yamamoto and G. Leduc, "Autonomous reflectors over active networks: Towards seamless group communication," AISB, vol. 1, no. 1, pp. 125-146, 2001.
48. M. Rabinovich and A. Aggarwal, "RaDaR: A scalable architecture for a global web hosting service," in Proc. WWW, 1999, pp. 1545-1561.
49. C. Chambers,W. chi Feng,W. chang Feng, andD. Saha, "A geographic redirection service for on-line games," in Proc. ACM MULTIMEDIA, 2003, pp. 227-230.
50. E. Cronin, S. Jamin, C. Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constraint mirror placement on the Internet," IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1369-1382, Sep. 2002.
51. P. Krishnan, D. Raz, and Y. Shavit, "The cache location problem," IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 568-581, Oct. 2000.
52. A. Qureshi, R.Weber, H. Balakrishnan, J. Guttag, and B.Maggs, "Cutting the electric bill for Internet-scale systems," in Proc. ACM SIGCOMM, 2009, pp. 123-134.
53. 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," Comput. Commun. Rev., vol. 43, no. 3, pp. 34-44, Jul. 2013.
54. D. Oppenheimer, B. Chun, D. Patterson, A. C. Snoeren, and A. Vahdat, "Service placement in a shared wide-area platform," in Proc. USENIX ATC, 2006, p. 26.
55. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan, "Volley: Automated data placement for geo-distributed cloud services," in Proc. USENIX/ACM NSDI, 2010, p. 2.
56. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, "DONAR: Decentralized server selection for cloud services," in Proc. ACM SIGCOMM, 2010, pp. 231-242.
57. T. Loukopoulos, P. Lampsas, and I.Ahmad, "Continuous replica placement schemes in distributed systems," in Proc. ACM ICS, 2005, pp. 284-292.