Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing

IEEE Transactions on Communications

Volumn 66, Issue 6, 2018, Pages 2603-2616

  Lyu, Xinchen ^a,b   Tian, Hui ^a   Ni, Wei ^c   Zhang, Yan ^d   Zhang, Ping ^a   Liu, Ren Ping ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^c CSIRO   (Australia)

^d UNIVERSITY OF OSLO   (Norway)

Author keywords

Mobile edge computing; optimization methods; resource allocation; task admission

Indexed keywords

BRANCH AND BOUND METHOD; COMPUTATIONAL COMPLEXITY; EDGE COMPUTING; ENERGY CONSERVATION; ENERGY EFFICIENCY; INTEGER PROGRAMMING; JOB ANALYSIS; OPTIMIZATION; QUANTIZATION (SIGNAL); RESOURCE ALLOCATION; SCALABILITY; SERVERS;

DELAYS; MOBILE EDGE COMPUTING; OPTIMIZATION METHOD; RESOURCE MANAGEMENT; TASK ADMISSION; TASK ANALYSIS;

DYNAMIC PROGRAMMING;

EID: 85041416578     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2018.2799937     Document Type: Article

References (37)

1. T. Soyata, R. Muraleedharan, C. Funai, M. Kwon, and W. Heinzelman, "Cloud-vision: Real-time face recognition using a mobile-cloudletcloud acceleration architecture," in Proc. IEEE Symp. Comput. Commun. (ISCC), Jul. 2012, pp. 59-66.
2. W. Zhang, Y.Wen, J.Wu, and H. Li, "Toward a unified elastic computing platform for smartphones with cloud support," IEEE Netw., vol. 27, no. 5, pp. 34-40, Sep./Oct. 2013.
3. X. Lyu et al., "Optimal schedule of mobile edge computing for Internet of Things using partial information," IEEE J. Sel. Areas Commun., vol. 35, no. 11, pp. 2606-2615, Nov. 2017.
4. Y. Mao, C. You, J. Zhang, K. Huang, and K. B. Letaief, "A survey on mobile edge computing: The communication perspective," IEEE Commun. Surveys Tuts., vol. 19, no. 4, pp. 2322-2358, 4th Quart., 2017.
5. Y. C. Hu, M. Patel, D. Sabella, N. Sprecher, and V. Young, "Mobile edge computing-A key technology towards 5G," ETSI White Paper, vol. 11, no. 11, pp. 1-16, 2015.
6. X. Lyu, H. Tian, P. Zhang, and C. Sengul, "Multiuser joint task offloading and resource optimization in proximate clouds," IEEE Trans. Veh. Technol., vol. 66, no. 4, pp. 3435-3447, Apr. 2016.
7. W. Zhang, Y. Wen, K. Guan, D. Kilper, H. Luo, and D. O. Wu, "Energy-optimal mobile cloud computing under stochastic wireless channel," IEEE Trans. Wireless Commun., vol. 12, no. 9, pp. 4569-4581, Sep. 2013.
8. W. Zhang, Y. Wen, and D. O. Wu, "Collaborative task execution in mobile cloud computing under a stochastic wireless channel," IEEE Trans. Wireless Commun., vol. 14, no. 1, pp. 81-93, Jan. 2015.
9. Y.-H. Kao, B. Krishnamachari, M.-R. Ra, and F. Bai, "Hermes: Latency optimal task assignment for resource-constrained mobile computing," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2015, pp. 1894-1902.
10. M.-R. Ra, A. Sheth, L. Mummert, P. Pillai, D. Wetherall, and R. Govindan, "Odessa: Enabling interactive perception applications on mobile devices," in Proc. 9th Int. Conf. Mobile Syst., Appl., Services, 2011, pp. 43-56.
11. Z. Cheng, P. Li, J. Wang, and S. Guo, "Just-in-time code offloading for wearable computing," IEEE Trans. Emerg. Topics Comput., vol. 3, no. 1, pp. 74-83, Mar. 2015.
12. L. Yang, J. Cao, H. Cheng, and Y. Ji, "Multi-user computation partitioning for latency sensitive mobile cloud applications," IEEE Trans. Comput., vol. 64, no. 8, pp. 2253-2266, Aug. 2015.
13. V. Cardellini et al., "A game-theoretic approach to computation offloading in mobile cloud computing," Math. Program., vol. 157, no. 2, pp. 421-449, Jun. 2016.
14. X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015.
15. 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. 2015.
16. L. Pu, X. Chen, J. Xu, and X. Fu, "D2D fogging: An energy-efficient and incentive-aware task offloading framework via network-assisted D2D collaboration," IEEE J. Sel. Areas Commun., vol. 34, no. 12, pp. 3887-3901, Dec. 2016.
17. 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.
18. K. Wang, K. Yang, and C. Magurawalage, "Joint energy minimization and resource allocation in C-RAN with mobile cloud," IEEE Trans. Cloud Comput., to be published, doi: 10.1109/TCC.2016.2522439.
19. W. Labidi, M. Sarkiss, and M. Kamoun, "Joint multi-user resource scheduling and computation offloading in small cell networks," in Proc. IEEE 11th Int. Conf. Wireless Mobile Comput., Netw. Commun. (WiMob), Oct. 2015, pp. 794-801.
20. 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. (ICASSP), Mar. 2016, pp. 3516-3520.
21. J. Cheng, Y. Shi, B. Bai, and W. Chen, "Computation offloading in cloud-RAN based mobile cloud computing system," in Proc. IEEE Int. Conf. Commun. (ICC), May 2016, pp. 1-6.
22. J. A. Bondy, Graph Theory With Applications. Oxford, U.K.: Elsevier, 1976.
23. X. Lin, Y. Wang, Q. Xie, and M. Pedram, "Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment," IEEE Trans. Services Comput., vol. 8, no. 2, pp. 175-186, Mar. 2015.
24. Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) Procedures in Idle Mode, document 3GPP TS 36.304 V14.2.0, 2017.
25. E. Cuervo et al., "MAUI: Making smartphones last longer with code offload," in Proc. 8th Int. Conf. Mobile Syst., Appl., Services, 2010, pp. 49-62.
26. Y. Pochet and L. A. Wolsey, Production Planning by Mixed Integer Programming. New York, NY, USA: Springer, 2006.
27. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1. Belmont, MA, USA: Athena Scientific, 1995.
28. T. H. Cormen, Introduction to Algorithms. Cambridge, MA, USA: MIT Press, 2009.
29. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
30. N. Megiddo, "Linear programming in linear time when the dimension is fixed," J. ACM, vol. 31, no. 1, pp. 114-127, Jan. 1984.
31. T. Bu, L. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data networks," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-12.
32. X. Lyu and H. Tian, "Adaptive receding horizon offloading strategy under dynamic environment," IEEE Commun. Lett., vol. 20, no. 5, pp. 878-881, May 2016.
33. Y. L. Lee, T. C. Chuah, J. Loo, and A. Vinel, "Recent advances in radio resource management for heterogeneous LTE/LTE-A networks," IEEE Commun. Surveys Tuts., vol. 16, no. 4, pp. 2142-2180, 4th Quart., 2014.
34. H. V. Poor and S. Verdu, "Probability of error in MMSE multiuser detection," IEEE Trans. Inf. Theory, vol. 43, no. 3, pp. 858-871, May 1997.
35. D. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
36. Further Advancements for E-UTRA Physical Layer Aspects, document 3GPP TR 36.814, Evolved Universal Terrestrial Radio Access, 2010.
37. R. S. Garfinkel and G. L. Nemhauser, Integer Programming, vol. 4. New York, NY, USA: Wiley, 1972.