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

Method for excavating WS-CDL choreography parallelism based on PETRI net

A technology of WS-CDL and subnet, which is applied in the field of mining WS-CDL arrangement parallelism based on PETRI network, and can solve the problems of not paying attention to the efficiency of WS-CDL arrangement

Active Publication Date: 2016-04-20
YUNNAN UNIV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the above works either focus on the formal semantic description of WS-CDL or the behavior of WS-CDL, and do not focus on the efficiency of WS-CDL orchestration

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 excavating WS-CDL choreography parallelism based on PETRI net

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0025] Embodiment: The present invention is a technical method for mining interactive parallelism in WS-CDL orchestration by using PETRI net to improve orchestration efficiency.

[0026] A method of mining WS-CDL orchestration parallelism based on PETRI net, the process is as follows figure 1 shown. The method includes steps such as a PETRI net builder, a conversion checker, a dependency graph builder, and a PETRI net reconstructor. Each of these steps represents a software module, as described below.

[0027] It should be noted that the present invention is a method for mining WS-CDL programming parallelism based on PETRI net, which is different from the prior art method in that the main differences are:

[0028] In order to formally describe and analyze WS-CDL, the measures in the original technical method literature are based on Colored PETRI Nets (ColoredPETRINets), transform the WS-CDL service composition into Colored PETRI Nets, define its semantics formally, ...

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 belongs to the technical field of Web service composition in the service computing paradigm, and discloses a method for excavating WS-CDL choreography parallelism based on the PETRI net. The method for excavating WS-CDL choreography parallelism based on the PETRI net is carried out according to the following steps: step 1, WS-CDL choreography is used as an input file, the PETRI net is used to describe the WS-CDL choreography, and the WS-CDL choreography is converted to choreography defined based on the PETRI net; step 2, from the point trace equivalence, whether the choreography defined based on the PETRI net and the WS-CDL choreography satisfy the trace equivalence is examined, if the choreography defined based on the PETRI net and the WS-CDL choreography do not satisfy the trace equivalence, the conversion in the step 1 is considered to be unsuccessful, the step 1 is returned, and the PETRI net generated by the conversion process is modified; if the choreography defined based on the PETRI net and the WS-CDL choreography satisfy the trace equivalence, the conversion in the step 1 is considered to be successful, and a step 3 can be carried out; step 2, control flow relation and interaction relation of the choreography defined based on the PETRI net are analyzed, the dependence relationship is calculated, and a dependence graph is constructed in order to search possible parallelism and interaction in the choreography.

Description

technical field [0001] The present invention is a method for mining parallelism of WS-CDL layout based on PETRI network, taking the interaction in WS-CDL layout as the research object, and making the serial interaction in WS-CDL layout into parallel interaction as much as possible. Improve the efficiency of orchestration. It belongs to the field of Web service composition under the service computing paradigm. Background technique [0002] With the rapid rise and development of cloud computing, Web service has become the most popular implementation form of service computing. Usually, a single Web service cannot meet the user's needs, so several Web services need to be combined to work together to meet the user's needs. Therefore, how to aggregate multiple Web services to meet the functions required by a user's business goals has attracted more and more attention from the industry and academia in the field of service computing. [0003] There are two ways to combine Web ser...

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): G06F11/36
CPCG06F11/3672
Inventor 代飞陈凤强赵文卓莫启
Owner YUNNAN 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