Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for realizing balanced scheduling of flow instance of cloud workflow system

A system process and workflow technology, applied in transmission systems, instruments, electrical components, etc., can solve problems affecting user experience, process instance migration, etc., and achieve the effect of avoiding workflow engine overload and improving effectiveness

Active Publication Date: 2018-10-16
SUN YAT SEN UNIV
View PDF6 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a method for realizing the balanced scheduling of process instances in the cloud workflow system, which can solve the problem that the currently proposed process instance load balancing method only considers the idle resources of the workflow engine at the current moment, which leads to the migration of process instances and affects the user experience.

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
  • Method for realizing balanced scheduling of flow instance of cloud workflow system
  • Method for realizing balanced scheduling of flow instance of cloud workflow system
  • Method for realizing balanced scheduling of flow instance of cloud workflow system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The present invention will be described in detail below in conjunction with specific embodiments. The following examples will help those skilled in the art to further understand the present invention, but do not limit the present invention in any form.

[0025] Such as figure 1 As shown, the implementation of the method involved in the present invention relies on cloud workflow core components such as load balancer, log manager and metadata manager. In the process of executing the method, the cooperative work of each component can be divided into a preparation phase, an operation phase and a scheduling phase. The work of each stage can be expressed as follows:

[0026] preparation stage:

[0027] 1. The request processing saturation value C of each workflow engine in the cluster is pre-measured through the stress test program, and the load balancer creates idle resource vectors for the workflow engines in the cluster, and assigns the element values ​​of the idle reso...

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 method for realizing load balancing of a flow instance of a cloud workflow system, including the following steps: (1) estimating the computing resource requirement of the currently obtained flow instance in each monitoring period during a running period by using a log analysis method; (2) selecting a suitable workflow engine in a scheduling domain for the currently startedflow instance by using a first adaptive descending strategy with a buffer queue. The method for realizing load balancing of a flow instance of a cloud workflow system can solve the problem that the traditional flow instance load balancing algorithm needs to move the flow instance and affect the user experience.

Description

technical field [0001] The invention relates to the field of workflow and distributed systems, in particular to a method for realizing balanced scheduling of process instances in a cloud workflow system. Background technique [0002] The cloud workflow system is a distributed system that provides workflow management services in the software-as-a-service cloud computing mode. Compared with the way that enterprises deploy their own workflow management system, users only need to complete the necessary registration and purchase to get the cloud workflow service with the same function as the workflow management system. This usage method can effectively reduce the start-up time and operation and maintenance costs of enterprises using workflow management software. [0003] In order to support the business process execution of multiple tenants, cloud workflow needs to use multiple workflow engines to handle the computational load. On the other hand, in order to reduce the cost of ...

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): G06Q10/06G06Q10/10H04L29/08
CPCG06Q10/06312G06Q10/101H04L67/1001
Inventor 余阳赖威
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com