Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems with Min-Max Fairness Guarantee

IEEE Transactions on Communications

Volumn 66, Issue 4, 2018, Pages 1594-1608

  Du, Jianbo ^a   Zhao, Liqiang ^a   Feng, Jie ^a   Chu, Xiaoli ^b  

^a XIDIAN UNIVERSITY   (China)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

Author keywords

cloud computing; Computation offloading; fog computing; min max fairness; resource allocation

Indexed keywords

BANDWIDTH; CLOUD COMPUTING; COMPUTATIONAL COMPLEXITY; ENERGY UTILIZATION; FOG; INTEGER PROGRAMMING; MATHEMATICAL PROGRAMMING; MOBILE TELECOMMUNICATION SYSTEMS; NONLINEAR PROGRAMMING; OPTIMIZATION; RESOURCE ALLOCATION;

COMPUTATION OFFLOADING; DELAYS; EDGE COMPUTING; MIN-MAX FAIRNESS; MOBILE COMMUNICATIONS; RESOURCE MANAGEMENT;

MOBILE CLOUD COMPUTING;

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

References (33)

1. 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.
2. E. Cuervo et al., "MAUI: Making smartphones last longer with code offload," in Proc. ACM 8th Int. Conf. Mobile Syst., Appl., Services, San Francisco, CA, USA, Jun. 2010, pp. 49-62.
3. W. Shi, J. Cao, Q. Zhang, Y. Li, and L. Xu, "Edge computing: Vision and challenges," IEEE Internet Things J., vol. 3, no. 5, pp. 637-646, Oct. 2016.
4. R. Mahmud, and R. Buyya. (2016). "Fog computing: A taxonomy, survey and future directions." [Online]. Available: https://arxiv. org/abs/1611.05539
5. 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.
6. 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.
7. H. Viswanathan, P. Pandey, and D. Pompili, "Maestro: Orchestrating concurrent application workflows in mobile device clouds," in Proc. IEEE Int. Conf. Auton. Comput. (ICAC), Jul. 2016, pp. 257-262.
8. 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./Dec. 2009.
9. Y. Mao, J. Zhang, and K. B. Letaief, "Dynamic computation offloading for mobile-edge computing with energy harvesting devices," IEEE J. Sel. Areas Commun., vol. 34, no. 12, pp. 3590-3605, Dec. 2016.
10. X. Chen, "Decentralized computation offloading game for mobile cloud computing," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 4, pp. 974-983, Apr. 2015.
11. M. H. Chen, M. Dong, and B. Liang, "Joint offloading decision and resource allocation for mobile cloud with computing access point," in Proc. IEEE ICASSP, Mar. 2016, pp. 3516-3520.
12. K. Liu, X. Zhang, and Z. Huang, "A combinatorial optimization for energy-efficient mobile cloud offloading over cellular networks," in Proc. IEEE Conf. Global Commun. (GLOBECOM), Dec. 2016, pp. 1-6.
13. 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.
14. Y. H. Kao, B. Krishnamachari, M.-R. Ra, and F. Bai, "Hermes: Latency optimal task assignment for resource-constrained mobile computing," IEEE Trans. Mobile Comput., vol. 16, no. 11, pp. 3056-3069, Nov. 2017.
15. H. Wu, W. Knottenbelt, K. Wolter, and Y. Sun, "An optimal offloading partitioning algorithm in mobile cloud computing," in Proc. Int. Conf. Quant. Eval. Syst., 2016, pp. 311-328.
16. T. Q. Dinh, J. Tang, Q. D. La, and T. Q. S. Quek, "Offloading in mobile edge computing: Task allocation and computational frequency scaling," IEEE Trans. Commun., vol. 65, no. 8, pp. 3571-3584, Aug. 2017.
17. Y. Wang, M. Sheng, X. Wang, L. Wang, and J. Li, "Mobile-edge computing: Partial computation offloading using dynamic voltage scaling," IEEE Trans. Commun., vol. 64, no. 10, pp. 4268-4282, Oct. 2016.
18. O. Munoz, A. Pascual-Iserte, and J. Vidal, "Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading," IEEE Trans. Veh. Technol., vol. 64, no. 10, pp. 4738-4755, Oct. 2015.
19. V. Cardellini et al., "A game-theoretic approach to computation offloading in mobile cloud computing," Math. Programm., vol. 157, no. 2, pp. 421-449, 2016.
20. 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.
21. M. V. Barbera, S. Kosta, A. Mei, and J. Stefa, "To offload or not to offload? The bandwidth and energy costs of mobile cloud computing," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 1285-1293.
22. L. Yang, J. Cao, Y. Yuan, T. Li, A. Han, and A. Chan, "A framework for partitioning and execution of data stream applications in mobile cloud computing," ACM SIGMETRICS Perform. Eval. Rev., vol. 40, no. 4, pp. 23-32, 2013.
23. C. Wang, C. Liang, F. R. Yu, Q. Chen, and L. Tang, "Computation offloading and resource allocation in wireless cellular networks with mobile edge computing," IEEE Trans. Wireless Commun., vol. 16, no. 8, pp. 4924-4938, Aug. 2017.
24. Y. Mao, J. Zhang, S. H. Song, and K. B. Letaief, "Power-delay tradeoff in multi-user mobile-edge computing systems," in Proc. IEEE Conf. Global Commun. Conf. (GLOBECOM), Dec. 2016, pp. 1-6.
25. X. Zhang and F. Yang, "Joint bandwidth and power allocation for energy efficiency optimization over heterogeneous LTE/WiFi multi-homing networks," in Proc. IEEE Conf. Wireless Commun. Netw. Conf. (WCNC), Mar. 2017, pp. 1-6.
26. M. Sheng, D. Zhai, X. Wang, Y. Li, Y. Shi, and J. Li, "Intelligent energy and traffic coordination for green cellular networks with hybrid energy supply," IEEE Trans. Veh. Technol., vol. 66, no. 2, pp. 1631-1646, Feb. 2016.
27. M. Grant, S. Boyd, and Y. Ye. (2009). CVX: MATLAB Software for Disciplined Convex Programming. [Online]. Available: http://cvxr.com/cvx/
28. A. M. C. So, J. W. Zhang, and Y. Ye, "On approximating complex quadratic optimization problems via semidefinite programming relaxations," Math. Program., vol. 110, no. 1, pp. 93-110, 2007.
29. W. Dinkelbach, "On nonlinear fractional programming," Manage. Sci., vol. 13, no. 7, pp. 492-498, Mar. 1967. [Online]. Available: http://www.jstor.org/stable/2627691
30. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
31. D. S. Zhai, M. Sheng, X. Wang, Y. Li, J. Song, and J. Li, "Rate and energy maximization in SCMA networks with wireless information and power transfer," IEEE Commun. Lett., vol. 20, no. 2, pp. 360-363, Feb. 2016.
32. IEEE P802.11 Wireless LANs TGn Channel Models, IEEE Standard 802.11-03/940r4, May 2004.
33. J. Wang, J. Peng, Y. Wei, D. Liu, and J. Fu, "Adaptive application offloading decision and transmission scheduling for mobile cloud computing," in Proc. IEEE Int. Conf. Commun. (ICC), May 2016, pp. 1-7.