Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints

IEEE Transactions on Mobile Computing

Volumn 17, Issue 12, 2018, Pages 2868-2881

  Chen, Meng Hsi ^a   Dong, Min ^b   Liang, Ben ^a  

^a UNIVERSITY OF TORONTO   (Canada)

^b UNIVERSITY OF ONTARIO INSTITUTE OF TECHNOLOGY   (Canada)

Author keywords

computation cost; computing access point; delay cost; energy cost; Mobile cloud computing; offloading decision; resource allocation

Indexed keywords

CLOUD COMPUTING; COST BENEFIT ANALYSIS; COSTS; ENERGY UTILIZATION; GATEWAYS (COMPUTER NETWORKS); INTEGER PROGRAMMING; JOB ANALYSIS; OPTIMIZATION; QUADRATIC PROGRAMMING; RESOURCE ALLOCATION; SERVERS;

ACCESS POINTS; COMPUTATION COSTS; DELAY COSTS; DELAYS; ENERGY COST; MOBILE HANDSETS; OFFLOADING DECISION; RESOURCE MANAGEMENT; TASK ANALYSIS;

MOBILE CLOUD COMPUTING;

EID: 85043756020     PISSN: 15361233     EISSN: 15580660     Source Type: Journal    
DOI: 10.1109/TMC.2018.2815533     Document Type: Article

References (49)

1. M.-H. Chen, M. Dong, and B. Liang, "Joint offloading decision and resource allocation for mobile cloud with computing access point," in Proc. IEEE Int. Conf. Acoust. Speech Signal Process., Mar. 2016, pp. 3516-3520.
2. K. Kumar, J. Liu, Y.-H. Lu, and B. Bhargava, "A survey of computation offloading for mobile systems," Mobile Netw. Appl., vol. 18, no. 1, pp. 129-140, Feb. 2013.
3. N. Fernando, S. W. Loke, and W. Rahayu, "Mobile cloud computing: A survey," Future Generation Comput. Syst., vol. 29, no. 1, pp. 84-106, Jan. 2013.
4. H. T. Dinh, C. Lee, D. Niyato, and P. Wang, "A survey of mobile cloud computing: Architecture, applications, and approaches," Wireless Commun. Mobile Comput., vol. 13, no. 18, pp. 1587-1611, 2013.
5. ETSI Group Specification, "Mobile edge computing (MEC); framework and reference architecture," ETSI GS MEC 003 V1.1.1, 2016.
6. B. Liang, "Mobile edge computing," in Key Technologies for 5G Wireless Systems, V. W. S. Wong, R. Schober, D. W. K. Ng, and L.-C. Wang, Eds. Cambridge, U.K.: Cambridge Univ. Press, 2017.
7. T. X. Tran, A. Hajisami, P. Pandey, and D. Pompili, "Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges," IEEE Commun. Mag., vol. 55, no. 4, pp. 54-61, Apr. 2017.
8. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," ACM SIGCOMM Comput. Commun. Rev., vol. 39, no. 1, pp. 68-73, Dec. 2008.
9. M. Satyanarayanan, P. Bahl, R. Caceres, and N. Davies, "The case for VM-based cloudlets in mobile computing," IEEE Pervasive Comput., vol. 8, no. 4, pp. 14-23, Oct. 2009.
10. G. Lewis and P. Lago, "Architectural tactics for cyber-foraging: Results of a systematic literature review," J. Syst. Softw., vol. 107, pp. 158-186, 2015.
11. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things," in Proc. ACM SIGCOMM Workshop Mobile Cloud Comput., Aug. 2012, pp. 13-16.
12. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
13. Z.-Q. Luo, W.-K. Ma, A.-C. So, Y. Ye, and S. Zhang, "Semidefinite relaxation of quadratic optimization problems," IEEE Signal Process. Mag., vol. 27, no. 3, pp. 20-34, May 2010.
14. K. Kumar and Y.-H. Lu, "Cloud computing for mobile users: Can offloading computation save energy?" Comput., vol. 43, no. 4, pp. 51-56, Apr. 2010.
15. W. Zhang, Y. Wen, K. Guan, D. Kilper, H. Luo, and D. Wu, "Energy-optimal mobile cloud computing under stochastic wireless channel," IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4569-4581, Sep. 2013.
16. Y. Wen, W. Zhang, and H. Luo, "Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones," in Proc. IEEE Int. Conf. Comput. Commun., Mar. 2012, pp. 2716-2720.
17. S. Barbarossa, S. Sardellitti, and P. Di Lorenzo, "Computation offloading for mobile cloud computing based on wide cross-layer optimization," in Proc. Future Netw. Mobile Summit, Jul. 2013, pp. 1-10.
18. O. Munoz, A. Pascual-Iserte, and J. Vidal, "Optimization of radio and computational resources for energy efficiency in latencyconstrained application offloading," IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4738-4755, Oct. 2015.
19. E. Cuervo, A. Balasubramanian, D.-K. Cho, A. Wolman, S. Saroiu, R. Chandra, and P. Bahl, "MAUI: Making smartphones last longer with code offload," in Proc. ACM Int. Conf. Mobile Syst. Appl. Serv., Jan. 2010, pp. 49-62.
20. B.-G. Chun, S. Ihm, P. Maniatis, M. Naik, and A. Patti, "CloneCloud: Elastic execution between mobile device and cloud," in Proc. ACM Conf. Comput. Syst., Apr. 2011, pp. 301-314.
21. S. Kosta, A. Aucinas, P. Hui, R. Mortier, and X. Zhang, "ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading," in Proc. IEEE Int. Conf. Comput. Commun., Mar. 2012, pp. 945-953.
22. Y. Zhang, H. Liu, L. Jiao, and X. Fu, "To offload or not to offload: An efficient code partition algorithm for mobile cloud computing," in Proc. IEEE Int. Conf. Cloud Netw., Nov. 2012, pp. 80-86.
23. W. Zhang, Y. Wen, and D. O. Wu, "Energy-efficient scheduling policy for collaborative execution in mobile cloud computing," in Proc. IEEE Int. Conf. Comput. Commun., Apr. 2013, pp. 190-194.
24. S. E. Mahmoodi, R. N. Uma, and K. P. Subbalakshmi, "Optimal joint scheduling and cloud offloading for mobile applications," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2016.2560808.
25. Y. H. Kao, B. Krishnamachari, M. R. Ra, and F. Bai, "Hermes: Latency optimal task assignment for resource-constrained mobile computing," in Proc. IEEE Int. Conf. Comput. Commun., Apr. 2015, pp. 1894-1902.
26. H. Wu, W. Knottenbelt, K. Wolter, and Y. Sun, "An optimal offloading partitioning algorithm in mobile cloud computing," in Proc. Int. Conf. Quantitative Eval. Syst., Aug. 2016, pp. 311-328.
27. Y. Zhang, D. Niyato, and P. Wang, "Offloading in mobile cloudlet systems with intermittent connectivity," IEEE Trans. Mobile Comput., vol. 14, no. 12, pp. 2516-2529, Dec. 2015.
28. T. Truong-Huu, C. K. Tham, and D. Niyato, "To offload or to wait: An opportunistic offloading algorithm for parallel tasks in a mobile cloud," in Proc. IEEE Int. Conf. Cloud Comput. Technol. Sci., Dec. 2014, pp. 182-189.
29. D. T. Hoang, D. Niyato, and P. Wang, "Optimal admission control policy for mobile cloud computing hotspot with cloudlet," in Proc. IEEE Wireless Commun. Netw. Conf., Apr. 2012, pp. 3145-3149.
30. D. T. Hoang, D. Niyato, and L. B. Le, "Simulation-based optimization for admission control of mobile cloudlets," in Proc. IEEE Int. Conf. Commun., Jun. 2014, pp. 3764-3769.
31. R. Kaewpuang, D. Niyato, P. Wang, and E. Hossain, "A framework for cooperative resource management in mobile cloud computing," IEEE J. Sel. Areas Commun., vol. 31, no. 12, pp. 2685-2700, Dec. 2013.
32. S. Ren and M. van der Schaar, "Efficient resource provisioning and rate selection for stream mining in a community cloud," IEEE Trans. Multimedia, vol. 15, no. 4, pp. 723-734, Jun. 2013.
33. S. Sardellitti, G. Scutari, and S. Barbarossa, "Joint optimization of radio and computational resources for multicell mobile-edge computing," IEEE Trans. Signal Inf. Process. Over Netw., vol. 1, no. 2, pp. 89-103, Jun. 2015.
34. X. Lyu, H. Tian, C. Sengul, and P. Zhang, "Multiuser joint task offloading and resource optimization in proximate clouds," IEEE Trans. Veh. Technol., vol. 66, no. 4, pp. 3435-3447, Apr. 2017.
35. X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015.
36. E. Meskar, T. D. Todd, D. Zhao, and G. Karakostas, "Energy aware offloading for competing users on a shared communication channel," IEEE Trans. Mobile Comput., vol. 16, no. 1, pp. 87-96, Jan. 2017.
37. X. Chen, L. Jiao, W. Li, and X. Fu, "Efficient multi-user computation offloading for mobile-edge cloud computing," IEEE/ACM Trans. Netw., vol. 24, no. 5, pp. 2795-2808, Oct. 2016.
38. M.-H. Chen, B. Liang, and M. Dong, "Joint offloading decision and resource allocation for multi-user multi-task mobile cloud," in Proc. IEEE Int. Conf. Commun., May 2016, pp. 1-6.
39. H. Viswanathan, P. Pandey, and D. Pompili, "Maestro: Orchestrating concurrent application workflows in mobile device clouds," in Proc. IEEE Int. Conf. Autonomic Comput., Jul. 2016, pp. 257-262.
40. K. Habak, M. Ammar, K. A. Harras, and E. Zegura, "Femto clouds: Leveraging mobile devices to provide cloud service at the edge," in Proc. IEEE Int. Conf. Cloud Comput., Jun. 2015, pp. 9-16.
41. M. R. Rahimi, N. Venkatasubramanian, S. Mehrotra, and A. V. Vasilakos, "MAPCloud: Mobile applications on an elastic and scalable 2-tier cloud architecture," in Proc. IEEE/ACM 5th Int. Conf. Utility Cloud Comput., Nov. 2012, pp. 83-90.
42. M. R. Rahimi, N. Venkatasubramanian, and A. V. Vasilakos, "Music: Mobility-aware optimal service allocation in mobile cloud computing," in Proc. IEEE Int. Conf. Cloud Comput., Jun. 2013, pp. 75-82.
43. J. Song, Y. Cui, M. Li, J. Qiu, and R. Buyya, "Energy-traffic tradeoff cooperative offloading for mobile cloud computing," in Proc. IEEE Int. Symp. Quality Serv., May 2014, pp. 284-289.
44. V. Cardellini, V. De Nitto Personé, V. Di Valerio, F. Facchinei, V. Grassi, F. Lo Presti, and V. Piccialli, "A game-theoretic approach to computation offloading in mobile cloud computing," Math. Program., vol. 157, no. 2, pp. 421-449, 2016.
45. M.-H. Chen, B. Liang, and M. Dong, "Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point," in Proc. IEEE Int. Conf. Comput. Commun., May 2017, pp. 1-9.
46. D. B. Shmoys, J. Wein, and D. P. Williamson, "Scheduling parallel machines on-line," SIAM J. Comput., vol. 24, no. 6, pp. 1313-1331, Dec. 1995.
47. M. Grant, S. Boyd, and Y. Ye, "CVX: Matlab software for disciplined convex programming," 2009. [Online]. Available: http:// cvxr.com/cvx/
48. Y. Nesterov, A. Nemirovskii, and Y. Ye, Interior-Point Polynomial Algorithms in Convex Programming. Philadelphia, PA, USA: SIAM, 1994.
49. A. P. Miettinen and J. K. Nurminen, "Energy efficiency of mobile clients in cloud computing," in Proc. USENIX Conf. Hot Topics Cloud Comput., Jun. 2010, pp. 4-11.