动态Web服务组合的选择策略.pdfVIP

第 38 卷第 2 期 光 　子 　学 　报 Vol . 38 No . 2 2009 年 2 月 　　　　　　　　　　　　 February 2009 A C TA P HO TON ICA SIN ICA 动态 Web 服务组合的选择策略 门鹏 ,段振华 (西安电子科技大学 计算理论与技术研究所 ,西安 7 1007 1) 摘 　要 :为了提高光网络资源的利用率 ,提出一种基于 Pet ri 网的 Web 服务组合最优化选择的方 法. 根据用户需求使用 Pet ri 网对服务组合之间的数据依赖关系建模 ,利用 Pet ri 网的 T不变量得 到各种可能组合方案 ,并对于每种组合方案使用广义随机 Pet ri 网分析其性能. 实验结果表明:该 方法充分利用 Pet ri 网善于描述 、分析 、评价分布式系统的优点 ,得到性能最优的基于光网络资源 的服务组合方案. 关键词 :Web 服务组合 ; Pet ri 网;光网络 中图分类号 : TP3 11 　　　　文献标识码 :A 　　　　文章编号 :100442 13 (2009) 023254 作 O P ( I , O , Qos ) 和 O P ( I , O , Qos ) ,对应的产 0 　引言 i i i i j j j j 生式规则集是 R i 和 R j . 如果 R ix = ( I i , oix , O Pi ) 随着网络技术的发展 ,光网络以其接近无穷的 ∈R , R = ( I , o , O P ) ∈R , i n_j ∈I ,使得 i j y j j y j j j 宽带和很小的传输延时等特点 , 得到了广泛 的应 oix = i n_j ,则称操作 O Pi 和 O Pj 有数据依赖关系. 用[ 1 ] . 面向服务的光网络将所有可用资源封装成 Web 服务 ,使下层光网络资源也成为基于 Web 的 2 　构造 Web 服务组合方案 服务资源 ,即光网络 Web 服务资源. 随着企业业务 2 . 1 　研究动机举例 需求的不断增长 ,将多个 Web 服务资源进行整合可 假设在某个应用场景中有 7 个 Web 服务 ,每个 以提高网络资源的利用率. 如何 自动获取一个具有 服务操作的输入 、输出参量以及平均执行时间如表 高质量的服务组合方案是一个需要解决的问题. 1. 将用户需要的服务组合描述为 WS R ({ H , K , D , Pet ri 网是一种图形化的数学分析工具 ,善于描 F , B} , { X } ) . 本文的研究 目标是根据 已有的 Web 述分析各种类型