A Real-Time Resource Dispatch Approach for Edge Computing Devices in Digital Distribution Networks Considering Burst Tasks

Jing Xu,Juan Li,Liang Zhang,Chaoming Huang,Hao Yu,Haoran Ji

DOI: https://doi.org/10.3390/pr12071328

IF: 3.5

2024-06-27

Processes

Abstract:Edge computing technology can effectively solve huge challenges posed by the large number of terminal devices accessing and massive data processing in digital distribution networks. Burst tasks, such as faults and data requests from the cloud, can occur at any time for edge computing devices in distribution networks. These tasks are unpredictable and usually hold the highest priority and must be completed as soon as possible. Although resources can be reserved partially at each period in the pre-scheduled operation plan, they may still be insufficient to handle burst tasks adequately. A real-time resource dispatch approach for burst tasks is developed in this study to address the above problems. The concept of flexibility for edge computing devices is presented, determining the real-time dispatch duration. Real-time resource dispatch and task handling processing are analyzed in detail, considered as task real-time dispatch models, computation process real-time dispatch constraints, and resource limitation constraints. The proposed real-time resource dispatch approach takes full advantage of the transferable characteristics for partial original plan tasks to adjust the pre-scheduled operation plan and release flexible resources for immediate processing of the burst task, completing burst tasks quickly and minimizing the impact for previous planned tasks on the edge computing device. The capability of the proposed method to efficiently deal with the burst tasks is also verified by the case study.

engineering, chemical

What problem does this paper attempt to address?

This paper mainly discusses the real-time resource scheduling problem of edge computing devices in digital distribution networks when handling burst tasks. Existing pre-scheduling methods may not effectively cope with burst tasks, which are unpredictable and have high priority and need to be immediately processed. The paper proposes a real-time resource scheduling method aimed at quickly responding to burst task demands while minimizing the impact on pre-planned tasks.

Firstly, the paper defines the flexibility of devices to determine the duration of real-time scheduling. Then, a real-time scheduling model for tasks is established, including models for burst tasks and pre-planned tasks. For burst tasks, it is required to be completed within the scheduling period, while for non-transferrable tasks in pre-planned tasks (such as periodic and continuous tasks), the scheduling strategy remains unchanged considering their characteristics. Transferrable tasks are processed by adjusting to release resources to handle burst tasks.

The paper also analyzes in detail the real-time scheduling constraints and resource limitations of the task computation process, ensuring that all tasks can be processed under limited computing and storage resources. The objective function is to ensure the early completion of burst tasks while minimizing the impact on other tasks, including completion time delay and task loss.

Through case studies, the paper verifies that the proposed method can effectively handle burst tasks, complete tasks quickly, and minimize the impact on pre-planned tasks, thereby ensuring the normal, efficient, and reliable operation of the digital distribution network.