Service workflow fault-tolerant scheduling method in mobile edge environment

A technology of service work and scheduling method, which is applied in the direction of program startup/switching, response error generation, fault handling not based on redundancy, etc., and can solve problems such as increasing service task running time, fault-tolerant algorithm and large system redundancy, etc.

Active Publication Date: 2020-03-27
HANGZHOU DIANZI UNIV
View PDF7 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Most of the current scheduling methods only consider the workflow delay problem or a certain aspect of the fault-tolerant strategy, and some fault-tolerant algorithms will have greater system redundancy, which increases the running time of service tasks

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
  • Service workflow fault-tolerant scheduling method in mobile edge environment
  • Service workflow fault-tolerant scheduling method in mobile edge environment
  • Service workflow fault-tolerant scheduling method in mobile edge environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0092] The method for fault-tolerant scheduling of service workflow under the mobile edge environment provided by the present invention will be further described below in conjunction with the accompanying drawings. figure 1 The overall framework of service workflow fault-tolerant scheduling in MEC environment is shown. figure 2 Shown is the flow chart of this method, and concrete steps are as follows:

[0093] Step (1): Obtain the service workflow to be scheduled, the service workflow includes multiple tasks;

[0094] In the process of augmented reality applications using terminal equipment cameras and positioning technology to provide services for users, video and images need to be processed, so corresponding service workflows are generated. In order to shorten the processing time of service workflows and improve user experience, services need to be Workflow task scheduling scheme research. In the augmented reality service workflow scheduling process, the tasks in the servic...

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 discloses a service workflow fault-tolerant scheduling method in a mobile edge environment. According to the method, the immune algorithm is used for keeping the globality of particle swarm optimization, particles are prevented from falling into a local optimal solution, the solving efficiency is improved, meanwhile, a hybrid fault-tolerant strategy is provided, the task fault-tolerant method is determined according to the task sub-deadline and the task expected execution time, and the robustness of the service workflow in the execution process is guaranteed. And meanwhile, the immune particle swarm algorithm is applied to a service workflow scheduling environment, so that the overall operation time of a workflow task is reduced.

Description

technical field [0001] The invention belongs to the field of service workflow scheduling, and in particular relates to a service workflow fault-tolerant scheduling method in a mobile edge environment. Background technique [0002] With the continuous development of mobile Internet technology, more and more new mobile applications are emerging, some of which, such as face recognition, natural language processing and augmented reality, have high requirements for computing resources. Through service workflow scheduling, tasks that require a large amount of computing resources in mobile devices are offloaded to the evolved node (Evolved NodeB, eNB) on the mobile edge side for execution, which can reduce task execution time and energy consumption of mobile devices, thereby improving user experience. [0003] However, with the continuous development of applications, the demand for computing resources required by the service workflow is increasing, and the traditional scheduling sc...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/48G06F9/50G06F11/07G06N3/00
CPCG06F9/4881G06F9/5038G06F9/5066G06F11/0793G06N3/006
Inventor 袁友伟黄锡恺李忠金俞东进李万清
Owner HANGZHOU DIANZI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap