A Single Task Migration Strategy Based on Ant Colony Algorithm in Mobile-Edge Computing
Authors: 
Juan Fang, Weihao XuAuthors Info & Claims
Pages 140 - 145
Abstract
Mobile user devices, such as smartphones or laptops, run increasingly complex applications that require more computing power and more computing resources. However, the battery capacity and energy consumption of mobile devices limit these developments. Mobile-Edge Computing (MEC) is a technology that utilizes wireless network to provide IT and cloud computing services for nearby users. IT can build a network environment with low latency and high bandwidth and accelerate the response speed of network services. Transferring computing tasks of mobile devices to MEC server through task migration technology can effectively relieve computing pressure of devices. Efficient task migration method can minimize the energy consumption of mobile devices on the basis of ensuring the data delay requirement. According to the characteristics of coarse-grained task migration in current mobile edge computing, this paper proposes a finegrained task migration scheme based on Ant Colony Algorithm(ACO), aiming to minimize the energy consumption of mobile devices on the basis of strict delay constraints in mobile applications. Finally, experimental results show that the method used in this paper can effectively reduce the energy consumption of mobile devices by 26%, compared to the static strategy.
References
[1]
Fox A, Griffith R, Joseph A, et al. 2009. Above the clouds: A berkeley view of cloud computing. Dept. Electrical Eng. and Comput. Sciences, University of California, Berkeley, Rep. UCB/EECS, 2009, 28(13).
[2]
Zhang Q, Cheng L, Boutaba R. 2010. Cloud computing: state-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1), 7--18.
[3]
Wen Y, Zhang W, Luo H. 2012. Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones. In 2012 Proceedings Ieee Infocom. 2716--2720, IEEE.
[4]
Satyanarayanan M. 2015. A Brief History of Cloud Offload:A Personal Journey from Odyssey Through Cyber Foraging to Cloudlets. Acm Sigmobile Mobile Computing & Communications Review, 18(4), 19--23.
[5]
Vaquero L M, Rodero-Merino L. 2014. Finding your Way in the Fog:Towards a Comprehensive Definition of Fog Computing. Acm Sigcomm Computer Communication Review, 44(5), 27--32.
[6]
Illera R, Ortega S, Petychakis M. 2013. Security and privacy considerations for cloud-based services and cloudlets.
[7]
Manco F, Martins J, Yasukata K, et al. 2015. The Case for the Superfluid Cloud. In 7th {USENIX} Workshop on Hot Topics in Cloud Computing (HotCloud 15).
[8]
Wingfield N. 2016. Amazon's profits grow more than 800 percent, lifted by cloud services. New York Times, 28.
[9]
Patel M, Naughton B, Chan C, et al. 2014. Mobile-edge computing introductory technical white paper. White Paper, Mobile-edge Computing (MEC) industry initiative.
[10]
ETSI M. 2014. Mobile Edge Computing-Introductory Technical White Paper.
[11]
Fettweis G P. 2014. The tactile internet: Applications and challenges. IEEE Vehicular Technology Magazine, 9(1), 64--70.
[12]
Al-Fuqaha A, Guizani M, Mohammadi M, et al. 2015. Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Communications Surveys & Tutorials, 17(4), 2347--2376.
[13]
Smart wireless devices and the Internet of me. 2015. White Paper, Juniper, Sunnyvale, CA, USA, Mar. Available: http://itersnews.com/wp-content/uploads/experts/2015/03/96079Smart-Wireless-Devices-and-the-Internet-of-Me.pdf.
[14]
Antipolis S. 2016. ETSI first mobile edge computing proof of concepts at MEC World Congress.
[15]
Deng M, Tian H, Fan B. 2016. Fine-granularity based application offloading policy in cloud-enhanced small cell networks. In 2016 IEEE International Conference on Communications Workshops (ICC), IEEE, 638--643.
[16]
Munoz O, Pascual-Iserte A, Vidal J. 2015. Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading. IEEE Transactions on Vehicular Technology, 64(10), 4738--4755.
[17]
Mohamed Deiab, Deena El-Menshawy, Salma El-Abd, Ahmad Mostafa, and M. Samir Abou El-Seoud. 2019. "Energy Efficiency in Cloud Computing," International Journal of Machine Learning and Computing, 98--102.
[18]
Rudenko A, Reiher P, Popek G J, et al. 1998. Saving portable computer battery power through remote process execution. ACM SIGMOBILE Mobile Computing and Communications Review, 2(1), 19--26.
[19]
Zhang W, Wen Y, Wu D O. 2015. Collaborative Task Execution in Mobile Cloud Computing Under a Stochastic Wireless Channel. IEEE Transactions on Wireless Communications, 14(1), 81--93.
[20]
Huang D, Wang P, Niyato D. 2012. A dynamic offloading algorithm for mobile computing. IEEE Transactions on Wireless Communications, 11(6), 1991--1995.
[21]
Wu Huaming, Qiushi Wang, and Katinka Wolter. 2013. Tradeoff between performance improvementand energy saving in mobile cloud offloading systems. 2013 IEEE International Conference on Communications Workshops (ICC). IEEE, 728--732.
[22]
Li Tianze, Wu Muqing, and Zhao Min. 2016. Consumption considered optimal scheme for task offloading in mobile edge computing. In 2016 23rd International Conference on Telecommunications (ICT). IEEE, 1--6.
[23]
Jadad H, Touzene A, Day K, et al. 2018. A cloud-side decision offloading scheme for mobile cloud computing. International Journal of Machine Learning and Computing, 367--371.
[24]
Zeng Y, Xie J, Jiang H, et al. 2019. Smart caching based on user behavior for mobile edge computing. Information Sciences, 503, 444--468.
[25]
Li C, Chen W, Tang H, et al. 2019. Stochastic computation resource allocation for mobile edge computing powered by wireless energy transfer. Ad Hoc Networks, 93, 101897.
[26]
Sun, Y., Zhou, S., & Xu, J. 2017. EMM: Energy-aware mobility management for mobile edge computing in ultra dense networks. IEEE Journal on Selected Areas in Communications, 35(11), 2637--2646
Index Terms
- A Single Task Migration Strategy Based on Ant Colony Algorithm in Mobile-Edge Computing
Recommendations
A Heuristic Algorithm for Multi-site Computation Offloading in Mobile Cloud Computing
Due to limitation of mobile device in terms of battery life and processing power, Mobile Cloud Computing (MCC) has become an attractive choice to leverage this shortcoming as the mobile computation could be offloaded to the cloud, which is so-called ...
Intelligent task prediction and computation offloading based on mobile-edge cloud computing
AbstractEdge computing overcomes the high communication delay shortcoming of traditional cloud computing and provides computing services with high reliability and high bandwidth for mobile devices. At present, edge computing has become the ...
Highlights- The paper designs an intelligent computation offloading based MEC architecture.
A Survey of Hierarchical Energy Optimization for Mobile Edge Computing: A Perspective from End Devices to the Cloud
With the development of wireless technology, various emerging mobile applications are attracting significant attention and drastically changing our daily lives. Applications such as augmented reality and object recognition demand stringent delay and ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
April 2020
563 pages
ISBN:9781450377089
DOI:10.1145/3404555
Copyright © 2020 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
In-Cooperation
- University of Tsukuba: University of Tsukuba
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 August 2020
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Conference
ICCAI '20
ICCAI '20: 2020 6th International Conference on Computing and Artificial Intelligence
April 23 - 26, 2020
Tianjin, China
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 75Total Downloads
- Downloads (Last 12 months)4
- Downloads (Last 6 weeks)1
Reflects downloads up to 14 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in