Unlock instant, AI-driven research and patent intelligence for your innovation.

Workflow cooperative scheduling method in mobile edge environment

A collaborative scheduling and workflow technology, applied in program loading/starting, multi-programming devices, instruments, etc., can solve the problems of high failure rate of user task unloading, large task delay, unbalanced server load, etc., to improve the algorithm Performance, improve efficiency, reduce the effect of task waiting for execution delay

Active Publication Date: 2021-03-12
HANGZHOU DIANZI UNIV
View PDF14 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the technical problems of high user task unloading failure rate and large task delay caused by unbalanced server load in the existing service workflow scheduling method, the present invention proposes a workflow collaborative scheduling method in a mobile edge environment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Workflow cooperative scheduling method in mobile edge environment
  • Workflow cooperative scheduling method in mobile edge environment
  • Workflow cooperative scheduling method in mobile edge environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The technical solutions provided by the present invention will be further described below in conjunction with the accompanying drawings.

[0044] figure 1 It is the framework diagram of the workflow scheduling system under the mobile edge computing system. First, the user equipment generates a workflow, uploads the computationally intensive workflow to the edge server, and the edge server forms a task scheduling sequence for tasks that have dependencies in the workflow according to topological sorting; any server node in the collaboration area uses the algorithm of the present invention to All workflows that exceed the server collaboration threshold generate optimal scheduling decisions; schedule workflows according to the optimal scheduling results; and finally return the workflow execution results to the target user.

[0045] see figure 2 , which is a workflow scheduling flow chart based on improved particle swarms in an edge computing environment of the present in...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a workflow cooperative scheduling method in a mobile edge environment, a thought of server cooperation is adopted, and a user workflow is cooperatively completed by each server.According to an algorithm, firstly, workflow and servers are modeled, then an improved particle swarm algorithm is adopted, a better scheduling solution is continuously found in the iteration process, meanwhile, the algorithm adopts mutation operation on a particle swarm, the possibility of falling into a local optimal solution is reduced, and the particle search efficiency is improved. The algorithm of the present invention takes into account the offloading of high-load server workflows to low-load servers. Servers with different load conditions can cooperatively process tasks, so that resources are utilized to the maximum extent. Therefore, a relatively low workflow unloading failure rate can be ensured, and meanwhile, the workflow operation end time is reduced.

Description

technical field [0001] The invention belongs to the field of workflow scheduling, and in particular relates to a workflow scheduling method in a mobile edge environment. Background technique [0002] In recent years, with the rapid development of the mobile Internet and the popularity of user equipment. An increasing number of new mobile applications such as facial recognition, augmented reality, and mobile online gaming have emerged. These types of services require more computing resources due to their computationally intensive and high energy consumption. These applications are computationally intensive, often exceeding the computing power of ordinary mobile devices. Mobile devices may not be able to complete computationally intensive tasks within latency constraints due to lack of computational resources, memory and battery capacity. Mobile edge computing has rescued mobile applications that have high requirements for computing resources. Edge computing has become a pr...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L29/08G06F9/50G06F9/445G06N3/00
CPCH04L67/1008H04L67/1004G06F9/44594G06F9/5027G06N3/006H04L67/62
Inventor 袁友伟钱逯葛云阳俞子萱鄢腊梅
Owner HANGZHOU DIANZI UNIV