Abstract:Edge computing is a popular paradigm in solving the problems of long time delay and high energy consumption in Internet of Things (IoT) network, which can effectively realize the IoT task offloading by collaboration of multiple edge servers. Nevertheless, how to choose the appropriate edge servers for offloading the dependent subtasks is still a big challenge, considering the limited resources and computing power of the edge servers as well as the start and end execution time of each subtask. These factors have a great impact on the execution efficiency of the whole task. At present, most of the research works focus on single-hop or multi-hop task offloading, where the edge servers farther away are not considered in the offloading decision. Such task offloading strategy is not optimal, and difficult to achieve high parallel execution of tasks, resulting in some delay-sensitive tasks not being completed within the specified time. In this article, a two-stage optimization method is proposed to solve the resource allocation problem between edge servers and tasks. In the first stage, we group tasks according to their priorities, and the group with a higher priority is given the preference to resource allocation, thereby ensuring the timeliness of delay-sensitive tasks. Within the same group, resources are competed according to the game theory, and the total delay of all tasks is optimized. In the second stage, we aim to optimize the energy consumption of each task without increasing its completion time by allocating the computing resources to its subtasks based on their maximum completion time. For group resource allocation, we propose a spatial index tree to store the information of all edge servers for optimal server selection. During the selection process, an online learning based double prediction model is utilized to reduce the energy consumption caused by information transmission. We have evaluated the performance of the experiment on iFogSim simulator, and the experimental results show that our proposed method can achieve better performance in terms of time delay and energy consumption.

Battle of Microservices: Towards Latency-Optimal Heuristic Scheduling for Edge Computing

Optimizing Microservices Placement in the Cloud-to-Edge Continuum: A Comparative Analysis of App and Service Based Approaches

Collaborative Cloud and Edge Computing for Latency Minimization

Exploring Micro-Services for Enhancing Internet QoS

Ultra-Low Latency Service Provision in Edge Computing.

Microservice Auto-Scaling Algorithm Based on Workload Prediction in Cloud-Edge Collaboration Environment

Request Scheduling Combined with Load Balancing in Mobile-Edge Computing.

Task scheduling for improved response time of latency sensitive applications in fog integrated cloud environment

Minimization of Latency Using Multitask Scheduling in Industrial Autonomous Systems

Optimizing Cloud Performance: A Microservice Scheduling Strategy for Enhanced Fault-Tolerance, Reduced Network Traffic, and Lower Latency

QoS-aware edge AI placement and scheduling with multiple implementations in FaaS-based edge computing

A novel approach for IoT tasks offloading in edge-cloud environments

Resource- and Message Size-Aware Scheduling of Stream Processing at the Edge with application to Realtime Microscopy

A Near-Optimal Approach for Online Task Offloading and Resource Allocation in Edge-Cloud Orchestrated Computing

Offloading Optimization with Delay Distribution in the 3-tier Federated Cloud, Edge, and Fog Systems

EdgeOPT: A Competitive Algorithm for Online Parallel Task Scheduling with Latency Guarantee in Mobile Edge Computing

Optimization Search Strategy for Task Offloading from Collaborative Edge Computing

A Survey on Scheduling Techniques in the Edge Cloud: Issues, Challenges and Future Directions

Request Dispatching for Minimizing Service Response Time in Edge Cloud Systems

Joint Task Offloading and Service Placement for Mobile Edge Computing: An Online Two-Timescale Approach

Distributed and Dynamic Service Placement in Pervasive Edge Computing Networks