A Clustering Method for Isomorphic Evolution of Web Services

Hu, Qiang; Zhen, Zhao; Du, Junwei

doi:10.1155/2017/5725864

Cited by 3 publications

(3 citation statements)

References 28 publications

(31 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…obtain a place p in τ (t n ) and build service net SubSN j with SubSN j .i � p; (11) sp j � PathString_Generate (SubSN j ); (12) if (I (t n ) � O ∨ ) PS � PS + sp j + ||; (13) if (I (t n ) � O ∧ ) PS � PS + sp j + ⊗; (14) End for (15) Scientific Programming [28], service class [29], and service cluster [26,30]. Cloud services in above concepts are required with the same input and output parameters.…”

Section: Service Substitution Based On Clustering and Process Collabomentioning

confidence: 99%

A Cluster and Process Collaboration-Aware Method to Achieve Service Substitution in Cloud Service Processes

Shen

2020

Scientific Programming

Self Cite

View full text Add to dashboard Cite

Some cloud services may be invalid since they are located in a dynamically changing network environment. Service substitution is necessary when a cloud service cannot be used. Existing work mainly concerned on service function and quality in service substitution. To select a more suitable substitutive service, process collaboration similarity needs to be considered. This paper proposes a cluster and process collaboration-aware method to achieve service substitution. To compute the process collaboration similarity, we use logic Petri nets to model service processes. All the service processes are transformed into path strings. Service vectors for cloud services are generated by Word2Vec from these path strings. Process collaboration similarity of two cloud services is obtained by computing the cosine value of their service vectors. Meanwhile, similar cloud services are classified as a service cluster. By calculating function similarity and quality matching, a candidate set for services substitution is generated. The service with the highest process collaboration similarity to invalid one in the candidate set is chosen as the substitutive one. Simulation experiments show the proposed method is less time-consuming than traditional methods in finding substitutive service. Meanwhile, the substitutive one has a high cooccurrence rate with neighboring services of the invalid cloud service. Thus, the proposed method is efficient and integrates process collaboration well in service substitution.

show abstract

Section: Service Substitution Based On Clustering and Process Collabomentioning

confidence: 99%

A Cluster and Process Collaboration-Aware Method to Achieve Service Substitution in Cloud Service Processes

Shen

2020

Scientific Programming

Self Cite

View full text Add to dashboard Cite

show abstract

“…The colored Petri net was selected as the formal tool to model Web services and the compatibility was analyzed by building the communicating reachability graph in the work of Tan et al Behavioral compatibility was judged from the view of reachable termination and proper termination using colored Petri nets in the work of Liu et al A trust‐based approach for large‐scale federations utility computing infrastructures was proposed in the works of Messina et al, and it can find the most suitable collaborators avoiding exploration of the whole service space. To reduce the complexity of fine granular service evolution, an isomorphic evolution mechanism based on service clusters is proposed in the work of Hu et al Two types of evolution patterns including dot isomorphic evolution and chain isomorphic evolution were proposed to evolve service processes. Similar with the study on compatibility of service processes, the compatibility of interactive workflows also attracts a lot of attention from the researchers.…”

Section: Introductionmentioning

confidence: 99%

A path detecting method to analyze the interactive compatibility of service processes based on WS‐BPEL

Liu

Zhen

et al. 2018

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Petri nets are frequently used formal tools to analyze the compatibility of interactive service processes described by Web Services Business Process Execution Language (WS-BPEL). However, the traditional methods based on Petri nets were with a high computable complexity for state space explosion. To resolve such problem, a logic Petri net-based path detecting method for compatibility analysis of interactive service processes is proposed. From the provided mapping rules, the service process described by WS-BPEL is modeled as a service net based on logic Petri nets. The evaluation of interactive compatibility of two service processes is converted to analyze whether their service nets can be composed as a non-blocked synthetic service net. The non-blocked property is checked by detecting the reachability of the potential connected paths in a service net. To reduce the complexity of computing the connected paths in a service net, we propose a merge-reduced method to generate the path expression of its skeleton service net.The potential connected paths of a service net can be obtained by unfolding the path expression.Compared with the traditional method based Petri nets, the proposed method is with high efficiency and it can greatly alleviate the problem of state space explosion in analyzing interactive compatibility of service processes.

show abstract

“…(–) Based on its solid mathematical definition and graphical expression, it can describe and analyze effectively concurrent, asynchronous, distributed, parallel, and uncertain information systems. (–) Therefore, Petri nets are adopted to describe process models in this work.…”

Section: Introductionmentioning

confidence: 99%

Petri net‐based deviation detection between a process model with loop semantics and event logs

Wang

et al. 2018

Concurrency and Computation

View full text Add to dashboard Cite

Summary Information systems have been widely used to realize business processes. The business processes can be described by formal or semi‐formal models. In practice, there are a number of realistic processes involving loop semantics. As an insufficient design or improvement of the information system, event logs generated from these systems may not be consistent with the existing models. By comparing an existing process model with the event logs, we can detect inconsistencies called deviations and verify and extend the business process model. In this paper, some abnormal activities in business processes are formally defined based on Petri nets. An efficient approach to detect deviations between the process model with loop structures and event logs is proposed. A clinical process in a healthcare information system is used as a case study to illustrate our work. Experimental results show the effectiveness and efficiency of the presented approach.

show abstract

A Clustering Method for Isomorphic Evolution of Web Services

Cited by 3 publications

References 28 publications

A Cluster and Process Collaboration-Aware Method to Achieve Service Substitution in Cloud Service Processes

A Cluster and Process Collaboration-Aware Method to Achieve Service Substitution in Cloud Service Processes

A path detecting method to analyze the interactive compatibility of service processes based on WS‐BPEL

Petri net‐based deviation detection between a process model with loop semantics and event logs

Contact Info

Product

Resources

About