Edge Provisioning with Flexible Server Placement

IEEE Transactions on Parallel and Distributed Systems

Volumn 28, Issue 4, 2017, Pages 1031-1045

  Yin, Hao ^a   Zhang, Xu ^a   Liu, Hongqiang Harry ^b   Luo, Yan ^c   Tian, Chen ^d   Zhao, Shuoyao ^b   Li, Feng ^b  

^a TSINGHUA UNIVERSITY   (China)

^b MICROSOFT RESEARCH   (United States)

^c University of Massachusetts   (United States)

^d NANJING UNIVERSITY   (China)

Author keywords

decoupling; Edge provisioning; optimization; unforeseen locations

Indexed keywords

BUDGET CONTROL; COSTS; DECISION SUPPORT SYSTEMS; FAULT TOLERANCE; LOCATION; OPTIMIZATION;

DECISION SUPPORT FRAMEWORK; DECOUPLING; EDGE PROVISIONING; GEOGRAPHIC COORDINATES; NETWORK COORDINATE SYSTEMS; OPTIMIZATION MODELING; OVER PROVISIONING; REAL NETWORK DATUM;

NETWORK FUNCTION VIRTUALIZATION;

EID: 85027530028     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2016.2604803     Document Type: Article

References (47)

1. The user and business impact of server delays, additional bytes, and http chunking in web search. [Online]. Available: http://velocityconf.com/velocity2009/public/schedule/detail/8523
2. R. Moreno-Vozmediano, R. S. Montero, and I. M. Llorente, "Multicloud deployment of computing clusters for loosely coupled MTC applications, " IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 6, pp. 924-930, Jun. 2011.
3. E. Nygren, R. K. Sitaraman, and J. Sun, "The Akamai network: A platform for high-performance internet applications, " ACM SIGOPS Oper. Syst. Rev., vol. 44, no. 3, pp. 2-19, 2010.
4. D. Rayburn, "Comcast launches commercial CDN service allowing content owners to deliver content via the last mile, " 2014. [Online]. Available: http://blog.streamingmedia.com/2014/05/comcast-launches-commercial-cdn-service-allowing-content-owners-to-deliver-content-inside-the-last-mile.html
5. B. Li, M. J Golin, G. F Italiano, X. Deng, and K. Sohraby, "On the optimal placement of web proxies in the internet, " in Proc. 18th Annu. Joint Conf. IEEE Comput. Commun. Soc., 1999, vol. 3, pp. 1282-1290.
6. B. Krishnamurthy, C. Wills, and Y. Zhang, "On the use and per-formance of content distribution networks, " in Proc. 1st ACM SIG-COMM Workshop Internet Meas., 2001, pp. 169-182.
7. L. Qiu, V. N Padmanabhan, and G. M Voelker, "On the placement of web server replicas, " in Proc. IEEE INFOCOM Conf., 2001, vol. 3, pp. 1587-1596.
8. E. Cronin, S. Jamin, Cheng Jin, A. R. Kurc, D. Raz, and Y. Shavitt, "Constrained mirror placement on the internet, " IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1369-1382, Sep. 2006.
9. P. Radoslavov, R. Govindan, and D. Estrin, "Topology-informed internet replica placement, " Comput. Commun., vol. 25, no. 4, pp. 384-392, 2002.
10. C. Huang, A. Wang, J. Li, and K. W Ross, "Measuring and evalu-ating large-scale CDNS, " in Proc. 8th ACM SIGCOMM Conf. Internet Meas., 2008, vol. 8, pp. 15-29.
11. Y. Zhang, D. Li, and M. Tatipamula, "The Freshman handbook: A hint for server placement in online social network services, " in Proc. IEEE 18th Int. Conf. Parallel Distrib. Syst., 2012, pp. 588-595.
12. P. Francis, et al., "IDMaps: A global internet host distance estima-tion service, " IEEE/ACM Trans. Netw., vol. 9, no. 5, pp. 525-540, Oct. 2001.
13. T. E. Ng and H. Zhang, "Predicting internet network distance with coordinates-based approaches, " in Proc. 21st Annu. Joint Conf. IEEE Comput. Commun. Soc., 2002, vol. 1, pp. 170-179.
14. M. Pias, J. Crowcroft, S. Wilbur, T. Harris, and S. Bhatti, "Lighthouses for scalable distributed location, " in Proc. 2nd Int. Workshop Peer-to-Peer Syst. II, 2003, pp. 278-291.
15. L. Tang and M. Crovella, "Virtual landmarks for the internet, " in Proc. 3rd ACM SIGCOMM Conf. Internet Meas., 2003, pp. 143-152.
16. Y. Shavitt and T. Tankel, "Big-bang simulation for embedding network distances in euclidean space, " IEEE/ACM Trans. Netw., vol. 12, no. 6, pp. 993-1006, Dec. 2004.
17. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A decentralized network coordinate system, " in Proc. Conf. Appl. Technol. Archit. Protocols Comput. Commun., 2004, vol. 34, pp. 15-26.
18. M. Costa, M. Castro, A. Rowstron, and P. Key, "PIC: Practical internet coordinates for distance estimation, " in Proc. 24th Int. Conf. Distrib. Comput. Syst., 2004, pp. 178-187.
19. B. Wong, A. Slivkins, and E. G. Sirer, "Meridian: A lightweight network location service without virtual coordinates, " in Proc. Conf. Appl. Technol. Archit. Protocols Comput. Commun., 2005, pp. 85-96.
20. H. Zheng, E. K. Lua, M. Pias, and T. G Griffin, "Internet routing policies and round-trip-times, " in Proc. 6th Int. Workshop Passive Active Netw. Meas., 2005, pp. 236-250.
21. J. Ledlie, P. Gardner, and M. I Seltzer, "Network coordinates in the wild, " in Proc. 4th USENIX Conf. Netw. Syst. Des. Implementa-tion, 2007, vol. 7, pp. 299-311.
22. Global CDN delivery market research report. [Online]. Available: http://www.micromarketmonitor.com/market-report/cdn-deliv-ery-reports-6023250418.html
23. Where is my data? [Online]. Available: http://www.microsoft. com/online/legal/v2/en-us/MOS-PTC-Geo-Boundaries.htm
24. ETSI, "Mobile edge computing, " 2014. [Online]. Available: https://networkbuilders.intel.com/docs/Mobile-edge-Compu-ting-Introductory-Technical-White-Paper-V1.pdf
25. Intel, "Intel's big data policy: A vision for big data, " 2014. [Online]. Available: http://www.intel.com/content/www/us/en/big-data/intel-corp-big-data-policy-position-paper.html
26. Microsoft, "Cloudlets for mobile computing, " 2014. [Online]. Avail able: http://www.intel.com/content/www/us/en/big-data/intel-corp-big-data-policy-position-paper.html
27. QualComm, "The view from the new network edge, " 2014. [Online]. Available: https://developer.qualcomm.com/blog/uplinq-2014-recap-view-new-network-edge
28. IBM, "Akamai and IBM team up for edge computing, " 2014. [Online]. Available: http://www.computerweekly.com/news/2240045587/Akamai-and-IBM-team-up-for-edge-computing
29. Cisco, "Content delivery network (CDN) federations, " 2011. [Online]. Available: www.cisco.com/web/about/ac79/docs/sp/CDN-PoV-IBSG.pdf
30. T. Feder and D. Greene, "Optimal algorithms for approximate clustering, " in Proc. 20th Annu. ACM Symp. Theory Comput., 1988, pp. 434-444.
31. R. J. Fowler, M. S. Paterson, and S. L. Tanimoto, "Optimal packing and covering in the plane are NP-complete, " Inf. Process. Lett., vol. 12, pp. 133-137, 1981.
32. N. Megiddo and A. Tamir, "On the complexity of locating linear facilities in the plane, " Oper. Res. Lett., vol. 1, no. 5, pp. 194-197, Nov. 1982.
33. T. F. Gonzalez, "Clustering to minimize the maximum intercluster distance, " Theoretical Comput. Sci., vol. 38, pp. 293-306, 1985.
34. V. Arya, N. Garg, R. Khandekar, A. Meyerson, K. Munagala, and V. Pandit, "Local search heuristic for K-median and facility location problems, " in Proc. 33rd Annu. ACM Symp. Theory Comput., 2001, pp. 21-29.
35. E. Welzl, "Smallest enclosing disks (balls and ellipsoids), " in Results and New Trends in Computer Science. Berlin, Germany: Springer-Verlag, 1991, pp. 359-370.
36. H. H. Liu, S. Kandula, R. Mahajan, M. Zhang, and D. Gelernter, "Traffic engineering with forward fault correction, " in Proc. ACM Conf. SIGCOMM, 2014, pp. 527-538.
37. Y. Liao, W. Du, P. Geurts, and G. Leduc, "DMFSGD: A decentral-ized matrix factorization algorithm for network distance prediction, " IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1511-1524, Oct. 2013.
38. ITU-D, "Measuring the Information Society Report, " 2014. [Online]. Available: http://www.itu.int/en/ITU-D/Statistics/Documents/publications/mis2014/MIS2014-without-Annex-4. pdf
39. Y. Wang, C. Huang, J. Li, and K. W Ross, "Estimating the performance of hypothetical cloud service deployments: A measurement-based approach, " in Proc. IEEE INFOCOM, 2011, pp. 2372-2380.
40. H. Yin, X. Zhang, T. Zhan, Y. Zhang, G. Min, and D. O. Wu, "Etclust: A framework for scalable and Pareto-optimal media server placement, " IEEE Trans. Multimedia, vol. 15, no. 8, pp. 2114-2124, Dec. 2013.
41. H. H. Liu, Y. Wang, Y. R. Yang, H. Wang, and C. Tian, "Optimizing cost and performance for content multihoming, " in Proc. ACM SIGCOMM Conf. Appl. Technol. Archit. Protocols Com-put. Commun., 2012, pp. 371-382.
42. P Krishnan, D. Raz, and Y. Shavitt, "The cache location problem, " IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 568-582, Oct. 2000.
43. J. Xu, B. Li, and D. L. Lee, "Placement problems for transparent data replication proxy services, " IEEE J. Sel. Areas Commun., vol. 20, no. 7, pp. 1383-1398, Sep. 2002.
44. R. Cohen and G. Nakibly, "A traffic engineering approach for placement and selection of network services, " IEEE/ACM Trans. Netw., vol. 17, no. 2, pp. 487-500, Apr. 2009.
45. N. Ball and P. Pietzuch, "Distributed content delivery using load-aware network coordinates, " in Proc. ACM CoNEXT Conf., 2008, Art. no. 77.
46. S. Agarwal and J. R Lorch, "Matchmaking for online games and other latency-sensitive P2P systems, " in Proc. ACM SIGCOMM Conf. Data Commun., 2009, vol. 39, pp. 315-326.
47. G. Armitage and A. Heyde, "Reed: Optimizing first person shooter game server discovery using network coordinates, " ACM Trans. Multimedia Comput. Commun. Appl., vol. 8, no. 2, 2012, Art. no. 20.