一种QoS感知基于着色Petri网Web服务动态组合研究.pdfVIP

第２８卷第５期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．５ ２０１１年５月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｙ２０１１ 一种ＱｏＳ感知的基于着色Ｐｅｔｒｉ网的Ｗｅｂ服务动态组合研究 １ ２ ２ １ 杨丽琴 　葛孝 　尚　攀 　张昌林 １（上海中医药大学图书信息中心　上海２０１２０３） ２（东华大学计算机科学与技术学院　上海２０１６２０） 摘　要　　随着计算机和网络技术的不断发展，Ｗｅｂ服务的不断普及，单个Ｗｅｂ服务的调用已经不能满足服务请求者的需求，服务 组合已成为了一种必然趋势。提出一种ＱｏＳ感知的基于着色Ｐｅｔｒｉ网的Ｗｅｂ服务动态组合模型（ＱＷＳＣＰＮ），介绍了模型中的颜色 集、守卫函数和弧函数等关键元素，并给出一种基于使用概率的ＱｏＳ计算方法，让服务请求者在较短的时间内得到所需的Ｗｅｂ 服务。 关键词　　着色Ｐｅｔｒｉ网　Ｗｅｂ服务　ＱｏＳ ＳＴＵＤＹＯＮＡＱｏＳＡＷＡＲＥＡＮＤＣＯＬＯＲＰＥＴＲＩＮＥＴＢＡＳＥＤＷＥＢＳＥＲＶＩＣＥ ＤＹＮＡＭＩＣＣＯＭＰＯＳＩＴＩＯＮ １ ２ ２ １ ＹａｎｇＬｉｑｉｎ　ＧｅＸｉａｏｋｕｎ　ＳｈａｎｇＰａｎ　ＺｈａｎｇＣｈａｎｇｌｉｎ １（ＣｅｎｔｅｒｏｆＬｉｂｒａｒｙａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｏｆＴｒａｄｉｔｉｏｎａｌＣｈｉｎｅｓｅＭｅｄｃｉｎｅ，Ｓｈａｎｇｈａｉ２０１２０３，Ｃｈｉｎａ） ２（ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＤｏｎｇｈｕａＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１６２０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｉｔｈｔｈｅｃｏｎｔｉｎｕｏｕｓｅｎｈａｎｃｅｍｅｎｔｏｆｃｏｍｐｕｔｅｒａｎｄｎｅｔｗｏｒｋｔｅｃｈｎｏｌｏｇｉｅｓａｓｗｅｌｌａｓｔｈｅｃｏｎｔｉｎｕｏｕｓｐｏｐｕｌａｔｉｏｎｏｆｗｅｂｓｅｒｖｉｃｅｓ，ｉｔ ｎｏｌｏｎｇｅｒｓａｔｉｓｆｉｅｓｔｈｅｓｅｒｖｉｃｅｒｅｑｕｅｓｔｏｒｓ’ｄｅｍａｎｄｓｔｏｃａｌｌｏｎｌｙｏｎｅｓｉｎｇｌｅｗｅｂｓｅｒｖｉｃｅ．Ｓｅｒｖｉｃｅｃｏｍｐｏｓｉｔｉｏｎｈａｓｂｅｃｏｍｅａｎｉｎｅｘｏｒａｂｌｅｔｒｅｎｄ． ＴｈｅｐａｐｅｒｐｕｔｓｆｏｒｗａｒｄａＱｏＳａｗａｒｅａｎｄｃｏｌｏｒＰｅｔｒｉｎｅｔｂａｓｅｄｗｅｂｓｅｒｖｉｃｅｄｙｎａｍｉｃｃｏｍｐｏｓｉｔｉｏｎｍｏｄｅｌ（ＱＷＳＣＰＮ），ｅｘｐｌａｉｎｓｓｏｍｅｖｉｔａｌ ｅｌｅｍｅｎｔｓｉｎｔｈｅｍｏｄｅｌｓｕｃｈａｓｃｏｌｏｒａｇｇｒｅｇａｔｉｏｎｓ，ｇｕａｒｄｆｕｎｃｔｉｏｎｓ，ａｎｄａｒｃｆｕｎｃｔｉｏｎｓｅｔｃ．，ａｎｄｉｎｔｒｏｄｕｃｅｓａｕｓａｇｅｐｒｏｂａｂｉｌｉｔｙｂａｓｅｄＱｏＳ ｃａｌｃｕｌａｔｉｏｎｍｅｔｈｏｄｉｎｏｒｄｅｒｔｏｅｎａｂｌｅｓｅｒｖｉｃｅｒｅｑｕｅｓｔｏｒｓｔｏｏｂｔａｉｎｔｈｅｒｅｑｕｉｒｅｄｗｅｂｓｅｒｖｉｃｅｓｉｎｊｕｓｔａｓｈｏｒｔｄｅｌａｙ． Ｋｅｙｗｏｒｄｓ　　ＣｏｌｏｒＰｅｔｒｉｎｅｔ　ＷｅｂＳｅｒｖｉｃｅ　ＱｏＳ 本文提出一种ＱｏＳ感知的基于着色Ｐｅｔｒｉ网的Ｗｅｂ服务动 ０　引　言 态组合模型（ＱＷＳＣＰＮ）。将同一功能的服务抽象成为一个库 所ｐｌａｃｅ。一个ｐｌａｃｅ包含不同属性，这些属性用来描述这类 Ｗｅｂ服务作为一项炙手可热的技术，被广泛应用到企业的