Adaptive Context-Aware Energy Optimization for Services on Mobile Devices with Use of Machine Learning

In this paper we present an original adaptive task scheduling system, which optimizes the energy consumption of mobile devices using machine learning mechanisms and context information. The system learns how to allocate resources appropriately: how to schedule services/tasks optimally between the device and the cloud, which is especially important in mobile systems. Decisions are made taking the context into account (e.g. network connection type, location, potential time and cost of executing the application or service). In this study, a supervised learning agent architecture and service selection algorithm are proposed to solve this problem. Adaptation is performed online, on a mobile device. Information about the context, task description, the decision made and its results such as power consumption are stored and constitute training data for a supervised learning algorithm, which updates the knowledge used to determine the optimal location for the execution of a given type of task. To verify the solution proposed, appropriate software has been developed and a series of experiments have been conducted. Results show that as a result of the experience gathered and the learning process performed, the decision module has become more efficient in assigning the task to either the mobile device or cloud resources.

[1]  Cristina Hava Muntean,et al.  Energy-Aware Mobile Learning:Opportunities and Challenges , 2014, IEEE Communications Surveys & Tutorials.

[2]  Renato J. O. Figueiredo,et al.  MALMOS: Machine Learning-Based Mobile Offloading Scheduler with Online Training , 2015, 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[3]  Karim Habak,et al.  COSMOS: computation offloading as a service for mobile devices , 2014, MobiHoc '14.

[4]  Sasu Tarkoma,et al.  Carat: collaborative energy diagnosis for mobile devices , 2013, SenSys '13.

[5]  Rytis Maskeliunas,et al.  Comparative Evaluation of Machine Learning Algorithms for Network Intrusion Detection Using Weka , 2018 .

[6]  Huber Flores,et al.  Adaptive code offloading for mobile cloud applications: exploiting fuzzy sets and evidence-based learning , 2013, MCS '13.

[7]  Albert Y. Zomaya,et al.  Toward Energy-Aware Scheduling Using Machine Learning , 2012 .

[8]  Mostafa Ammar,et al.  IC-Cloud: Computation Offloading to an Intermittently-Connected Cloud , 2013 .

[9]  Jordi Torres,et al.  Towards energy-aware scheduling in data centers using machine learning , 2010, e-Energy.

[10]  Piotr Nawrocki,et al.  Resource usage optimization in Mobile Cloud Computing , 2017, Comput. Commun..

[11]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[12]  José Rodríguez,et al.  Energy saving strategies in the design of mobile device applications , 2018, Sustain. Comput. Informatics Syst..

[13]  Xu Chen,et al.  COMET: Code Offload by Migrating Execution Transparently , 2012, OSDI.

[14]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[15]  Sudeep Pasricha,et al.  Context-Aware Energy Enhancements for Smart Mobile Devices , 2014, IEEE Transactions on Mobile Computing.

[16]  Thanaruk Theeramunkong,et al.  Thai Multi-Document Summarization: Unit Segmentation, Unit-Graph Formulation, and Unit Selection , 2016, Comput. Informatics.

[17]  Sherali Zeadally,et al.  Mobile cloud computing: Challenges and future research directions , 2018, J. Netw. Comput. Appl..

[18]  Yunheung Paek,et al.  Techniques to Minimize State Transfer Costs for Dynamic Execution Offloading in Mobile Cloud Computing , 2014, IEEE Transactions on Mobile Computing.

[19]  Piotr Nawrocki,et al.  Learning Agent for a Service-Oriented Context-Aware Recommender System in Heterogeneous Environment , 2016, Comput. Informatics.

[20]  Megha Gupta,et al.  EMCloud: A hierarchical volunteer cloud with explicit mobile devices , 2018, Int. J. Commun. Syst..

[21]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[22]  Piotr Nawrocki,et al.  Quality of Experience in the context of mobile applications , 2016, Comput. Sci..

[23]  V. Vijayarajan,et al.  Energy Efficient Resource Scheduling Using Optimization Based Neural Network in Mobile Cloud Computing , 2020, Wirel. Pers. Commun..

[24]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

[25]  Wang Qing,et al.  CACTSE: Cloudlet aided cooperative terminals service environment for mobile proximity content delivery , 2013, China Communications.

[26]  Gaurav Bhatia,et al.  A study for improving energy efficiency in mobile devices , 2017, INFOCOM 2017.

[27]  Filip De Turck,et al.  AIOLOS: Middleware for improving mobile application performance through cyber foraging , 2012, J. Syst. Softw..

[28]  Dusit Niyato,et al.  Offloading in Mobile Cloudlet Systems with Intermittent Connectivity , 2015, IEEE Transactions on Mobile Computing.

[29]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[30]  Henri E. Bal,et al.  Cuckoo: A Computation Offloading Framework for Smartphones , 2010, MobiCASE.

[31]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[32]  Yunsi Fei,et al.  QELAR: A Machine-Learning-Based Adaptive Routing Protocol for Energy-Efficient and Lifetime-Extended Underwater Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[33]  Anwesha Mukherjee,et al.  Power and Delay Efficient Multilevel Offloading Strategies for Mobile Cloud Computing , 2020, Wirel. Pers. Commun..

[34]  Narseo Vallina-Rodriguez,et al.  Energy Management Techniques in Modern Mobile Handsets , 2013, IEEE Communications Surveys & Tutorials.

[35]  Bartlomiej Sniezynski,et al.  A strategy learning model for autonomous agents based on classification , 2015, Int. J. Appl. Math. Comput. Sci..

[36]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[37]  Piotr Nawrocki,et al.  Adaptable mobile cloud computing environment with code transfer based on machine learning , 2019, Pervasive Mob. Comput..

[38]  Lei Yang,et al.  Accurate online power estimation and automatic battery behavior based power model generation for smartphones , 2010, 2010 IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

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