Program dependence graph-based BPEL (Business Process Execution Language) process consistency measurement method

A technology of program dependency graph and measurement method, which is applied in the field of measuring the behavior consistency of two BPEL processes, and can solve problems such as inappropriate measurement of BPEL process consistency.

Active Publication Date: 2013-06-12
NANJING UNIV OF SCI & TECH
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above-mentioned methods are only applied to the process model level, and some important information (su

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
  • Program dependence graph-based BPEL (Business Process Execution Language) process consistency measurement method
  • Program dependence graph-based BPEL (Business Process Execution Language) process consistency measurement method
  • Program dependence graph-based BPEL (Business Process Execution Language) process consistency measurement method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The invention proposes a method for measuring the behavior consistency degree of two BPEL processes based on a program dependency graph. In the BPEL Program Dependency Graph (BPDG), the relationship between activities in the BPEL process is divided into mutual exclusion relationship and dependency relationship, and the dependency relationship includes control dependency, data dependency and asynchronous call dependency. When the BPEL process exists 、 or When selecting structural activities, because only the activities on one branch of the selected structural activities can be executed, there is also a relationship between activities on different branches, which is defined as a mutually exclusive relationship. Control dependency is defined as the control dependence of an activity Xj on another activity Xi if and only if Xi determines whether Xj can be executed. Data dependence is divided into true data dependence, anti-data dependence and output data dependence. The ...

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 program dependence graph-based BPEL process consistency measurement method. Two BPEL processes are inputted, and the consistency degree of the two BPEL processes is an output result; the BPEL processes used by the method need to strictly come up to the WS-BPEL2.0 specifications, and moreover, the processes do not contain (link) activities; according to the characteristics of the BPEL, the two BPEL processes are respectively converted into control flow diagrams; according to the control flow diagram of each BPEL process, three dependencies between activities are analyzed, and a program dependence graph (PDG) is generated; and on the basis of the program dependence graphs of the two BPEL processes, the consistency degree of the two BPEL processes is worked out. The method provided by the invention can provide a value from 0 to 1 for the consistency of the two BPEL processes, unlike the conventional method which only provides a qualitative conclusion (consistency or inconsistency), and thereby different degrees of BPEL process consistency can be effectively differentiated.

Description

technical field [0001] The invention belongs to the field of service computing, in particular to a method for measuring the behavior consistency degree of two BPEL processes. Background technique [0002] In Service-Oriented Architecture (SOA), BPEL (Business Process Execution Language) has become an industry standard for describing service-based business processes. With the continuous enrichment and expansion of BPEL process, many business groups and companies have established BPEL process library. In order to better retrieve, maintain, manage and reuse many BPEL processes in the library, it becomes more and more urgent to propose a suitable standard to measure the consistency degree of two BPEL processes. For example, when managers add a new process to the BPEL process library, they should first determine whether the BPEL process exists in the library, and then need to consider which BPEL processes are similar to the newly added process and how many degree of consistency...

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/06
Inventor 宋巍张学伟邢建春杨启亮张文嘉
Owner NANJING UNIV OF SCI & TECH
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