Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition

With development of SOA, the complex problem can be solved by combining available individual services and ordering them to best suit user’s requirements. Web services composition is widely used in business environment. With the features of inherent autonomy and heterogeneity for component web servic...

Full description

Saved in:
Bibliographic Details
Main Authors: Liping Chen, Weitao Ha, Guojun Zhang
Format: Article
Language:English
Published: Wiley 2013-01-01
Series:The Scientific World Journal
Online Access:http://dx.doi.org/10.1155/2013/729769
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850215596034097152
author Liping Chen
Weitao Ha
Guojun Zhang
author_facet Liping Chen
Weitao Ha
Guojun Zhang
author_sort Liping Chen
collection DOAJ
description With development of SOA, the complex problem can be solved by combining available individual services and ordering them to best suit user’s requirements. Web services composition is widely used in business environment. With the features of inherent autonomy and heterogeneity for component web services, it is difficult to predict the behavior of the overall composite service. Therefore, transactional properties and nonfunctional quality of service (QoS) properties are crucial for selecting the web services to take part in the composition. Transactional properties ensure reliability of composite Web service, and QoS properties can identify the best candidate web services from a set of functionally equivalent services. In this paper we define a Colored Petri Net (CPN) model which involves transactional properties of web services in the composition process. To ensure reliable and correct execution, unfolding processes of the CPN are followed. The execution of transactional composition Web service (TCWS) is formalized by CPN properties. To identify the best services of QoS properties from candidate service sets formed in the TCSW-CPN, we use skyline computation to retrieve dominant Web service. It can overcome that the reduction of individual scores to an overall similarity leads to significant information loss. We evaluate our approach experimentally using both real and synthetically generated datasets.
format Article
id doaj-art-7e79bca5400a4f95a10cdedd3100ec49
institution OA Journals
issn 1537-744X
language English
publishDate 2013-01-01
publisher Wiley
record_format Article
series The Scientific World Journal
spelling doaj-art-7e79bca5400a4f95a10cdedd3100ec492025-08-20T02:08:35ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/729769729769Reliable Execution Based on CPN and Skyline Optimization for Web Service CompositionLiping Chen0Weitao Ha1Guojun Zhang2College of Mathematics and Information Science, Network Engineering Technology Center, Weinan Normal University, Weinan 714000, ChinaCollege of Mathematics and Information Science, Network Engineering Technology Center, Weinan Normal University, Weinan 714000, ChinaCollege of Communication Engineering, Network Engineering Technology Center, Weinan Normal University, Weinan 714000, ChinaWith development of SOA, the complex problem can be solved by combining available individual services and ordering them to best suit user’s requirements. Web services composition is widely used in business environment. With the features of inherent autonomy and heterogeneity for component web services, it is difficult to predict the behavior of the overall composite service. Therefore, transactional properties and nonfunctional quality of service (QoS) properties are crucial for selecting the web services to take part in the composition. Transactional properties ensure reliability of composite Web service, and QoS properties can identify the best candidate web services from a set of functionally equivalent services. In this paper we define a Colored Petri Net (CPN) model which involves transactional properties of web services in the composition process. To ensure reliable and correct execution, unfolding processes of the CPN are followed. The execution of transactional composition Web service (TCWS) is formalized by CPN properties. To identify the best services of QoS properties from candidate service sets formed in the TCSW-CPN, we use skyline computation to retrieve dominant Web service. It can overcome that the reduction of individual scores to an overall similarity leads to significant information loss. We evaluate our approach experimentally using both real and synthetically generated datasets.http://dx.doi.org/10.1155/2013/729769
spellingShingle Liping Chen
Weitao Ha
Guojun Zhang
Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
The Scientific World Journal
title Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
title_full Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
title_fullStr Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
title_full_unstemmed Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
title_short Reliable Execution Based on CPN and Skyline Optimization for Web Service Composition
title_sort reliable execution based on cpn and skyline optimization for web service composition
url http://dx.doi.org/10.1155/2013/729769
work_keys_str_mv AT lipingchen reliableexecutionbasedoncpnandskylineoptimizationforwebservicecomposition
AT weitaoha reliableexecutionbasedoncpnandskylineoptimizationforwebservicecomposition
AT guojunzhang reliableexecutionbasedoncpnandskylineoptimizationforwebservicecomposition