Web服务组合的PTPN模型及研究.pdf

Web 服务组合的PTPN 模型及其分析 中文摘要 Web 服务组合的PTPN 模型及其分析 中文摘要 随着Internet 的快速发展与普及，网络化软件正逐步成为未来软件发展的趋势之 一。“软件服务”作为一种新的软件实体，承担着封装各种资源、完成计算并对外提 供服务的任务，被认为是网络化软件的基本组成部分。近年来，以 Web 服务为主流 实现技术的各类软件服务在Internet 中的数量呈快速增长的态势，通过服务组合的方 式，灵活、快速构建的网络应用已渗透到政府、金融、教育等关键行业，市场需求也 日益增加。在这种市场需求的强烈刺激下，Web 服务组合已成为学术界和工业界的一 个研究热点。为了提高使用的有效性，Web 服务质量问题（QoS ）具有重要意义， Web 服务质量的评价标准有执行成本、执行时间、可靠性和声誉等几个经常使用的标 准。 首先，本文对时间Petri 网扩展价格信息，形成了价格时间Petri 网（Price Time Petri Net ）模型，通过PTPN 模型的计价状态类方法分析了模型的最小成本问题；然后， 通过引用一个算法计算出模型的最小成本，从而得出Web 服务组合中成本最优方案； 最后采用本文提出的方法对一个实例进行建模和分析，说明了采用PTPN 可以有效地 研究Web 服务组合的最小成本问题。 关键词：PTPN ；Web 服务；Web 服务组合；最小成本 作 者：陈 兵 指导老师：张广泉 I Abstract The Modeling and Analysis of Web Service Composition Based on Price Time Petri Net The Modeling and Analysis of Web Service Composition Based on Price Time Petri Net Abstract With the rapid development and popularization of the Internet, networked software is gradually becoming one trend of the next generation software. As a new kind of softwareentity, software services, which are responsible for encapsulating resources, completingcalculations and providing services for outside accessers, are considered as the basicelements of networked software.In recent years, many kinds of software services which are implemented in web services are growing fast on the Internet, and web applicationsbuilt via assembling existing web services have infiltrated into the government, finance, education and other key industries. The market demand is ri