Browse > Article
http://dx.doi.org/10.3837/tiis.2019.09.001

A Constrained Multi-objective Computation Offloading Algorithm in the Mobile Cloud Computing Environment  

Liu, Li (School of Automation and Electrical Engineering University of Science and Technology Beijing)
Du, Yuanyuan (School of Automation and Electrical Engineering University of Science and Technology Beijing)
Fan, Qi (School of Automation and Electrical Engineering University of Science and Technology Beijing)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.9, 2019 , pp. 4329-4348 More about this Journal
Abstract
Mobile cloud computing (MCC) can offload heavy computation from mobile devices onto nearby cloudlets or remote cloud to improve the performance as well as to save energy for these devices. Therefore, it is essential to consider how to achieve efficient computation offloading with constraints for multiple users. However, there are few works that aim at multi-objective problem for multiple users. Most existing works concentrate on only single objective optimization or aim to obtain a tradeoff solution for multiple objectives by simply setting weight values. In this paper, a multi-objective optimization model is built to minimize the average energy consumption, time and cost while satisfying the constraint of bandwidth. Furthermore, an improved multi-objective optimization algorithm called D-NSGA-II-ELS is presented to get Pareto solutions with better convergence and diversity. Compared to other existing works, the simulation results show that the proposed algorithm can achieve better performance in terms of energy consumption, time and cost while satisfying the constraint of the bandwidth.
Keywords
Mobile cloud computing; Computation offloading; Multi-objective optimization; NSGA-II;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Z. Sanaei, S. Abolfazli, A. Gani, et al, "Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges," IEEE Communications Surveys and Tutorials, vol. 16, no. 1, pp. 369-392, May 2013.   DOI
2 X. Chen, L. Jiao, W. Li, et al, "Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing," IEEE.ACM Transactions on Networking, vol. 24, no. 5, pp. 2795-2808, October 2015.
3 M. V. Barbera, S. Kosta, A. Mei, et al, "To Offload or Not to Offload? The Bandwidth and Energy Costs of Mobile Cloud Computing," in Proc. of 2013 Proceedings IEEE INFOCOM, July 2013.
4 Q. Xia, W. Liang, Z. Xu, et al, "Online Algorithms for Location-Aware Task Offloading in Two-Tiered Mobile Cloud Environments," in Proc. of 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing, February 2015.
5 S. Rashidi, S. Sharifian, "A hybrid heuristic queue based algorithm for task assignment in mobile cloud," Future Generation Computer Systems, vol. 68, pp. 331-345, March 2017.   DOI
6 H. Wu, y. Sun, K. Wolter, "Energy-Efficient Decision Making for Mobile Cloud Offloading," IEEE Transactions on Cloud Computing, January 2018.
7 V. Haghighi, N. S. Moayedian, "An Offloading Strategy in Mobile Cloud Computing Considering Energy and Delay Constraints," IEEE Access, vol. 6, pp. 11849 - 11861, March 2018.   DOI
8 M. Goudarzi, M. Zamani, A. T. Haghighat, "A fast hybrid multi-site computation offloading for mobile cloud computing," Journal of Network and Computer Applications, vol. 80, pp. 219-231, February 2017.   DOI
9 L. Liu, Z. Chang, X. Guo, et al, "Multi-objective optimization for computation offloading in mobile-edge computing," in Proc. of 2017 IEEE Symposium on Computers and Communications (ISCC), September 2017.
10 M. Goudarzi, Z. Movahedi, M. Nazari, "Efficient Multisite Computation Offloading for Mobile Cloud Computing," in Proc. of 2016 Intl IEEE Conferences on Ubiquitous Intelligence and Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress, January 2017.
11 M. H. Chen, B. Liang, M. Dong, "A semidefinite relaxation approach to mobile cloud offloading with computing access point," in Proc. of 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC), 2015.
12 H. Cao, J. Cai, "Distributed Multi-User Computation Offloading for Cloudlet based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach," IEEE Transactions on Vehicular Technology, vol. 67, no. 1, pp. 752- 764, August 2017.   DOI
13 L. Li, X. Zhang, K. Liu, et al, "An Energy-Aware Task Offloading Mechanism in Multiuser Mobile-Edge Cloud Computing," Mobile Information Systems, vol. 2018, pp. 1-12, April 2018.
14 Z. Kuang, S. Guo, J. Liu, et al, "A quick-response framework for multi-user computation offloading in mobile cloud computing," Future Generation Computer Systems, vol. 81, pp. 166-176, April 2018.   DOI
15 M. H. Chen, B. Liang, M. Dong, "Multi-user Multi-task Offloading and Resource Allocation in Mobile Cloud Systems," IEEE Transactions on Wireless Communications, vol. 17, no. 10, pp. 6790 - 6805, August 2018.   DOI
16 X. Wang, J. Wang, X. Wang, et al, "Energy and Delay Tradeoff for Application Offloading in Mobile Cloud Computing," IEEE Systems Journal, vol. 11, no. 2, pp. 858-867, August 2015,   DOI
17 M. H. Chen, M. Dong, B. Liang, "Multi-user Mobile Cloud Offloading Game with Computing Access Point," in Proc. of 2016 5th IEEE International Conference on Cloud Networking, vol. 4, pp. 64-69, December 2016.
18 X. Chen, "Decentralized Computation Offloading Game For Mobile Cloud Computing," Parallel and Distributed Systems IEEE Transactions on, vol. 26, no. 4, pp. 974-983, April 2014.   DOI
19 K. Kumar, Y. H. Lu, "Cloud Computing for Mobile Users: Can Offloading Computation Save Energy?," Computer, vol. 43, no. 4, pp. 51-56, April 2010.   DOI
20 D. Huang, P. Wang, D. Niyato, "A dynamic offloading algorithm for mobile computing," IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 1991-1995, 2012.   DOI
21 K. Deb, A. Pratap, S. Agarwal, et al, "A fast and elitist multi-objective genetic algorithm: NSGA-II," IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, August 2002.   DOI
22 S. Das, A. Abraham, et al, "Differential Evolution Using a Neighborhood-Based Mutation Operator," IEEE Transactions on Evolutionary Computation, vol. 13, no. 3, pp. 526-553, June 2009.   DOI
23 N. Noman, H. Iba, "Enhancing differential evolution performance with local search for high dimensional function optimization," in Proc. of Conference on Genetic and Evolutionary Computation. ACM, pp. 967-974, January 2005.
24 X. Wang, Z Lv, Z. Tang, "Multi-objective dynamic optimal dispatching of grid-connected microgrid based on TOU power price mechanism," Power System Protection and Control, vol. 45, no. 4, pp. 9-18, February 2017.
25 R. Huang, X. Luo, B. Ji, et al, "Multi-objective optimization of a mixed-flow pump impeller using modified NSGA-II algorithm," Science China Technological Sciences, vol. 58, no. 12, pp. 2122-2130, December 2015.   DOI
26 S. Ding, C. Chen, B. Xin, et al, "A bi-objective load balancing model in a distributed simulation system using NSGA-II and MOPSO approaches," Applied Soft Computing, vol. 63, pp. 249-267, February 2018.   DOI
27 L. Liu, S. Gu, D. Fu, M. Zhang and R. Buyya, "A New Multi-objective Evolutionary Algorithm for Inter-Cloud Service Composition," KSII Transactions on Internet and Information Systems, vol. 12, no. 1, pp. 1-20, January 2018.   DOI
28 K. Deb, A. Sinha, S. Kukkonen, "Multi-objective test problems, linkages, and evolutionary methodologies," in Proc. of GECCO'06 Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp.1141-1148, July 2006.
29 E. Zitzler, K. Deb, L. Thiele, "Comparison of multi-objective evolutionary algorithms: empirical results," Evolutionary Computation, vol. 8, no. 2, pp. 173-195, February 2000.   DOI
30 Q. Zhang, A. Zhou, S. Zhao, et al, "Multi-objective optimization Test Instances for the CEC 2009 Special Session and Competition," Mechanical engineering, January 2008.
31 E. Zitzler, L. Thiele, "Multi-objective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, November 1999.   DOI
32 K. Deb, "Multi-objective Optimization Using Evolutionary Algorithms: An Introduction," Multi-objective Evolutionary Optimisation for Product Design and Manufacturing, vol. 2, no. 3, pp. 3-34, September 2011.   DOI