Service combination instance migration effectiveness judgment method based on dynamic dependency graph

A dynamic dependency graph and service combination technology, applied in data processing applications, computing, resources, etc., can solve problems such as not considering data irrelevance

Active Publication Date: 2014-02-26
NANJING UNIV OF SCI & TECH
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this method has made some relaxations to the original "trajectory reconstruction" technique, it does not consider the data irrelevance between activities, so the method is still relatively conservative

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 combination instance migration effectiveness judgment method based on dynamic dependency graph
  • Service combination instance migration effectiveness judgment method based on dynamic dependency graph
  • Service combination instance migration effectiveness judgment method based on dynamic dependency graph

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0050] Such as figure 1 , figure 2 As shown, according to a preferred embodiment of the present invention, the method for judging the validity of service composition instance migration based on the dynamic dependency graph takes the service composition before and after evolution, and the executed path (i.e., the sequence of executed activities) of the instance to be migrated as input , taking the migration validity judgment result of the instance to be migrated as the output, such as figure 2 As shown, its specific implementation includes the following steps:

[0051] Step 1. Analyze the dependencies between activities in the executed path of the instance to be migrated, automatically generate the dynamic dependency graph of the executed path, that is, the dynamic dependency graph of the instance to be migrated, and obtain all reachable A collection of reaching definitions of variables;

[0052] Step 2. Reduce the dynamic dependency graph: through the method of backward d...

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 service combination instance migration effectiveness judgment method based on an executed path dynamic dependency graph. A service combination before and after an evolution, and an executed path of an instance to be migrated act as input, and migration effectiveness judgment results act as output. Realization of the method comprises the following steps: dependency relationship among activities in the executed path of the instance to be migrated is analyzed, a dynamic dependency graph of the executed path is generated and a set of all reachable variable definitions reaching the end of the executed path is obtained; the dynamic dependency graph is reduced via a backward dynamic slicing method; a control flow graph of the service combination after the evolution is obtained; whether a topological ordering, which is an activity sequence of the service combination after the evolution, exists is judged on the basis of the control flow graph of the service combination after the evolution and the dynamic dependency graph after reduction, and if the topological ordering exists, migration effectiveness is met; or the migration effectiveness is not met. A false negative probably generated by utilizing a conventional method can be avoided by utilizing the method so that the dynamic evolution of the service combination is better supported.

Description

technical field [0001] The present invention relates to the technical field of service computing, in particular to the determination of the validity of service composition instance migration, in particular to a method for determining the validity of service composition instance migration based on the dynamic dependency graph of the executed path, which is suitable for determining the service composition before evolution Whether the instances generated under the composition process definition and not finished can be safely and effectively migrated to the specific state definition of the evolved service composition process to continue execution. Background technique [0002] With the development of distributed object technology and XML technology, Web service technology appears and becomes mature. Web service is an effective mechanism for data and information integration on the Web. By adopting XML-based standards and protocols such as WSDL, UDDI, and SOAP, problems such as co...

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): 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