Transformation of Logical Workflow Nets

Liu, Wei; Du, Yuyue; Zhou, MengChu; Chun, Youngsub

doi:10.1109/tsmc.2014.2311392

Cited by 24 publications

(10 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The Petri net has attained wide development since its introduction by C.A. Petri in 1962 and has been widely applied in workflows, Web services, etc. Petri nets can not only describe the static structures of the business processes but also simulate the dynamic behaviors of the processes.…”

Section: Related Workmentioning

confidence: 99%

“…The Petri net has attained wide development since its introduction by C.A. Petri in 1962 and has been widely applied in workflows, 28 Web services, 29 etc.…”

Section: Related Workmentioning

confidence: 99%

“…An optimal alignment tree can be yielded from the given trace and the Petri net model according to the current activity in the trace and the next firing transition in the Petri net. [27][28][29] It can reduce the procedure of computing the optimal alignment, and a complete path from the initial node to the finial node in the tree represents an optimal alignment between the trace and the model. The resolution procedure is shown in Figure 2.…”

mentioning

confidence: 99%

See 2 more Smart Citations

Reduced alignment based on Petri nets

Tian

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Summary Alignment is the state‐of‐the‐art technique in conformance checking and becoming more important for the analysis of business processes. To improve the efficiency of alignment, a new alignment approach is presented based on Petri net models and traces. It takes artificial logs and models as an example to illustrate the procedure of the new alignment approach. The approach can generate an optimal alignment tree including all of the optimal alignments between the given trace and the Petri net model based on standard likelihood cost function. This paper gives the approach a specific and rigorous characterization. The approach is implemented on ProM as a plugin and has been evaluated using complex logs and models as a case study.

show abstract

Section: Related Workmentioning

confidence: 99%

“…The Petri net has attained wide development since its introduction by C.A. Petri in 1962 and has been widely applied in workflows, 28 Web services, 29 etc.…”

Section: Related Workmentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Reduced alignment based on Petri nets

Tian

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

show abstract

“…The existing research about service evolution can be summarized as the following aspects: service version management [17], service migration [18,19], service substitution [20,21], and structure evolution of service processes [22]. These works can also be divided into two categories: heterogeneous service evolution and isomorphic service evolution.…”

Section: Introductionmentioning

confidence: 99%

A Clustering Method for Isomorphic Evolution of Web Services

Zhen

2017

Scientific Programming

View full text Add to dashboard Cite

Since the basic binding unit of current service request and response schema is an atomic Web service, it needs to costly find a substitute service or reconstruct the service process in the original service space once a fine granular evolution requirement occurs. To reduce the complexity of fine granular service evolution, an isomorphic evolution mechanism based on service clusters is proposed. Searching space can be reduced and responding flexibility will also be improved by adopting service cluster as the unit of service response. Simple evolution and merging evolution were put forward to handle the evolution of atomic Web services. Meanwhile, a formal model and the quality computing method for service processes built by service clusters were presented based on the logic Petri nets. Two types of evolution patterns including dot isomorphic evolution and chain isomorphic evolution were proposed to evolve service processes. The algorithms for different isomorphic evolution patterns of atomic service and service processes were designed in the paper. Simulation experiments were conducted on 10000 Web services with different process patterns. Compared with the traditional service request and response schema, the efficiencies of service discovery and isomorphic evolution are improved greatly in our proposed method.

show abstract

“…When collaboration happens among enterprises or organizations and different departments within an enterprise or organization, a workflow across organizations or departments is generated by means of interactions [7][8]. Each organization or department is served by a Web service and this Web service serve as a business process among organizations or departments within an organization [9]. Web services also can be combined by many small Web services within an enterprise or a workflow among departments of an enterprise formed by interactions of different departments [10].…”

Section: Introductionmentioning

confidence: 99%