Modeling and monitoring of E-commerce workflows

被引:38
作者
Du, Yuyue [1 ]
Jiang, Changjun [2 ]
Zhou, MengChu [3 ,4 ]
Fu, You [1 ]
机构
[1] Shandong Univ Sci & Technol, Coll Infromat Sci & Engn, Qingdao 266510, Peoples R China
[2] Tongji Univ, Key Lab Embedded Syst & Serv Comp, Minist Educ, Shanghai 200092, Peoples R China
[3] New Jersey Inst Technol, Dept Elect Comp Engn, Newark, NJ 07102 USA
[4] Xidian Univ, Sch Electromech Engn, Xian 710071, Peoples R China
关键词
Electronic commerce workflow; Labeled workflow net; Modeling; Monitoring; Soundness; AUTOMATED MANUFACTURING SYSTEMS; DEADLOCK-AVOIDANCE; PETRI-NET; VERIFICATION; PROTOCOLS; ROLES;
D O I
10.1016/j.ins.2008.11.025
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Electronic commerce (E-commerce) is an important Internet application that is significantly changing the way of commercial transaction. Due to the complexity of E-commerce systems and lack of well-designed formal models, providing a suitable method for their modeling and monitoring turns but to be a challenging job. This paper introduces labeled workflow nets (LWN) and their semantics on the basis of labeled Petri nets. Then an inter-organizational labeled workflow net (ILWN) - which can graphically model the dynamic behavior of the systems - is presented. Furthermore, the nonblocking property of ILWNS is defined to achieve a common goal of E-commerce participants. This nonblocking property helps to analyze the soundness of ILWNs and the undeniable property of interactive actions. The proposed framework for E-commerce workflows (ECW) can record a history of interactive events and monitor the execution of interactive activities to achieve a common goal. Therefore, it can elegantly model the execution of interorganizational workflows and analyze the accountability of cooperative activities. The main contribution of the paper is to present a new formal mechanism - ILWN. It can efficiently support the modeling and monitoring of ECWs. Finally, this paper illustrates how to use the proposed method by modeling and analyzing a Customer-Producer-Supplier example. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:995 / 1006
页数:12
相关论文
共 29 条
[1]   Model checking for E-business control and assurance [J].
Anderson, BB ;
Hansen, JV ;
Lowry, PB ;
Summers, SL .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2005, 35 (03) :445-450
[2]   Analyzing permutation capability of multistage interconnection networks with colored Petri nets [J].
Bashirov, Rza ;
Crespi, Valentino .
INFORMATION SCIENCES, 2006, 176 (21) :3143-3165
[3]   Towards the formal verification of electronic commerce protocols [J].
Bolignano, D .
10TH COMPUTER SECURITY FOUNDATIONS WORKSHOP, PROCEEDINGS, 1997, :133-146
[4]   The view-based approach to dynamic inter-organizational workflow cooperation [J].
Chebbi, I ;
Dustdar, S ;
Tata, S .
DATA & KNOWLEDGE ENGINEERING, 2006, 56 (02) :139-173
[5]   Formalizing the specification and execution of workflows using the event calculus [J].
Cicekli, Nihan Kesim ;
Cicekli, Ilyas .
INFORMATION SCIENCES, 2006, 176 (15) :2227-2267
[6]  
CRAZZOLARA F, 2000, BRICS REPORT SERIES
[7]  
Du YY, 2003, LECT NOTES COMPUT SC, V2885, P452
[8]   Verifying functions in online stock trading systems [J].
Du, YY ;
Jiang, CJ .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) :203-212
[9]  
DU YY, 2009, IEEE T SY A IN PRESS
[10]   Binding telecooperation -: a formal model for electronic commerce [J].
Grimm, R ;
Ochsenschläger, P .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2001, 37 (02) :171-193