Cooperative Runtime Offloading Decision Algorithm for Mobile Cloud Computing
Corresponding Author
Xiaomin Jin
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorZhongmin Wang
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorWenqiang Hua
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorCorresponding Author
Xiaomin Jin
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorZhongmin Wang
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorWenqiang Hua
School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’an, Shaanxi 710121, China xiyou.edu.cn
Search for more papers by this authorAbstract
Mobile cloud computing (MCC) provides a platform for resource-constrained mobile devices to offload their tasks. MCC has the characteristics of cloud computing and its own features such as mobility and wireless data transmission, which bring new challenges to offloading decision for MCC. However, most existing works on offloading decision assume that mobile cloud environments are stable and only focus on optimizing the consumption of offloaded applications but ignore the consumption caused by offloading decision algorithms themselves. This paper focuses on runtime offloading decision in dynamic mobile cloud environments with the consideration of reducing the offloading decision algorithm’s consumption. A cooperative runtime offloading decision algorithm, which takes advantage of the cooperation of online machine learning and genetic algorithm to make offloading decisions, is proposed to address this problem. Simulations show that the proposed algorithm helps offloaded applications save more energy and time while consuming fewer computing resources.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Open Research
Data Availability
The data used to support the findings of this study are available from the corresponding author upon request.
References
- 1 CISCO, Cisco Visual Networking Index: Forecast and Trends, 2018, 2017-2022 White Paper, Cisco, San Jose, USA, https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-741490.html.
- 2 Internet Trend Report 2018, http://www.kpcb.com/internet-trends.
- 3 Energy Technology Perspectives 2017, https://www.iea.org/etp/tracking2017/energystorage/.
- 4 Andy and Bill’s Law, https://en.wikipedia.org/wiki/Andy_and_Bill%27s_law.
- 5 Mell P. and Grance T., The NIST definition of cloud computing, Communications of the ACM. (2011) 53, no. 6, 50–51.
- 6
Akherfi K.,
Gerndt M., and
Harroud H., Mobile cloud computing for computation offloading: issues and challenges, Applied Computing and Informatics. (2018) 14, no. 1, 1–16, https://doi.org/10.1016/j.aci.2016.11.002, 2-s2.0-85047646760.
10.1016/j.aci.2016.11.002 Google Scholar
- 7 Zhou B. and Buyya R., Augmentation techniques for mobile cloud computing: a taxonomy, survey, and future directions, ACM Computing Surveys. (2018) 51, no. 1, 1–38, https://doi.org/10.1145/3152397, 2-s2.0-85040677359.
- 8 Noor T. H., Zeadally S., Alfazi A., and Sheng Q. Z., Mobile cloud computing: challenges and future research directions, Journal of Network and Computer Applications. (2018) 115, no. 1, 70–85, https://doi.org/10.1016/j.jnca.2018.04.018, 2-s2.0-85046718350.
- 9 Cuervo E., Balasubramanian A., Cho D. et al., MAUI: making smartphones last longer with code offload, Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services, June 2010, San Francisco, CA, USA, 49–62.
- 10 Kosta S., Aucinas A., Hui P., Mortier R., and Zhang X., ThinkAir: dynamic resource allocation and parallel execution in the cloud for mobile code offloading, Proceedings of the 2012 IEEE INFOCOM, March 2012, Orlando, FL, USA, 945–953.
- 11 Kemp R., Palmer N., Kielmann T., and Bal H., Cuckoo: a computation offloading framework for smartphones, Proceedings of the 2010 International Conference on Mobile Computing, Applications, and Services, October 2010, Santa Clara, CA, USA, 59–79.
- 12 Goel K. and Goel M., Cloud computing based e-commerce model, Proceedings of the 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), May 2016, Bangalore, India, 27–30.
- 13 Liu Y., Zhang Y., Ling J., and Liu Z., Secure and fine-grained access control on e-healthcare records in mobile cloud computing, Future Generation Computer Systems. (2018) 78, no. 3, 1020–1026, https://doi.org/10.1016/j.future.2016.12.027, 2-s2.0-85014051687.
- 14 Ramírez-Donoso L., Pérez-Sanagustin M., and Neyem A., MyMOOCSpace: mobile cloud-based system tool to improve collaboration and preparation of group assessments in traditional engineering courses in higher education, Computer Applications in Engineering Education. (2018) 26, no. 5, 1507–1518, https://doi.org/10.1002/cae.22045, 2-s2.0-85053063262.
- 15 Vuchener C. and Esnard A., Graph repartitioning with both dynamic load and dynamic processor allocation, Proceedings of the 2013 International Conference on Parallel Computing, September 2013, München, Germany, 243–252.
- 16 Kumar K. and Lu Y.-H., Cloud computing for mobile users: can offloading computation save energy?, Computer. (2010) 43, no. 4, 51–56, https://doi.org/10.1109/mc.2010.98, 2-s2.0-77951039985.
- 17 Lewis G. and Lago P., Architectural tactics for cyber-foraging: results of a systematic literature review, Journal of Systems and Software. (2015) 107, 158–186, https://doi.org/10.1016/j.jss.2015.06.005, 2-s2.0-84937402502.
- 18 Li Z., Wang C., and Xu R., Computation offloading to save energy on handheld devices: a partition scheme, Proceedings of the 2001 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, November 2001, Atlanta, GA, USA, 238–246.
- 19 Li Z., Wang C., and Xu R., Task allocation for distributed multimedia processing on wirelessly networked handheld devices, Proceedings of the 16th International Parallel and Distributed Processing Symposium, April 2001, Fort Lauderdale, FL, USA, 6–11.
- 20 Goudarzi M., Zamani M., and Haghighat A. T., A genetic-based decision algorithm for multisite computation offloading in mobile cloud computing, International Journal of Communication Systems. (2017) 30, no. 10, 1–13, https://doi.org/10.1002/dac.3241, 2-s2.0-85019617669.
- 21
Enzai N. I. M. and
Tang M., A heuristic algorithm for multi-site computation offloading in mobile cloud computing, Procedia Computer Science. (2016) 80, 1232–1241, https://doi.org/10.1016/j.procs.2016.05.490, 2-s2.0-84978511997.
10.1016/j.procs.2016.05.490 Google Scholar
- 22
Niu R.,
Song W., and
Liu Y., An energy-efficient multisite offloading algorithm for mobile devices, International Journal of Distributed Sensor Networks. (2013) 9, no. 3, 518518, https://doi.org/10.1155/2013/518518, 2-s2.0-84876546374.
10.1155/2013/518518 Google Scholar
- 23 Kumari R., Kaushal S., and Chilamkurti N., Energy conscious multi-site computation offloading for mobile cloud computing, Soft Computing. (2018) 22, no. 20, 6751–6764, https://doi.org/10.1007/s00500-018-3264-0, 2-s2.0-85047660243.
- 24 Sinha K. and Kulkarni M., Techniques for fine-grained, multi-site computation offloading, Proceedings of the 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, May 2011, Newport Beach, CA, USA, 184–194.
- 25 Khoda M. E., Razzaque M. A., Almogren A., Hassan M. M., Alamri A., and Alelaiwi A., Efficient computation offloading decision in mobile cloud computing over 5G network, Mobile Networks and Applications. (2016) 21, no. 5, 777–792, https://doi.org/10.1007/s11036-016-0688-6, 2-s2.0-84959076434.
- 26 Kovachev D., Yu T., and Klamma R., Adaptive computation offloading from mobile devices into the cloud, Proceedings of the 10th International Symposium on Parallel and Distributed Processing with Applications, July 2012, Leganés, Spain, 784–791.
- 27 Yang L., Cao J., Tang S., Han D., and Suri N., Runtime application repartitioning in dynamic mobile cloud environments, IEEE Transactions on Cloud Computing. (2014) 4, no. 3, 336–348.
- 28 Jin X., Liu Y., Fan W., Wu F., and Tang B., Multisite computation offloading in dynamic mobile cloud environments, Science China Information Sciences. (2017) 60, no. 8, 089301, https://doi.org/10.1007/s11432-016-0009-6, 2-s2.0-85012868130.
- 29 Eom H., Juste P. S., Figueiredo R., Tickoo O., Illikkal R., and Iyer R., Machine learning-based runtime scheduler for mobile offloading framework, Proceedings of the 6th International Conference on Utility and Cloud Computing, December 2013, Dresden, Germany, 9–12.
- 30 Eom H., Figueiredo R., Cai H., Zhang Y., and Huang G., MALMOS: machine learning-based mobile offloading scheduler with online training, Proceedings of the 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering, April 2015, San Francisco, CA, USA, 51–60.
- 31 Satyanarayanan M., Bahl P., Caceres R., and Davies N., The case for VM-based cloudlets in mobile computing, IEEE Pervasive Computing. (2009) 8, no. 4, 14–23, https://doi.org/10.1109/mprv.2009.82, 2-s2.0-70350136710.
- 32 Zhang Y., Huang G., Liu X., Zhang W., Mei H., and Yang S., Refactoring android Java code for on-demand computation offloading, Proceedings of the 2012 ACM International Conference on Object Oriented Programming Systems Languages and Applications, October 2012, Tucson, AZ, USA, 233–248.
- 33 Huang D., Wang P., and Niyato D., A dynamic offloading algorithm for mobile computing, IEEE Transactions on Wireless Communications. (2012) 11, no. 6, 1991–1995, https://doi.org/10.1109/twc.2012.041912.110912, 2-s2.0-84862861753.
- 34 Huang J., Qian F., Gerber A., Mao Z. M., Sen S., and Spatscheck O., A close examination of performance and power characteristics of 4G LTE networks, Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services, June 2012, Low Wood Bay, UK, 225–238.
- 35 Yang S., Memory-based immigrants for genetic algorithms in dynamic environments, Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, June 2005, Washington, DC, USA, 1115–1122.
- 36 Srinivas M. and Patnaik L. M., Adaptive probabilities of crossover and mutation in genetic algorithms, IEEE Transactions on Systems, Man, and Cybernetics. (1994) 24, no. 4, 656–667, https://doi.org/10.1109/21.286385, 2-s2.0-0028409149.
- 37 Hall M., Frank E., Holmes G., Pfahringer B., Reutemann P., and Witten I. H., The WEKA data mining software, ACM SIGKDD Explorations Newsletter. (2009) 11, no. 1, 10–18, https://doi.org/10.1145/1656274.1656278.
