基于着色petri网的服务可信性评价方法研究

《基于着色petri网的服务可信性评价方法研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第??卷第?期计算机学报Vol.??No.?2013年1月CHINESEJOURNALOFCOMPUTERS???.20??基于着色Petri网的服务可信性评价方法研究1)1)许家俊,姚淑珍1)(北京航空航天大学计算机学院,北京市中国100191)摘要服务的可信性研究成为一个研究热点。文章首先研究基于CPN的结构关联的服务组合描述语言BPEL；而对于服务交互关联模型，构造服务组合模型的Petri网表示的交互特点；给出了服务组合随机Petri网定义，建立基于服务组合随机Petri网的模型可信性评估方法，包含结构关联的可信性计算方法和交互关联模型可信性化

2、简和计算方法，最后给出旅游服务系统案例分析，说明了方法的合理性和正确性。关键词服务组合；服务组合随机Petri网；建模；可信性评估；中图法分类号TP393DOI号：*投稿时不提供DOI号*ColoredPetriNetsbasedEvaluationtheTrustworthinessofService1)1)XUJiaJun,YAOShuZhen1)(Schoolofcomputerscience,BeihangUniversity,Beijing100191,China)AbstractTheresearchonWebservicetrustha

3、sbecomeahottopic.ThispaperfirststudiesstructureassociatedservicecompositiondescriptionlanguageBPELbasedontheCPN;whiletotheserviceinteractionmodel,itmodelstheinteractivefeaturesinservicecompositionbyapplyingPetrinet.ItgivesthedefinitionofCompositedServiceStochasticPetrinet,andbu

4、ildsthetrustevaluationmodelandmethod,containingstructureassociatedevaluationmethodandinteractionassociatedsimplificationandevaluationmethod.Finally,acasestudyabouttravelservicesystemisgiven,toindicatetheusabilityandcorrectnessofthemethod.KeywordsServiceComposition;CompositedSer

5、viceStochasticPetriNet;modeling;trustevaluation究多针对其中一个方面展开，导致的问题是可信评1引言价机制不够科学全面。本文将研究结构关联和交互关联特征，构建组合服务模型，并基于该模型研究通过协调组织多个Web服务之问的交互，服务提出一种有效的可信性评价方法。组合提供了更为强大的服务功能满足复杂用户需[1-3]求，服务组合的研究工作已经取得了重要进展。2相关研究现状服务组合是指为满足特定复杂要求，多个服务之间通过一定关联组合在一起。关联方式一般包括两在可信性研究中，人们提出了各种各样的可信类：结构关联和交互

6、关联。基于结构关联的服务组性分析技术。其中Petri网的并发性、异步性、和不合是指参与服务组合的服务之间针对特定业务需确定性具有很强的动态建模和分析能力，既能描述求存在顺序、选择、循环、并发等逻辑关系，并通局部行为，又能表示组合特征，适合对系统建模和过这种逻辑关系组合在一起的方式。基于交互关联进行可信性分析。的服务组合是参与服务组合的服务之间相对独立，BPEL已经成为结构关联的主要描述方式之一。彼此以请求/服务者身份进行组合的方式。两种关联对于交互关联，几种主要典型的用于交互协议建模[4]方式都会对服务组合的可信性产生影响。但已有研的方法基于进程代数

7、、状态迁移图(State———————————————收稿日期：年-月-日*投稿时不填写此项*；最终修改稿收到日期：年-月-日*投稿时不填写此项*.许家俊，男，1985年生，博士研究生，主要研究领域为形式化方法、Petri网理论、面向服务计算，E-mail:xujiajun@cse.buaa.edu.姚淑珍，女，1965年生，博士，教授，博士生导师，主要研究领域为形式化方法、Petri网理论、多Agent系统、面向服务计算、网络信息安全，E-mail:szyao@buaa.edu。第1作者手机号码(投稿时必须提供，以便紧急联系，发表时会删除):135

8、20936008,E-mail:xujiajun@cse.buaa.edu2计算机学报20??年[5]Tra