Follow Me at the Edge: Mobility-Aware Dynamic Service Placement for Mobile Edge Computing

IEEE Journal on Selected Areas in Communications

Volumn 36, Issue 10, 2018, Pages 2333-2345

  Ouyang, Tao ^a   Zhou, Zhi ^a   Chen, Xu ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

game theory; Lyapunov optimization; Markov approximation; Mobile edge computing; service placement

Indexed keywords

5G MOBILE COMMUNICATION SYSTEMS; APPROXIMATION ALGORITHMS; BUDGET CONTROL; CLOUD COMPUTING; COMPUTER GAMES; ECONOMIC AND SOCIAL EFFECTS; EDGE COMPUTING; GAME THEORY; INTERACTIVE COMPUTER SYSTEMS; MARKOV PROCESSES; OPTIMIZATION; QUALITY OF SERVICE; REAL TIME SYSTEMS;

DELAYS; LYAPUNOV OPTIMIZATIONS; MARKOV APPROXIMATION; MOBILE EDGE COMPUTING; SERVICE PLACEMENTS;

MOBILE CLOUD COMPUTING;

EID: 85053315246     PISSN: 07338716     EISSN: 15580008     Source Type: Journal    
DOI: 10.1109/JSAC.2018.2869954     Document Type: Article

References (40)

1. T. Ouyang, Z. Zhou, and X. Chen, "Follow me at the edge: Mobilityaware dynamic service placement for mobile edge computing," in Proc. IEEE/ACM 26th Int. Symp. Quality Service (IWQoS), 2018, pp. 1-10.
2. M. Patel, Y. Hu, P. Hede, J. Joubert, C. Thornton, and B. Naughton, "Mobile edge computing-introductory technical white paper," ESTI, Sophia Antipolis, France, White Paper 1, 2014.
3. "Cisco global cloud index: Forecast and methodology, 2014-2019," Cisco, San Jose, CA, USA, White Paper 5471110-15, 2013.
4. A. Ahmed and E. Ahmed, "A survey on mobile edge computing," in Proc. Int. Conf. Intell. Syst. Control (ISCO), Jan. 2016, pp. 1-8.
5. Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, "Mobile edge computing-A key technology towards 5G," ETSI, Sophia Antipolis, France, White Paper 11, 2015.
6. X. Chen, Q. Shi, L. Yang, and J. Xu, "Thriftyedge: Resource-efficient edge computing for intelligent IoT applications," IEEE Netw., vol. 32, no. 1, pp. 61-65, Jan./Feb. 2018.
7. E. Li, Z. Zhou, and X. Chen, "Edge intelligence: On-demand deep learning model co-inference with device-edge synergy," in Proc. Workshop Mobile Edge Commun. (MECOMM SIGCOMM), Budapest, Hungary, Aug. 2018, pp. 31-36.
8. D. Xenakis, N. Passas, L. Merakos, and C. Verikoukis, "Mobility management for femtocells in LTE-advanced: Key aspects and survey of handover decision algorithms," IEEE Commun. Surveys Tuts., vol. 16, no. 1, pp. 64-91, 1st Quart., 2014.
9. I. Afolabi, T. Taleb, K. Samdanis, A. Ksentini, and H. Flinck, "Network slicing and softwarization: A survey on principles, enabling technologies, and solutions," IEEE Commun. Surveys Tuts., vol. 20, no. 3, pp. 2429-2453, 3rd Quart., 2018.
10. Y. Bi, G. Han, C. Lin, Q. Deng, L. Guo, and F. Li, "Mobility support for fog computing: An SDN approach," IEEE Commun. Mag., vol. 56, no. 5, pp. 53-59, May 2018.
11. X. Chen, L. Pu, L. Gao, W. Wu, and D. Wu, "Exploiting massive D2D collaboration for energy-efficient mobile edge computing," IEEE Wireless Commun., vol. 24, no. 4, pp. 64-71, Aug. 2017.
12. X. Chen, W. Li, S. Lu, Z. Zhou, and X. Fu, "Efficient resource allocation for on-demand mobile-edge cloud computing," IEEE Trans. Veh. Technol., vol. 67, no. 9, pp. 8769-8780, Sep. 2018.
13. C. Shen, C. Tekin, and M. van der Schaar, "A non-stochastic learning approach to energy efficient mobility management," IEEE J. Sel. Areas Commun., vol. 34, no. 12, pp. 3854-3868, Dec. 2016.
14. J. W. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering," in Proc. INFOCOM, vol. 12, Mar. 2012, pp. 2876-2880.
15. F. Xu, F. Liu, H. Jin, and A. V. Vasilakos, "Managing performance overhead of virtual machines in cloud computing: A survey, state of the art, and future directions," Proc. IEEE, vol. 102, no. 1, pp. 11-31, Jan. 2014.
16. A. Fischer, J. F. Botero, M. T. Beck, H. de Meer, and X. Hesselbach, "Virtual network embedding: A survey," IEEE Commun. Surveys Tuts., vol. 15, no. 4, pp. 1888-1906, 4th Quart., 2013.
17. A. Nadembega, A. S. Hafid, and R. Brisebois, "Mobility prediction model-based service migration procedure for follow me cloud to support QoS and QoE," in Proc. IEEE Int. Conf. Commun. (ICC), May 2016, pp. 1-6.
18. S. Wang, R. Urgaonkar, T. He, K. Chan, M. Zafer, and K. K. Leung, "Dynamic service placement for mobile micro-clouds with predicted future costs," IEEE Trans. Parallel Distrib. Syst., vol. 28, no. 4, pp. 1002-1016, Apr. 2017.
19. A. Aissioui, A. Ksentini, A. M. Gueroui, and T. Taleb, "On enabling 5G automotive systems using follow me edge-cloud concept," IEEE Trans. Veh. Technol., vol. 67, no. 6, pp. 5302-5316, Jun. 2018.
20. T. Taleb and A. Ksentini, "An analytical model for follow me cloud," in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2013, pp. 1291-1296.
21. 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. (ICC), Jun. 2014, pp. 1350-1354.
22. 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 Mil. Commun. Conf. (MILCOM), Oct. 2014, pp. 835-840.
23. T. Taleb, A. Ksentini, and P. Frangoudis, "Follow-me cloud: When cloud services follow mobile users," IEEE Trans. Cloud Comput., to be published.
24. 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. Conf. (IFIP Networking), May 2015, pp. 1-9.
25. A. Kiani and N. Ansari, "Toward hierarchical mobile edge computing: An auction-based profit maximization approach," IEEE Internet Things J., vol. 4, no. 6, pp. 2082-2091, Dec. 2017.
26. Y. Sun, S. Zhou, and J. Xu, "EMM: Energy-aware mobility management for mobile edge computing in ultra dense networks," IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2637-2646, Nov. 2017.
27. R. Urgaonkar et al., "Dynamic service migration and workload scheduling in edge-clouds," Perform. Eval., vol. 91, pp. 205-228, Sep. 2015.
28. P. Mach and Z. Becvar, "Mobile edge computing: A survey on architecture and computation offloading," IEEE Commun. Surveys Tuts., vol. 19, no. 3, pp. 1628-1656, 3rd Quart., 2017.
29. Z. Zhou, F. Liu, H. Jin, B. Li, B. Li, and H. Jiang, "On arbitrating the power-performance tradeoff in SaaS clouds," in Proc. IEEE INFOCOM, Apr. 2013, pp. 872-880.
30. L. Chaufournier, P. Sharma, F. Le, E. Nahum, P. Shenoy, and D. Towsley, "Fast transparent virtual machine migration in distributed edge clouds," in Proc. 2nd ACM/IEEE Symp. Edge Comput., 2017, Art. no. 10.
31. L. Ma, S. Yi, and Q. Li, "Efficient service handoff across edge servers via docker container migration," in Proc. 2nd ACM/IEEE Symp. Edge Comput., 2017, Art. no. 11.
32. M. J. Neely, "Stochastic network optimization with application to communication and queuing systems," Synth. Lectures Commun. Netw., vol. 3, no. 1, pp. 1-211, 2010.
33. T. Ouyang, Z. Zhou, and X. Chen, "Follow me at the edge: Mobility-aware dynamic service placement for mobile edge computing," Sun Yat-sen Univ., Guangzhou, China, Tech. Rep., 2018. [Online]. Available: https://tinyurl.com/y98pq2gl
34. L. Blumrosen and S. Dobzinski, "Welfare maximization in congestion games," in Proc. 7th ACM Conf. Electron. Commerce, Ann Arbor, MI, USA, Jun. 2006, pp. 52-61.
35. M. Chen, S. C. Liew, Z. Shao, and C. Kai, "Markov approximation for combinatorial network optimization," in Proc. IEEE INFOCOM, Mar. 2010, pp. 1-9.
36. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
37. X. Chen and J. Huang, "Database-assisted distributed spectrum sharing," IEEE J. Sel. Areas Commun., vol. 31, no. 11, pp. 2349-2361, Nov. 2013.
38. I. Milchtaich, "Congestion games with player-specific payoff functions," Games Econ. Behav., vol. 13, no. 1, pp. 111-124, 1996.
39. A. Kerönen, J. Ott, and T. Kärkkäinen, "The ONE simulator for DTN protocol evaluation," in Proc. 2nd Int. Conf. Simulation Tools Techn., 2009, Art. no. 55.
40. J. Kwak, Y. Kim, J. Lee, and S. Chong, "DREAM: Dynamic resource and task allocation for energy minimization in mobile cloud systems," IEEE J. Sel. Areas Commun., vol. 33, no. 12, pp. 2510-2523, Dec. 2015.