Workflow scheduling optimization method based on reliability constraint

Abstract

The invention discloses a workflow scheduling optimization method based on reliability constraint. The workflow scheduling optimization method comprises the following steps of S1, modeling an application program executed by mobile equipment into a workflow; s2, the workflow is processed, and a workflow scheduling scheme meeting constraints is generated; s3, decoding the scheduling scheme generated in the step S2, and scheduling tasks to corresponding server nodes for execution; wherein in the step S1, a workflow model is constructed for a workflow structure, and a subtask execution sequence is determined; and constructing a workflow execution reliability model according to the server failure rate. According to the method, the workflow task unloading success rate is improved by meeting the reliability constraint, meanwhile, the system cost in the scheduling problem of workflow application is defined as the weighted sum of time and energy, and the optimal scheme of workflow scheduling can be found under the condition that task processing delay and energy consumption are balanced.

Description

technical field [0001] The present invention relates to the technical field of mobile edge computing environment, in particular to a workflow scheduling optimization method based on reliability constraints. Background technique [0002] With the rapid development of wireless networks and IoT technologies, mobile devices have become an important part of modern life, and under this condition, the amount of data generated by mobile user equipment at the edge of the network is growing rapidly. The server system structure based on the cloud computing model can no longer meet the requirements of delay and energy consumption in the current network environment. In response to the above problems, mobile edge computing has become an effective solution as a new computing model. Although mobile edge computing transfers computing to edge networks and significantly improves the performance of mobile devices through technologies such as task division and offloading, mobile edge systems st...

AI Technical Summary

Problems solved by technology

Although the central processor resources of the edge server are shared with mobile devices, the server will inevitably encounter failures during operation. Server failures greatly affect the reliability of task scheduling, and such problems are rarely noticed

[0003] Reliability requirements are the key factors for workflow scheduling and QoS guarantee of mobile devices. For example, in scenarios such as the Internet of Vehicles, meeting the reliability requirements of workflow is at the top of the list, but existing scheduling algorithms cannot easily achieve completely reliable task scheduling

Images