Sustainable task scheduling strategy in cloudlets

Abstract Cloudlet is an important part of providing cloud services in Mobile Edge Computing (MEC) with sustainability. As the number of mobile users grows rapidly in the current era, the load in the cloudlet becomes very high. The cloudlet is considered in the middle layer for providing cloud services with low latency and energy efficiency. Hence the task allocation and scheduling inside of the cloudlet is a challenging job. In the recent past, many research works conducted without considering real-time network parameters. In this work, a heuristic load balancing strategy is designed and analyzed to minimize the task completion time and makespan, which enhances the efficiency of cloud services. The proposed method is considered a dynamic task allocation strategy to the cloudlet concerning network bandwidth, network delay, energy efficiency, and this approach is compared with the queue-based task allocation strategy. The experiment is conducted to compare the proposed method with the recently developed standard algorithms over the synthetic dataset. Experimental results of the proposed work show a significant improvement in task scheduling in terms of energy and execution cost, as well as time, compared to the existing methods. The proposed method outperforms the standard algorithm in most of the observed cases with sustainability.

[1]  M. Senthilkumar,et al.  A Survey on Job Scheduling in Big Data , 2016 .

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

[3]  Mahadev Satyanarayanan,et al.  How close is close enough? Understanding the role of cloudlets in supporting display appropriation by mobile users , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications.

[4]  Utpal Biswas,et al.  Development and analysis of a three phase cloudlet allocation algorithm , 2017, J. King Saud Univ. Comput. Inf. Sci..

[5]  Dongrui Fan,et al.  An Evolutionary Technique for Performance-Energy-Temperature Optimized Scheduling of Parallel Tasks on Multi-Core Processors , 2016, IEEE Transactions on Parallel and Distributed Systems.

[6]  Ali Kashif Bashir,et al.  Optimizing Lifespan and Energy Consumption by Smart Meters in Green-Cloud-Based Smart Grids , 2017, IEEE Access.

[7]  Gautam Srivastava,et al.  Integrating encryption techniques for secure data storage in the cloud , 2020, Trans. Emerg. Telecommun. Technol..

[8]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..

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

[10]  Wei Cai,et al.  Next Generation Mobile Cloud Gaming , 2013, 2013 IEEE Seventh International Symposium on Service-Oriented System Engineering.

[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]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[13]  Sanjay Ranka,et al.  Energy- and performance-aware scheduling of tasks on parallel and distributed systems , 2012, JETC.

[14]  M. Senthilkumar,et al.  Energy-Aware Task Scheduling Using Hybrid Firefly-BAT (FFABAT) in Big Data , 2018, Cybernetics and Information Technologies.

[15]  Ramesh Govindan,et al.  Odessa: enabling interactive perception applications on mobile devices , 2011, MobiSys '11.

[16]  Sanjay Ranka,et al.  An overview and classification of thermal-aware scheduling techniques for multi-core processing systems , 2012, Sustain. Comput. Informatics Syst..

[17]  Kai Hwang,et al.  Cloudlet Mesh for Securing Mobile Clouds from Intrusions and Network Attacks , 2015, 2015 3rd IEEE International Conference on Mobile Cloud Computing, Services, and Engineering.

[18]  Alberto Ceselli,et al.  Cloudlet network design optimization , 2015, 2015 IFIP Networking Conference (IFIP Networking).

[19]  Laurence T. Yang,et al.  Mildip: An energy efficient code offloading framework in mobile cloudlets , 2020, Inf. Sci..

[20]  Yuan Zhang,et al.  To offload or not to offload: An efficient code partition algorithm for mobile cloud computing , 2012, 2012 IEEE 1st International Conference on Cloud Networking (CLOUDNET).

[21]  Liang Hu,et al.  A network-aware virtual machine placement algorithm in mobile cloud computing environment , 2013, 2013 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[22]  Zhen Chen,et al.  Heuristic Cloudlet Allocation Approach Based on Optimal Completion Time and Earliest Finish Time , 2018, IEEE Access.

[23]  Utpal Biswas,et al.  Development and Analysis of a New Cloudlet Allocation Strategy for QoS Improvement in Cloud , 2015 .

[24]  Jarek Nabrzyski,et al.  Virtual machine placement in cloudlet mesh with network topology reconfigurability , 2017, 2017 IEEE 6th International Conference on Cloud Networking (CloudNet).

[25]  Gautam Srivastava,et al.  An efficient public key secure scheme for cloud and IoT security , 2020, Comput. Commun..

[26]  Sanjay Ranka,et al.  Handbook of Energy-Aware and Green Computing - Two Volume Set , 2012 .

[27]  Ali Kashif Bashir,et al.  An Adaptive Distance-based Resource Allocation Scheme for Interdependent Tasks in Mobile Ad Hoc Computational Grids , 2012, Inf. Technol. Control..

[28]  Vincenzo Grassi,et al.  A game-theoretic approach to computation offloading in mobile cloud computing , 2015, Mathematical Programming.

[29]  Saeed Parsa,et al.  RASA-A New Grid Task Scheduling Algorithm , 2009, J. Digit. Content Technol. its Appl..

[30]  M. Senthilkumar,et al.  Energy aware task scheduling using hybrid firefly - GA in big data , 2020, Int. J. Adv. Intell. Paradigms.

[31]  Samee Ullah Khan,et al.  Autonomic Power & Performance Management for Large-Scale Data Centers , 2007, 2007 IEEE International Parallel and Distributed Processing Symposium.

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

[33]  Leandros Tassiulas,et al.  SLA-Driven VM Scheduling in Mobile Edge Computing , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[34]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[35]  Neeraj Kumar,et al.  Energy-Aware Marine Predators Algorithm for Task Scheduling in IoT-Based Fog Computing Applications , 2021, IEEE Transactions on Industrial Informatics.

[36]  Wei Cai,et al.  A Cloudlet-Assisted Multiplayer Cloud Gaming System , 2014, Mob. Networks Appl..

[37]  Muhammad Shiraz,et al.  A study on virtual machine deployment for application outsourcing in mobile cloud computing , 2012, The Journal of Supercomputing.

[38]  Mahadev Satyanarayanan,et al.  Transient customization of mobile computing infrastructure , 2008, MobiVirt '08.