Please wait a minute...
浙江大学学报(工学版)
J4  2010, Vol. 44 Issue (4): 700-709    DOI: 10.3785/j.issn.1008-973X.2010.04.014
计算机科学技术     
Web服务组合中基于QoS的自底向上服务替换
尹可挺1, 周波1, 张帅1, 徐斌1, 陈一稀1, 江丹2
1.浙江大学 计算机科学与技术学院,浙江 杭州 310027； 2.道富信息科技(浙江)有限公司,浙江 杭州 310030
QoS-based bottom-up service replacement for Web service composition
YIN Keting1, ZHOU Bo1, ZHANG Shuai1, XU Bin1, CHEN Yixi1, JIANG Dan2
1. College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;
2. State Street Technology(ZheJiang) Co. Ltd, Hangzhou 310030, China
 全文: PDF  HTML
摘要：

 为了适应开放环境中动态变化的Web服务资源,保证组合Web服务持续满足业务需要,提出一种支持QoS约束、基于自底向上的服务替换方法.从组合中需要被替换的单个服务出发,基于合成模式迭代地选出可以作为整体被替换的服务子图.使用历史数据及QoS约束对这些服务子图的备选替换服务进行筛选,并基于多属性决策方法（MADM）进行效能评估,最终选出满足全局QoS约束且使效能最大化的服务.实验结果表明,该方法能够有效扩大替换服务的选择范围,替换结果优于传统服务替换方法的结果,可以更好地保证组合服务的整体QoS指标得到维持和优化.
Abstract:

A QoS-based bottom-up approach for services replacement in Web service composition was proposed to adapt to the dynamically changing Web service resources in open environment and ensure the composite Web service meet the business requirements continuously. Starting from the component service in question, a subgraph of the composition containing the Web service can be replaced as a whole. The subgraphs are identified iteratively based on the composition patterns. The candidate services for replacing the subgraph are selected based on usage data and QoS constraints, and then further evaluated using multiple attribute decision making (MADM) method. Finally, the service that meets the overall QoS requirement and maximizes the utility function is chosen. Experimental results showed that compared to the traditional service replacement method, the proposed approach can find more candidate Web services for replacement thus maintain or improve the QoS of the composite Web service more effectively.
出版日期: 2010-05-14
:  TP393  
通讯作者: 周波，男，副教授.     E-mail: bzhou@zju.edu.cn
作者简介: 尹可挺（1982—），男，浙江宁波人，博士生，从事服务计算研究. E-mail: yinketing@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

尹可挺, 周波, 张帅, 徐斌, 陈一稀, 江丹. Web服务组合中基于QoS的自底向上服务替换[J]. J4, 2010, 44(4): 700-709.

YIN Ge-Ting, ZHOU Bei, ZHANG Shuai, XU Bin, CHEN Yi-Xi, JIANG Dan. QoS-based bottom-up service replacement for Web service composition. J4, 2010, 44(4): 700-709.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2010.04.014    或    http://www.zjujournals.com/eng/CN/Y2010/V44/I4/700

［1］ 岳昆,王晓玲,周傲英.Web服务核心支撑技术：研究综述［J］.软件学报,2004,15(3): 428442.
YUE Kun, WANG Xiaoling, ZHOU Aoying. Underlying techniques for Web services: a survey ［J］. Journal of Software, 2004, 15(3): 428442.
［2］ CURBERA F, DUFTLER M, KHALAF R, et al. Unraveling the Web services Web: an introduction to SOAP, WSDL, and UDDI ［J］. IEEE Internet Computing, 2002, 6(2): 8693.
［3］ PAPAZOGLOU M P. Serviceoriented computing: concepts, characteristics and directions ［C］∥ 4th International Conference on Web Information Systems Engineering. Rome: IEEE, 2003: 312.
［4］ MILANOVIC N, MALEK M. Current solutions for Web service composition ［J］. IEEE Internet Computing, 2004, 8(6): 5159.
［5］ LI Yan, LIU Yao, ZHANG Liangjie, et al. An exploratory study of Web services on the Internet ［C］∥ IEEE International Conference on Web Services. Salt Lake City: IEEE, 2007: 380387.
［6］ FAN J C, KAMBHAMPATI S. A snapshot of public Web services ［J］. SIGMOD Record, 2005, 34(1): 2432.
［7］ MENASCE D A. Composing Web services: a QoS view ［J］. IEEE Internet Computing, 2004, 8(6): 8890.
［8］ LARANJEIRO N, VIEIRA M. Towards fault tolerance in Web services compositions ［C］∥ Proceedings of the 2007 Workshop on Engineering Fault Tolerant Systems. Dubrovnik: ACM, 2007.
［9］ MAAMAR Z, SHENG Q Z, BENSLIMANE D. Sustaining Web services highavailability using communities ［C］∥ Proceedings of the 2008 Third International Conference on Availability, Reliability and Security. Washington, D.C.: IEEE, 2008: 834841.
［10］ MOSER O, ROSENBERG F, DUSTDAR S. Nonintrusive monitoring and service adaptation for WSBPEL ［C］∥ Proceedings of the 17th International Conference on World Wide Web. Beijing: ACM, 2008: 815824.
［11］ EZENWOYE O, SADJADI S M. A proxybased approach to enhancing the autonomic behavior in composite services ［J］. Journal of Networks, 2008, 3(5): 4253.
［12］ BURNHAM T A, FRELS J K, MAHAJAN V. Consumer switching costs: a typology, antecedents, and consequences ［J］. Journal of the Academy of Marketing Science, 2003, 31(2): 109126.
［13］ StrikeIron, Inc. Web services subscriptions and pricing ［EB/OL］. ［20090301］. http:∥www.strikeiron.com/info/faqs_wssp.aspx#wssp.
［14］ Xignite, Inc. Subscription ［EB/OL］. ［20090301］. http:∥www.xignite.com/Support/FAQ.aspx？faqtype=Company&faqcat=Subscription.
［15］ VAN DER AALST W M P, TER HOFSTEDE A H M, KIEPUSZEWSKI B, et al. Workow patterns ［J］. Distributed and Parallel Databases, 2003, 14(3): 551.
［16］ VAN DER AALST W M P. Dont go with the flow: Web services composition standards exposed ［J］. IEEE Intelligent Systems, 2003, 18(1): 7276.
［17］ CURBERA F, GOLAND Y, KLEIN J, et al. Business process execution language for Web services (BPEL4WS) ［EB/OL］. ［20040306］. http:∥www128.ibm.com/developerworks/library/specification/wsbpel/.
［18］ JAEGER M C, ROJECGOLDMANN G, MUHL G. QoS aggregation for Web service composition using workow patterns ［C］∥ Proceedings of IEEE 8th International Conference on Enterprise Distributed Object Computing. Monterey: IEEE, 2004: 149159.
［19］ JAEGER M C, ROJECGOLDMANN G, MUHL G. QoS aggregation in Web service composition ［C］∥ 2005 IEEE International Conference on eTechnology, eCommerce and eService. Hong Kong: IEEE, 2005: 181185.
［20］ JAEGER M C, LADNER H. Addendum: QoS aggregation using WF patterns ［EB/OL］. ［20050815］. http:∥user.cs.tuberlin.de/～michi/resources/JaegerLadner Errandum20050815.pdf.
［21］ CARDOSO J, SHETH A, MILLER J, et al. Quality of service for workflows and Web service processes ［J］. Web Semantics, 2004, 1(3): 281308.
［22］ MARTIN D, BURSTEIN M, HOBBS J, et al. OWLS: semantic markup for Web services ［EB/OL］. ［20041122］. http:∥www.w3.org/Submission/OWLS.
［23］ RAO R V. Decision making in the manufacturing environment: using graph theory and fuzzy multiple attribute decision making methods ［M］. 1st ed. London: Springer, 2007: 2728.
［24］ ZENG L Z, BENATALLAH B, MARLON D. Quality driven Web services composition ［C］∥ Proceedings of the 12th International Conference on World Wide Web. Budapest: ACM, 2003: 411421.
［25］ YU Tao, LIN Kweijay. Service selection algorithms for Web services with endtoend QoS constraints ［J］. Journal of Information Systems and eBusiness Management, 2005, 3(2): 103126.
［26］ CANFORA G, PENTA M D, ESPOSITO R, et al. An approach for QoSaware service composition based on genetic algorithms ［C］∥ Proceedings of the 2005 Conference on Genetic and Evolutionary Computation. Washington, D.C.: ACM, 2005: 10691075.
［27］ BERBNER R, SPAHN M, REPP N, et al. Heuristics for QoSaware Web service composition ［C］∥ IEEE International Conference on Web Services. Chicago: IEEE, 2006: 7282.
［28］ ZENG L Z, BENATALLAH B, NGU A H H, et al. QoSaware middleware for Web services composition ［J］. IEEE Transactions on Software Engineering, 2004, 30(5): 311327.
［29］ OSRAEL J, FROIHOFER L, GOESCHKA K M. What service replication middleware can learn from object replication middleware ［C］∥ Proceedings of the 1st Workshop on Middleware for Service Oriented Computing. Melbourne: ACM, 2006: 1823.
［30］ LIANG D, FANG C L, CHEN C, et al. Fault tolerant Web service ［C］∥ Proceedings of the Tenth AsiaPacific Software Engineering Conference Software Engineering Conference. Washington, D.C.: IEEE, 2003: 310319.
［31］ YE X, SHEN Y. A middleware for replicated Web services ［C］∥ IEEE International Conference on Web Services. Los Alamitos: IEEE, 2005: 631638.
［32］ SALAS J, PEREZSORROSAL F, PATINOMARTINEZ M, et al. WSreplication: a framework for highly available Web services ［C］∥ Proceedings of the 15th International Conference on World Wide Web. Edinburgh: ACM, 2006: 357366.
［33］ SABOOHI H, AMINI A, ABOLHASSANI H. Failure recovery of composite semantic Web services using subgraph replacement ［C］∥ International Conference on Computer and Communication Engineering 2008. Piscataway: IEEE, 2008: 489493.
[1] 王瑞琴, 孔繁胜, 潘俊. 基于WordNet的无导词义消歧方法[J]. J4, 2010, 44(4): 732-737.
[2] 周强, 应晶, 吴明晖. 基于特征分类的机会网络多因素预测路由[J]. J4, 2010, 44(3): 413-419.