Data-Driven Service Composition in Enterprise SOA Solutions: A Petri Net Approach

被引:79
作者
Tan, Wei [1 ,2 ]
Fan, Yushun [3 ]
Zhou, MengChu [4 ,5 ]
Tian, Zhong [6 ]
机构
[1] Univ Chicago, Computat Inst, Chicago, IL 60637 USA
[2] Argonne Natl Lab, Chicago, IL 60637 USA
[3] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
[4] New Jersey Inst Technol, Dept Elect & Comp Sci, Newark, NJ 07102 USA
[5] Xidian Univ, Sch Electromech Engn, Xian 710071, Peoples R China
[6] China Dev Labs, IBM Software Grp, Beijing 100094, Peoples R China
基金
美国国家科学基金会;
关键词
Colored Petri nets; data-driven; service net (SN); web service composition; WEB SERVICES;
D O I
10.1109/TASE.2009.2034016
中图分类号
TP [自动化技术、计算机技术];
学科分类号
080201 [机械制造及其自动化];
摘要
Under Service Oriented Architecture (SOA), service composition is used to integrate service components together to meet new business needs. In this paper, we propose a novel data-driven method to provide service composition guidance to implement given requirements. Based on the relations between business domain data and service domain data, we generate additional data mediations according to three composition rules. With these data relations and composition rules, we propose a Petri-net based approach to the composition of services. In our approach, all the in/output messages of the service operations are modeled as colored places, and service operations themselves are modeled as transitions with input/output places. We first generate a Service Net (SN) that contains all operations in a given service portfolio, and then use Petri-net decomposition techniques to derive a subnet of SN, and this subnet meets the need of the business requirement. Our work can be seen as an effort to bridge the gap between business and service domains. Note to Practitioners-Web services composition is an emerging area for business process automation. This work presents a novel framework to compose web services from the perspective of data. It is based on colored Petri nets and a newly proposed concept called Service Net. The proposed method represents both data relations and service composition rules with colored Petri nets. If a business requirement is given with input/output data, we convert the Service Net into a reduced one, and decompose it into subnets that can be candidate composition solutions. A real-life case is used to illustrate the feasibility of the proposed concepts and method. Our method can be readily used in industrial web service composition for business automation.
引用
收藏
页码:686 / 694
页数:9
相关论文
共 41 条
[1]
[Anonymous], 1997, Handbook of Graph Grammars and Computing by Graph Transformations: Foundations
[2]
[Anonymous], WEB SERV DESCR LANG
[3]
[Anonymous], 2002, Proc. 11th World Wide Web Conference
[4]
Ardagna D., 2006, International Journal of Business Process Integration and Management, V1, P233, DOI 10.1504/IJBPIM.2006.012622
[5]
Berardi D, 2003, LECT NOTES COMPUT SC, V2910, P43
[6]
Canfora G, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P1069
[7]
Metasynthesis: M-Space, M-Interaction, and M-Computing for Open Complex Giant Systems [J].
Cao, Longbing ;
Dai, Ruwei ;
Zhou, Mengchu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2009, 39 (05) :1007-1021
[8]
Semantic e-workflow composition [J].
Cardoso, J ;
Sheth, A .
JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2003, 21 (03) :191-225
[9]
On composition and lookahead delegation of e-services modeled by automata [J].
Dang, Z ;
Ibarra, OH ;
Su, JW .
THEORETICAL COMPUTER SCIENCE, 2005, 341 (1-3) :344-363
[10]
Ding ZJ, 2008, J INF SCI ENG, V24, P1309