Petri net based formal analysis for multimedia conferencing services orchestration

被引:4
作者
Cheng Bo [1 ]
Chen Junliang [1 ]
Deng Min [1 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Formal analysis; Verification; Multimedia conferencing; Services orchestration;
D O I
10.1016/j.eswa.2011.07.061
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Development of services that span over the Internet and Telecom networks is driving significant efforts towards the integrated of services offered by Telecom operators. Service-oriented communication (SOC) is a new trend in the industry to enable communication through a service-oriented architecture (SOA) and thereby package communications as services. In this paper, we firstly introduce the design and implementation for business process execution language (BPEL) based multimedia conferencing communication services orchestration, and mainly focus on the issue of guaranteeing the correctness of such applications, we presents a Petri net-based approach to analyzing the BPEL based multimedian conferencing communication services orchestration correctness and also a set of translation rules is proposed to transform BPEL processes into Petri nets. Especially, we define the correctness of multimedia conferencing services orchestration and address the verification method based on Petri nets. The algorithms and corresponding reliable issues have been proposed, such as the coverability tree for detecting flow safeness, the incidence matrix & state equation for finding reachable issues, and a transitive matrix for detecting a deadlock problem. With the Petri Net Markup Language (PNML) are introduced to transform a orchestrated services into a Petri net model, and providing an automated support for the formal analysis of their behavior. Finally, we give the conclusions. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:696 / 705
页数:10
相关论文
共 15 条
[1]  
[Anonymous], 2006, SERVICEMIX OP SOURC
[2]  
Bertoli Piergiorgio, 2007, P 5 IEEE INT C WEB S, P632
[3]  
Billington J, 2003, LECT NOTES COMPUT SC, V2679, P483
[4]  
Cheng Bo, 2008, 2008 Fourth Advanced International Conference on Telecommunications (AICT '08), P321, DOI 10.1109/AICT.2008.81
[5]   A formal modeling platform for composing web services [J].
Chi, Yu-Liang ;
Lee, Hsun-Ming .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) :1500-1507
[6]   Web services for communication over IP [J].
Chou, Wu ;
Li, Li ;
Liu, Feng .
IEEE COMMUNICATIONS MAGAZINE, 2008, 46 (03) :136-143
[7]   Modeling and analysis of real-time cooperative systems using Petri nets [J].
Du, YuYue ;
Jiang, ChangJun ;
Zhou, MengChu .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (05) :643-654
[8]  
Hobbs Chris, 2006, NORTEL TECHNICAL J, V10, P20
[9]   PROPERTIES OF A MODEL FOR PARALLEL COMPUTATIONS - DETERMINACY TERMINATION QUEUEING [J].
KARP, RM ;
MILLER, RE .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (06) :1390-&
[10]  
Lim S.B., 2004, JAIN SLEE 1 0 SPECIF