Energy-aware task scheduling in mobile cloud computing

The limited energy supply, computing, storage and transmission capabilities of mobile devices pose a number of challenges for improving the quality of service (QoS) of various mobile applications, which has stimulated the emergence of many enhanced mobile computing paradigms, such as mobile cloud computing (MCC), fog computing, mobile edge computing (MEC), etc. The mobile devices need to partition mobile applications into related tasks and decide which tasks should be offloaded to remote computing facilities provided by cloud computing, fog nodes etc. It is very important yet tough to decide which tasks to be uploaded and where they are scheduled since this could greatly impact the applications’ timeliness and mobile devices’ lifetime. In this paper, we model the task scheduling problem at the end-user mobile device as an energy consumption optimization problem, while taking into account task dependency, data transmission and other constraint conditions such as task deadline and cost. We further present several heuristic algorithms to solve it. A series of simulation experiments are conducted to evaluate the performance of the algorithms and the results show that our proposed algorithms outperform the state-of-the-art algorithms in energy efficiency as well as response time.

[1]  Bing Zeng,et al.  A Task Scheduling Algorithm based on QoS-Driven in Cloud Computing , 2013, ITQM.

[2]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[3]  Slawomir Bak,et al.  Cost Optimization of Real-Time Cloud Applications Using Developmental Genetic Programming , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[4]  Zhaohui Wu,et al.  Constraints-Driven Service Composition in Mobile Cloud Computing , 2016, 2016 IEEE International Conference on Web Services (ICWS).

[5]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[6]  Liang Chen,et al.  RAS: A Task Scheduling Algorithm Based on Resource Attribute Selection in a Task Scheduling Framework , 2013, IDCS.

[7]  Massoud Pedram,et al.  Task Scheduling with Dynamic Voltage and Frequency Scaling for Energy Minimization in the Mobile Cloud Computing Environment , 2015, IEEE Transactions on Services Computing.

[8]  Amjad Mahmood,et al.  Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm , 2017, Comput..

[9]  Gang Quan,et al.  On-line scheduling of real-time services with profit and penalty , 2011, SAC.

[10]  A. I. Awad,et al.  Enhanced Particle Swarm Optimization for Task Scheduling in Cloud Computing Environments , 2015 .

[11]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[12]  Weifa Liang,et al.  Throughput maximization for online request admissions in mobile cloudlets , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[13]  David S. Johnson,et al.  Computers and In stractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Fran , 1979 .

[14]  Xianglin Wei,et al.  Energy Efficient and Deadline Satisfied Task Scheduling in Mobile Cloud Computing , 2018, 2018 IEEE International Conference on Big Data and Smart Computing (BigComp).

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  Prasanta K. Jana,et al.  Allocation-aware Task Scheduling for Heterogeneous Multi-cloud Systems☆ , 2015 .

[17]  Rajkumar Buyya,et al.  Power‐aware provisioning of virtual machines for real‐time Cloud services , 2011, Concurr. Comput. Pract. Exp..

[18]  Yuanyuan Yang,et al.  Energy-efficient dynamic offloading and resource scheduling in mobile cloud computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[19]  Jing Wang,et al.  Towards energy-efficient task scheduling on smartphones in mobile crowd sensing systems , 2017, Comput. Networks.

[20]  Eui-nam Huh,et al.  A New Approach for Task Scheduling Optimization in Mobile Cloud Computing , 2014, FCC.

[21]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[22]  Abdul Razaque,et al.  Task scheduling in Cloud computing , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[23]  Gang Quan,et al.  On-line preemptive scheduling of real-time services with profit and penalty , 2011, 2011 Proceedings of IEEE Southeastcon.

[24]  Albert Y. Zomaya,et al.  Profit-driven scheduling for cloud services with data access awareness , 2012, J. Parallel Distributed Comput..

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Serge Fdida,et al.  Research challenges towards the Future Internet , 2011, Comput. Commun..

[27]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[28]  Xiaomin Zhu,et al.  Towards energy-efficient scheduling for real-time tasks under uncertain cloud computing environment , 2015, J. Syst. Softw..