Dynamic Service Placement for Mobile Micro-Clouds with Predicted Future Costs

IEEE Transactions on Parallel and Distributed Systems

Volumn 28, Issue 4, 2017, Pages 1002-1016

  Wang, Shiqiang ^a   Urgaonkar, Rahul ^b   He, Ting ^c   Chan, Kevin ^d   Zafer, Murtaza ^e   Leung, Kin K ^f  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b AMAZON   (United States)

^c The Pennsylvania State University   (United States)

^d U S ARMY RESEARCH LABORATORY   (United States)

^e Nyansa Inc   (United States)

^f IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Cloud computing; fog edge computing; online approximation algorithm; optimization; resource allocation; wireless networks

Indexed keywords

CLOUD COMPUTING; COST FUNCTIONS; COSTS; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; POLYNOMIAL APPROXIMATION; RESOURCE ALLOCATION; TAXICABS; WIRELESS NETWORKS;

CLOUD APPLICATIONS; DYNAMIC RESOURCE ALLOCATIONS; OFF-LINE ALGORITHM; ON-LINE ALGORITHMS; OPTIMAL PLACEMENTS; POLYNOMIAL TIME COMPLEXITY; PREDICTION ERRORS; SERVICE INSTANCES;

APPROXIMATION ALGORITHMS;

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

References (32)

1. S. Wang, R. Urgaonkar, K. Chan, T. He, M. Zafer, and K. K. Leung, "Dynamic service placement for mobile micro-clouds with predicted future cost, " in Proc. IEEE Int. Conf. Commun., Jun. 2015, pp. 5504-5510.
2. M. Satyanarayanan, Z. Chen, K. Ha, W. Hu, W. Richter, and P. Pil-lai, "Cloudlets: At the leading edge of mobile-cloud convergence, " in Proc. 6th Int. Conf. Mobile Comput. Appl. Serv., Nov. 2014, pp. 1-9.
3. "Smarter wireless networks, " IBM Whitepaper No. WSW14201U-SEN, Feb. 2013. [Online]. Available: www.ibm.com/services/multimedia/Smarter-wireless-networks.pdf
4. M. Satyanarayanan, et al., "An open ecosystem for mobile-cloud convergence, " IEEE Commun. Mag., vol. 53, no. 3, pp. 63-70, Mar. 2015.
5. T. Taleb and A. Ksentini, "Follow me cloud: Interworking federated clouds and distributed mobile networks, " IEEE Netw., vol. 27, no. 5, pp. 12-19, Sep. 2013.
6. S. Davy, et al., "Challenges to support edge-as-a-service, " IEEE Commun. Mag., vol. 52, no. 1, pp. 132-139, Jan. 2014.
7. Z. Becvar, J. Plachy, and P. Mach, "Path selection using handover in mobile networks with cloud-enabled small cells, " in Proc. IEEE 25th Annu. Int. Symp. Pers. Indoor Mobile Radio Commun., Sep. 2014, pp.1480-1485.
8. A. Fischer, J. Botero, M. Beck, H. De Meer, and X. Hesselbach, "Virtual network embedding: A survey, " IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1888-1906, Oct.-Dec. 2013.
9. M. Chowdhury, M. Rahman, and R. Boutaba, "Vineyard: Virtual network embedding algorithms with coordinated node and link mapping, " IEEE/ACM Trans. Netw., vol. 20, no. 1, pp. 206-219, Feb. 2012.
10. A. Ksentini, T. Taleb, and M. Chen, "A Markov decision process-based service migration procedure for follow me cloud, " in Proc. IEEE Int. Conf. Commun., Jun. 2014, pp. 1350-1354.
11. S. Wang, R. Urgaonkar, T. He, M. Zafer, K. Chan, and K. K. Leung, "Mobility-induced service migration in mobile micro-clouds, " in Proc. IEEE Military Commun. Conf., Oct. 2014, pp. 835-840.
12. S. Wang, R. Urgaonkar, M. Zafer, T. He, K. Chan, and K. K. Leung, "Dynamic service migration in mobile edge-clouds, " in Proc. IFIP Netw., May 2015, pp. 1-9.
13. M. Srivatsa, R. Ganti, J. Wang, and V. Kolar, "Map matching: Facts and myths, " in Proc. ACM SIGSPATIAL, 2013, pp. 484-487.
14. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1998.
15. S. O. Krumke, Online Optimization: Competitive Analysis and Beyond. Berlin, Germany: Habilitationsschrift Technische Univer-sitaet Berlin, 2001.
16. Y. Azar, I. R. Cohen, and D. Panigrahi, "Online covering with convex objectives and applications, " CoRR, Dec. 2014. [Online]. Available: http://arxiv.org/abs/1412.3507
17. N. Buchbinder, S. Chen, A. Gupta, V. Nagarajan, and J. Naor, "Online packing and covering framework with convex objectives, " CoRR, Dec. 2014. [Online]. Available: http://arxiv. org/abs/1412.8347
18. R. Urgaonkar, S. Wang, T. He, M. Zafer, K. Chan, and K. K. Leung, "Dynamic service migration and workload scheduling in edge-clouds, " Perform. Evaluation, vol. 91, pp. 205-228, Sep. 2015.
19. H.-C. Hsiao, H.-Y. Chung, H. Shen, and Y.-C. Chao, "Load rebalancing for distributed file systems in clouds, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 5, pp. 951-962, May2013.
20. Y. Azar, "On-line load balancing, " Theoretical Comput. Sci., vol. 130, pp. 218-225, 1992.
21. C.-H. Chen, S. D. Wu, and L. Dai, "Ordinal comparison of heuristic algorithms using stochastic optimization, " IEEE Trans. Robot. Autom., vol. 15, no. 1, pp. 44-56, Feb. 1999.
22. J. Aspnes, Y. Azar, A. Fiat, S. Plotkin, and O. Waarts, "On-line routing of virtual circuits with applications to load balancing and machine scheduling, " J. ACM, vol. 44, no. 3, pp. 486-504, May 1997.
23. G. Aceto, A. Botta, W. de Donato, and A. Pescape, "Cloud monitor-ing: A survey, " Comput. Netw., vol. 57, no. 9, pp. 2093-2115, 2013.
24. E. Cho, S. A. Myers, and J. Leskovec, "Friendship and mobility: User movement in location-based social networks, " in Proc. 17th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2011, pp. 1082-1090.
25. K. LaCurts, J. Mogul, H. Balakrishnan, and Y. Turner, "Cicada: Introducing predictive guarantees for cloud networks, " in Proc. 6th USENIX Conf. Hot Topics Cloud Comput., Jun. 2014, pp. 14-14.
26. W. B. Powell, Approximate Dynamic Programming: Solving the Curses of Dimensionality. Hoboken, NJ, USA: Wiley, 2007.
27. B. Korte and J. Vygen, Combinatorial Optimization. Berlin, Germany: Springer, 2002.
28. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
29. M. Piorkowski, N. Sarafijanovoc-Djukic, and M. Grossglauser, "A parsimonious model of mobile partitioned networks with clustering, " in Proc. 1st Int. Commun. Syst. Netw. Workshops, Jan. 2009, pp. 1-10.
30. M. Piorkowski, N. Sarafijanovic-Djukic, and M. Grossglauser, "CRAWDAD data set epfl/mobility (v. 2009-02-24), " Feb. 2009. [Online]. Available: http://crawdad.org/epfl/mobility/.
31. J. Li, H. Kameda and K. Li, "Optimal dynamic mobility management for PCS networks, " IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 319-327, Jun. 2000.
32. J. Li and H. Kameda, "Load balancing problems for multi-class jobs load balancing problems for multi-class jobs in distributed/parallel computer systems, " IEEE Trans. Netw., vol. 47, no. 3, pp. 322-332, Mar. 1998.