A Petri-Net-Based Approach to Reliability Determination of Ontology-Based Service Compositions
A Petri-Net-Based Approach to Reliability Determination of Ontology-Based Service Compositions
复制标题
DOI：
10.1109/tsmca.2012.2227957
复制
发表时间：
2013-08
期刊：
影响因子：
--
通讯作者：
Yunni Xia;Xin Luo;Jia Li;Qingsheng Zhu
中科院分区：
文献类型：
--
作者：
Yunni Xia;Xin Luo;Jia Li;Qingsheng Zhu
本体Web服务语言（Ontology Web Language for Services，OWL-S）是迄今为止提出的最重要的语义Web服务本体之一，它提供了一个核心的本体框架和准则，用于以明确的计算机可解释的形式描述服务的属性和功能。OWL-S通过对组合服务流程的服务质量分析，使服务用户能够判断流程是否满足非功能性需求。在本文中，我们提出了一种概率方法的OWL-S过程的可靠性分析，采用非马尔可夫随机Petri网（NMSPN）的基本模型。基于OWL-S单元的NMSPN表示，我们介绍了一种计算过程正常完成概率作为可靠性估计的解析方法。该方法将服务调用和消息的概率参数作为模型输入。为了验证我们的方法的可行性和准确性，我们获得了运行时的实验数据，并进行了置信区间分析的案例研究。还进行了灵敏度分析，以确定模型参数对可靠性的影响，并帮助确定可靠性瓶颈。
Ontology Web Language for Services (OWL-S), one of the most significant semantic Web service ontologies proposed to date, provides a core ontological framework and guidelines for describing the properties and capabilities of services in an unambiguous computer-interpretable form. Analysis of the quality of service of composite service processes specified in OWL-S enables service users to decide whether the process meets nonfunctional requirements. In this paper, we propose a probabilistic approach for reliability analysis of OWL-S processes, employing the non-Markovian stochastic Petri net (NMSPN) as the fundamental model. Based on the NMSPN representations of the OWL-S elements, we introduce an analytical method for the calculation of the process-normal-completion probability as the reliability estimate. This method takes the probabilistic parameters of service invocations and messages as model inputs. To validate the feasibility and accuracy of our approach, we obtain runtime experimental data and conduct a confidence interval analysis in a case study. A sensitivity analysis is also performed to determine the impact of model parameters on reliability and to help identify the reliability bottlenecks.