计算机科学 ›› 2016, Vol. 43 ›› Issue (4): 106-110.doi: 10.11896/j.issn.1002-137X.2016.04.021

• 网络与通信 • 上一篇    下一篇

基于QoS和多级索引的Web服务发布订阅

何倩,李佳,胡启伟,强保华   

  1. 桂林电子科技大学云计算与复杂系统重点实验室 桂林541004,桂林电子科技大学云计算与复杂系统重点实验室 桂林541004,桂林电子科技大学云计算与复杂系统重点实验室 桂林541004,桂林电子科技大学云计算与复杂系统重点实验室 桂林541004
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61201250,7,61163058),广西自然科学基金(2012GXNSFBA053174),广西高校科研项目(YB2014140),高校重点实验室基金(14102)资助

QoS and Multilevel Index Based Web Service Publish/Subscribe

HE Qian, LI Jia, HU Qi-wei and QIANG Bao-hua   

  • Online:2018-12-01 Published:2018-12-01

摘要: 发布订阅机制有利于实现对大规模Web服务的主动管理,提出了基于QoS的Web服务发布订阅模型和系统架构,设计了基于QoS和多级索引的Web服务匹配算法。Web服务的QoS属性和订阅的属性约束所形成相应的匹配关系构成模型的关键;将发布的Web服务及其QoS和服务订阅一起生成过滤矩阵,通过属性约束覆盖可以减少重复匹配;按QoS属性类型对发布的Web服务建立多级索引,生成属性到服务的映射,可以实现服务订阅的快速匹配。实验结果表明,该Web服务发布订阅系统比传统方法有较大提升,能够适应于大规模分布式Web服务管理。

关键词: 发布/订阅,Web服务,多级索引,服务质量,矩形过滤

Abstract: The publish/subscribe (P/S) can help to manage big scale web services actively.In this paper,a QoS based web services P/S model and system architecture with a web services match algorithm based on QoS and multilevel index was proposed.The matching relationship between QoS of web services and the subscription constraint is a key of the P/Smodel.The published web services and the service subscription are used to generate a filter matrix to reduce redundant matches.The multilevel index is constructed according to the QoS attribute type on the published web services,and then the map from attribute to service is generated to subscribe services rapidly.The experiments show that the proposed web service P/S system is better than traditional methods and is suitable to the large scale distributed web service management.

Key words: Publish/subscribe,Web service,Multilevel index,QoS,Rectangle filter

[1] Li Qiao,Zheng Xiao.Research Survey of Cloud Computing [J].Computer Science,2011,8(4):32-37(in Chinese) 李乔,郑啸.云计算研究现状综述[J].计算机科学,2011,8(4):32-37
[2] Duan Q,Yan Y,Vasilakos A V.A survey on service-orientednetwork virtualization toward convergence of networking and cloud computing[J].IEEE Transactions on Network and Ser-vice Management,2012,9(4):373-392
[3] Zheng Zi-bin,Zhang Yi-lei,Lyu M R.Investigating QoS of Real-World Web Services[J].IEEE Transactions on Services Computing,2014,7(1):32-39
[4] Yuan Hong-liang,Yin Gang,Wang Huai-min.The Application Integration Framework of supporting publish-subscribe Web services[J].Computer & Digital Engineering,2008(3):81-83,166(in Chinese) 苑洪亮,尹刚,王怀民.支持发布订阅的Web服务应用集成框架[J].计算机与数字工程,2008(3):81-83,166
[5] Zhang Ting-jun.The Design and Implementation of Publish/Sub-scribe System Based on WSN[D].Changsha:National University of Defense Technology,2006(in Chinese) 张庭军.基于WSN的Web Services发布/订阅系统的研究和实现[D].长沙:国防科学技术大学,2006
[6] Zheng Xiao,Luo Jun-zhou,Cao Jiu-xin,et al.A Publish/Sub-scribe Based Information Dissemination Model for QoS of Web Services[J].Journal of Computer Research and Development,2010(6):1088-1097(in Chinese) 郑啸,罗军舟,曹玖新,等.基于发布/订阅机制的Web服务QoS信息分发模型[J].计算机研究与发展,2010(6):1088-1097
[7] Aguilera M K,Strom R E,Sturman D C,et al.Matching events in a content-based subscription system[C]∥18th ACM Symposium on Principles of Distributed Computing (PODC).Atlanta,USA,1999:53-61
[8] Campailla A,Chaki S,Clarke E,et al.Efficient filtering in publish-subscribe systems using binary decision diagrams[C]∥ 23rd International Conference on Software Engineering.IEEE,2001:443-452
[9] Xue Tao,Feng Bo-qing,Li Bo,et al.Efficient Matching for Content-Based Publish-Subscribe Systems[J].Journal of Chinese Computer System,2006,3:529-533(in Chinese) 薛涛,冯博琴,李波,等.基于内容的发布订阅系统中快速匹配算法的研究[J].小型微型计算机系统,2006,3:529-533
[10] Carzaniga A,Rosenblum D S,Wolf A L.Design and evaluation of a wide-area event notification service [J].ACM Transactions on Computer Systems,2001,19(3):332-383
[11] Altinel M,Franklin M J.Efficient Filtering of XML Documents for Selective Dissemination of Information[C]∥26th International Conference on Very Large Data Bases.2000:53-64
[12] Diao Y,Fischer P,Franklin M J,et al.Yfilter:Efficient and sca-lable filtering of XML documents[C]∥ 18th International Conference on Data Engineering.IEEE,2002:341-342
[13] Zhang Cheng-wen,Su Sen,Chen Jun-liang.Genetic Algorithmon Web Services Selection Supporting QoS [J].Chinese Journal of Computers,2006,9(7):1029-1037(in Chinese) 张成文,苏森,陈俊亮.基于遗传算法的QoS感知的Web服务选择[J].计算机学报,2006,9(7):1029-1037
[14] Ma You,Wang Shang-guang,Sun Qi-bo,et al.Web ServiceQuality Metric Algorithm Employing Objective and Subjective Weight[J].Journal of Software,2014,25(11):2473-2485(in Chinese) 马友,王尚广,孙其博,等.一种综合考虑主客观权重的Web服务QoS度量算法[J].软件学报,2014,5(11):2473-2485
[15] Kritikos K,Plexousakis D.Requirements for QoS-Based WebService Description and Discovery[J].IEEE Transactions Ser-vice Computing,2009,2(4):320-337
[16] Al-Masri E,Mahmoud Q H.Discovering the best Web service[C]∥16th International Conference on World Wide Web.Alberta,CANADA,2007:1257-1258

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!