Recent Advances in Collaborative Scheduling of Computing Tasks in an Edge Computing Paradigm

In edge computing, edge devices can offload their overloaded computing tasks to an edge server. This can give full play to an edge server’s advantages in computing and storage, and efficiently execute computing tasks. However, if they together offload all the overloaded computing tasks to an edge server, it can be overloaded, thereby resulting in the high processing delay of many computing tasks and unexpectedly high energy consumption. On the other hand, the resources in idle edge devices may be wasted and resource-rich cloud centers may be underutilized. Therefore, it is essential to explore a computing task collaborative scheduling mechanism with an edge server, a cloud center and edge devices according to task characteristics, optimization objectives and system status. It can help one realize efficient collaborative scheduling and precise execution of all computing tasks. This work analyzes and summarizes the edge computing scenarios in an edge computing paradigm. It then classifies the computing tasks in edge computing scenarios. Next, it formulates the optimization problem of computation offloading for an edge computing system. According to the problem formulation, the collaborative scheduling methods of computing tasks are then reviewed. Finally, future research issues for advanced collaborative scheduling in the context of edge computing are indicated.

[1]  Khaled Ben Letaief,et al.  Joint Task Offloading Scheduling and Transmit Power Allocation for Mobile-Edge Computing Systems , 2017, 2017 IEEE Wireless Communications and Networking Conference (WCNC).

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

[3]  Hongyan Yu,et al.  Energy-Efficient Task Offloading and Resource Scheduling for Mobile Edge Computing , 2018, 2018 IEEE International Conference on Networking, Architecture and Storage (NAS).

[4]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[5]  Lei Wang,et al.  Privacy-Preserving Content Dissemination for Vehicular Social Networks: Challenges and Solutions , 2019, IEEE Communications Surveys & Tutorials.

[6]  Songyuan Li,et al.  Energy Efficient Resource Management and Task Scheduling for IoT Services in Edge Computing Paradigm , 2017, 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC).

[7]  Frank L. Lewis,et al.  Stochastic DoS attack allocation against collaborative estimation in sensor networks , 2020, IEEE/CAA Journal of Automatica Sinica.

[8]  Yuan Zhang,et al.  A More Accurate Delay Model based Task Scheduling in Cellular Edge Computing Systems , 2019, 2019 IEEE 5th International Conference on Computer and Communications (ICCC).

[9]  Jiannong Cao,et al.  Multi-User Computation Partitioning for Latency Sensitive Mobile Cloud Applications , 2015, IEEE Transactions on Computers.

[10]  Mei Yu,et al.  Energy-Efficient Admission of Delay-Sensitive Tasks for Multi-Mobile Edge Computing Servers , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).

[11]  Jun Guo,et al.  Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[12]  P. Jain,et al.  A Survey Paper on Cloud Computing , 2012, 2012 Second International Conference on Advanced Computing & Communication Technologies.

[13]  Neeraj Suri,et al.  Run Time Application Repartitioning in Dynamic Mobile Cloud Environments , 2016, IEEE Transactions on Cloud Computing.

[14]  Jong-Moon Chung,et al.  Energy Consumption Minimization of Smart Devices for Delay-Constrained Task Processing with Edge Computing , 2020, 2020 IEEE International Conference on Consumer Electronics (ICCE).

[15]  Giancarlo Fortino,et al.  Task Offloading and Resource Allocation for Mobile Edge Computing by Deep Reinforcement Learning Based on SARSA , 2020, IEEE Access.

[16]  MengChu Zhou,et al.  Dual-Objective Program and Scatter Search for the Optimization of Disassembly Sequences Subject to Multiresource Constraints , 2018, IEEE Transactions on Automation Science and Engineering.

[17]  Abdullah Abusorrah,et al.  Fine-grained resource provisioning and task scheduling for heterogeneous applications in distributed green clouds , 2020, IEEE/CAA Journal of Automatica Sinica.

[18]  Paulo F. Pires,et al.  Adaptive Energy-Aware Computation Offloading for Cloud of Things Systems , 2017, IEEE Access.

[19]  Victor C. M. Leung,et al.  Wireless acoustic sensor networks and edge computing for rapid acoustic monitoring , 2019, IEEE/CAA Journal of Automatica Sinica.

[20]  Lei Guo,et al.  Mobile Edge Computing-Enabled Internet of Vehicles: Toward Energy-Efficient Scheduling , 2019, IEEE Network.

[21]  Jie Xu,et al.  EMM: Energy-Aware Mobility Management for Mobile Edge Computing in Ultra Dense Networks , 2017, IEEE Journal on Selected Areas in Communications.

[22]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[23]  Wei Xiang,et al.  Joint Optimization of Energy Consumption and Packet Scheduling for Mobile Edge Computing in Cyber-Physical Networks , 2018, IEEE Access.

[24]  Peter Kilpatrick,et al.  Challenges and Opportunities in Edge Computing , 2016, 2016 IEEE International Conference on Smart Cloud (SmartCloud).

[25]  Peng Du,et al.  Delay-Driven Computation Task Scheduling in Multi-Cell Cellular Edge Computing Systems , 2019, IEEE Access.

[26]  Hyungsoo Jung,et al.  Collaborative Task Scheduling for IoT-Assisted Edge Computing , 2020, IEEE Access.

[27]  Giancarlo Fortino,et al.  ResIoT: An IoT social framework resilient to malicious activities , 2020, IEEE/CAA Journal of Automatica Sinica.

[28]  Carlos Carrascosa,et al.  An IoT and Fog Computing-Based Monitoring System for Cardiovascular Patients with Automatic ECG Classification Using Deep Neural Networks , 2020, Sensors.

[29]  Sherali Zeadally,et al.  Efficient Task Scheduling With Stochastic Delay Cost in Mobile Edge Computing , 2019, IEEE Communications Letters.

[30]  Ke Zhang,et al.  Computation Offloading and Resource Allocation For Cloud Assisted Mobile Edge Computing in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[31]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[32]  Wu Jigang,et al.  Task Scheduling in Mobile Edge Computing with Stochastic Requests and M/M/1 Servers , 2019, 2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS).

[33]  Zheng Dong,et al.  An energy-efficient offloading framework with predictable temporal correctness , 2017, SEC.

[34]  Lei Shu,et al.  Securing parked vehicle assisted fog computing with blockchain and optimal smart contract design , 2020, IEEE/CAA Journal of Automatica Sinica.

[35]  Jiannong Cao,et al.  Multihop Offloading of Multiple DAG Tasks in Collaborative Edge Computing , 2021, IEEE Internet of Things Journal.

[36]  Albert Y. Zomaya,et al.  Edge Intelligence: The Confluence of Edge Computing and Artificial Intelligence , 2019, IEEE Internet of Things Journal.

[37]  Yunlong Cai,et al.  Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[38]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[39]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[40]  Haiying Shen,et al.  Machine Learning based Timeliness-Guaranteed and Energy-Efficient Task Assignment in Edge Computing Systems , 2019, 2019 IEEE 3rd International Conference on Fog and Edge Computing (ICFEC).

[41]  J. Xu,et al.  Energy efficient multi-resource computation offloading strategy in mobile edge computing , 2019 .

[42]  Vladimir Vlassov,et al.  SpanEdge: Towards Unifying Stream Processing over Central and Near-the-Edge Data Centers , 2016, 2016 IEEE/ACM Symposium on Edge Computing (SEC).

[43]  MengChu Zhou,et al.  An Intelligent Optimization Method for Optimal Virtual Machine Allocation in Cloud Data Centers , 2020, IEEE Transactions on Automation Science and Engineering.

[44]  MengChu Zhou,et al.  Scheduling Dual-Objective Stochastic Hybrid Flow Shop With Deteriorating Jobs via Bi-Population Evolutionary Algorithm , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[45]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[46]  Fei-Yue Wang,et al.  Parallel Intelligence: Belief and Prescription for Edge Emergence and Cloud Convergence in CPSS , 2020, IEEE Trans. Comput. Soc. Syst..

[47]  Laurence T. Yang,et al.  A Double Deep Q-Learning Model for Energy-Efficient Edge Scheduling , 2019, IEEE Transactions on Services Computing.

[48]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[49]  MengChu Zhou,et al.  Spatial Task Scheduling for Cost Minimization in Distributed Green Cloud Data Centers , 2019, IEEE Transactions on Automation Science and Engineering.

[50]  Yu Cao,et al.  Energy-Delay Tradeoff for Dynamic Offloading in Mobile-Edge Computing System With Energy Harvesting Devices , 2018, IEEE Transactions on Industrial Informatics.

[51]  Haitao Yuan,et al.  Profit-Maximized Collaborative Computation Offloading and Resource Allocation in Distributed Cloud and Edge Computing Systems , 2021, IEEE Transactions on Automation Science and Engineering.

[52]  Shuguang Cui,et al.  Joint Computation and Communication Cooperation for Energy-Efficient Mobile Edge Computing , 2018, IEEE Internet of Things Journal.

[53]  Khaled Ben Letaief,et al.  Delay-optimal computation task scheduling for mobile-edge computing systems , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[54]  Hong-Ning Dai,et al.  A Hybrid Computing Solution and Resource Scheduling Strategy for Edge Computing in Smart Manufacturing , 2019, IEEE Transactions on Industrial Informatics.

[55]  Peiyun Zhang,et al.  Security and Trust in Blockchains: Architecture, Key Technologies, and Open Issues , 2020, IEEE Transactions on Computational Social Systems.

[56]  Faraz Fatemi Moghaddam,et al.  Cloud computing challenges and opportunities: A survey , 2015, 2015 1st International Conference on Telematics and Future Generation Networks (TAFGEN).

[57]  MengChu Zhou,et al.  Biobjective Task Scheduling for Distributed Green Data Centers , 2021, IEEE Transactions on Automation Science and Engineering.

[58]  Chandra Krintz,et al.  Mandrake: Implementing Durability for Edge Clouds , 2019, 2019 IEEE International Conference on Edge Computing (EDGE).

[59]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[60]  MengChu Zhou,et al.  Energy-Optimized Partial Computation Offloading in Mobile-Edge Computing With Genetic Simulated-Annealing-Based Particle Swarm Optimization , 2021, IEEE Internet of Things Journal.

[61]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[62]  Tapani Ristaniemi,et al.  Multi-objective optimization for computation offloading in mobile-edge computing , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[63]  Steffen H. Tretbar,et al.  Encapsulation of Capacitive Micromachined Ultrasonic Transducers (CMUTs) for the Acoustic Communication between Medical Implants , 2021, Sensors.

[64]  Wei Ni,et al.  Optimal Schedule of Mobile Edge Computing for Internet of Things Using Partial Information , 2017, IEEE Journal on Selected Areas in Communications.

[65]  Keqiu Li,et al.  Performance Guaranteed Computation Offloading for Mobile-Edge Cloud Computing , 2017, IEEE Wireless Communications Letters.

[66]  Kin K. Leung,et al.  Online Placement of Multi-Component Applications in Edge Computing Environments , 2016, IEEE Access.

[67]  Yusheng Ji,et al.  Multi-Hop Multi-Task Partial Computation Offloading in Collaborative Edge Computing , 2021, IEEE Transactions on Parallel and Distributed Systems.

[68]  MengChu Zhou,et al.  Security and trust issues in Fog computing: A survey , 2018, Future Gener. Comput. Syst..