首页 | 本学科首页   官方微博 | 高级检索  
     

基于Petri网的服务组合故障诊断与处理
引用本文:范贵生,虞慧群,陈丽琼,刘冬梅. 基于Petri网的服务组合故障诊断与处理[J]. 软件学报, 2010, 21(2): 231-247
作者姓名:范贵生  虞慧群  陈丽琼  刘冬梅
作者单位:1. 华东理工大学,计算机科学与工程系,上海,200237;上海市计算机软件评测重点实验室,上海,201112
2. 上海应用技术学院,计算机科学与信息工程系,上海,200235
3. 华东理工大学,计算机科学与工程系,上海,200237
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.60473055, 60773094 (国家自然科学基金); the National Key Technology R&D Program of China under Grant No.009BAH46B03 (国家科技支撑计划); the Shanghai Shuguang Program of China under Grant No.07SG32 (上海市曙光计划); the Fund of Key Laboratory of Shanghai Science and Technology of China under Grant No.09DZ2272600 (上海市科委重点实验室基金); the Open Research Foundation of Shanghai Institute of Technology of China under Grant No.YJ2009-17 (上海应用技术学院引进人才科研启动项目)
摘    要:通过分析服务组合的故障需求,给出服务组合故障处理的框架.该框架采用Petri网来解决服务组合的错误发现及其处理问题.重点讨论了可用服务失败、组件失败及网络故障的情况,并相应地给出了服务组合故障模型.在此基础上对故障处理模型进行分析,给出服务组合故障处理正确性准则,并证明了其正确性.最后,采用CTL (computational tree logic)描述相关性质并提出验证服务组合故障分析的实施算法.仿真结果表明,该方法在处理服务组合故障时具有一定的优越性.

关 键 词:Petri网  服务组合  故障处理  CTL (computational tree logic)  可靠性
收稿时间:2009-06-15
修稿时间:2009-12-07

Fault Diagnosis and Handling for Service Composition Based on Petri Nets
FAN Gui-Sheng,YU Hui-Qun,CHEN Li-Qiong and LIU Dong-Mei. Fault Diagnosis and Handling for Service Composition Based on Petri Nets[J]. Journal of Software, 2010, 21(2): 231-247
Authors:FAN Gui-Sheng  YU Hui-Qun  CHEN Li-Qiong  LIU Dong-Mei
Affiliation:FAN Gui-Sheng1,2+,YU Hui-Qun1,2,CHEN Li-Qiong3,LIU Dong-Mei1 1(Department of Computer Science , Engineering,East China University of Science , Technology,Shanghai 200237,China) 2(Shanghai Key Laboratory of Computer Software Evaluating , Testing,Shanghai 201112,China) 3(Department of Computer Science , Information Engineering,Shanghai Institute of Technology,Shanghai 200235,China)
Abstract:In this paper, a framework is proposed for handling fault of service composition through analyzing fault requirements. Petri nets are used in the framework for fault detecting and its handling, which focuses on targeting the failure of available services, component failure and network failure. The corresponding fault models are given. Based on the model, the correctness criterion of fault handling is given to analyze fault handling model, and its correctness is proven. Finally, CTL (computational tree logic) is used to specify the related properties and enforcement algorithm of fault analysis. The simulation results show that this method can ensure the reliability and consistency of service composition.
Keywords:Petri net   service composition   fault hanlding   CTL (computational tree logic)   reliability
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号