粒子群算法求解Web服务组合中基于QoS的服务选择

doi:10.13190/jbupt.200904.63.xiah

北京邮电大学学报 ›› 2009, Vol. 32 ›› Issue (4): 63-67.doi: 10.13190/jbupt.200904.63.xiah

粒子群算法求解Web服务组合中基于QoS的服务选择

夏虹李增智

西安交通大学电信学院计算机系统结构与网络研究所西安交通大学

收稿日期:2009-03-14 修回日期:1900-01-01 出版日期:2009-08-28 发布日期:2009-08-28
通讯作者: 夏虹

A Particle Swarm Optimization Algorithm for Service Selection Problem Based on Quality of Service in Web Services Composition

Zeng-zhi Li

Received:2009-03-14 Revised:1900-01-01 Online:2009-08-28 Published:2009-08-28

摘要/Abstract

摘要：

针对现有web服务组合中服务选择技术的不足，提出了一种基于粒子群优化算法的多
目标优化策略，用于解决web服务组合中基于服务质量（QoS）的服务选择全局最优化问题.
将web服务选择全局最优化问题转化为一个带QoS约束的多目标服务组合优化问题，利用多目
标粒子群算法的智能优化原理，通过同时优化多个QoS参数，最终产生一组满足约束条件的P
areto最优解. 实验结果证明了该算法的可行性和有效性.

关键词: Web服务, 服务组合, Qos, 粒子群算法

Abstract:

A global optimal algorithm based on particle swarm optimization (PSO) is presented to resolve services selection with quality of service (QoS) global optimal in web service composition. This method will transform a web service selection global optimal problem into an optimization problem based on web service QoS. This algorithm is utilized multiobjective particle swarm optimization intelligent optimization principle to produce a set of optimal Pareto with constraint principle by optimizing multi QoS parameters simultaneously. Experiments show the feasibility and efficiency of this algorithm.

Key words: Web Service, service composition, Qos, particle swarm optimization

夏虹李增智. 粒子群算法求解Web服务组合中基于QoS的服务选择[J]. 北京邮电大学学报, 2009, 32(4): 63-67.

Zeng-zhi Li. A Particle Swarm Optimization Algorithm for Service Selection Problem Based on Quality of Service in Web Services Composition[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(4): 63-67.

参考文献

[1] 韩燕波. 《面向服务的计算》专辑介绍[J]. 计算机学报, 2006, 29(7): 1009-1010. Han Yanbo. Service-oriented computing album introduced[J]. Chinese Journal of Computers, 2006, 29(7): 1009-1010.
[2] 岳昆, 王晓玲, 周傲英. Web服务核心支撑技术:研究综述[J]. 软件学报, 2004, 15(3): 428-442. Yue Kun, Wang Xiaoling, Zhou Aoying. Underlying techniques for web services: a survey[J]. Journal of Software, 2004, 15(3): 428-442.
[3] 廖渊, 唐磊, 李明树. 一种基于QoS的服务构件组合方法[J]. 计算机学报, 2005, 28(4): 627-634. Liao Yuan, Tang Lei, Li Mingshu. A method of QoS-aware service component composition[J]. Chinese Journal of Computers, 2005, 28(4): 627-634.
[4] Tosic V. Service offerings for XML web services and their management applications. Ottawa: Carleton University, 2004.
[5] Benatallah B, Dumas M, Sheng Q Z, et al. Declarative composition and peer-to-peer provisioning of dynamic web services//ICDE 2002. San Jose CA :IEEE Press, 2002: 297-308.
[6] 陈彦萍, 李增智, 郭志胜, 等. Web服务组合中基于服务质量的服务选择算法[J]. 西安交通大学学报, 2006, 40(8): 897-900. Chen Yanping, Li Zengzhi, Guo Zhisheng, et al. Service selection algorithm based on quality of service and its implementation for web services composition[J]. Journal of Xi’an Jiaotong University, 2006, 40(8): 897-900.
[7] Liu Y T, Ngu AHHL, Zeng L. QoS computation and policing in dynamic web service selection//WWW 2004. New York: ACM Press, 2004: 66-73.
[8] Zeng L Z, Benatallah B, Dumas M. Quality driven web service composition//WWW2003. Budapest: ACM Press, 2003: 411-421.
[9] 赵俊峰, 谢冰, 张路, 等. 一种支持领域特性的web服务组装方法[J]. 计算机学报, 2005, 28(4): 731-738. Zhao Junfeng, Xie Bing, Zhang Lu, et al. A web services composition method supporting domain feature[J]. Chinese Journal of Computers, 2005, 28(4): 731-738.
[10] 崔逊学, 林闯. 一种带约束的多目标服务质量路由算法[J]. 计算机研究与发展, 2004(8): 1368-1375. Cui Xunxue, Lin Chuang. A constrained quality of service routing algorithm with multiple objectives[J]. Journal of Computer Research and Development, 2004(8): 1368-1375.
[11] Salman A, Ahmad I. Particle swarm optimization for task assignment problem[J]. Microprocessor and Microsystems, 2002, 26(8): 363-371.
[12] Kennedy J, Eberhart R. Particle swarm optimization//IEEE Int'1 Conf Neural Networks. Piscataway, NJ: IEEE Service Center, 1995: 1942-1948.
[13] Eberhart R, Kennedy J. A new optimizer using particle swarm theory//Proceedings Sixth International Symposium on Micro Machine and Human Science. Nagoya: , 1995: 39-43.
[14] Yu T, Lin K J. Service selection algorithms for web services with end-to-end QoS constraints//CEC 2004. Calfornia: IEEE Press, 2004: 129-136. (上接第62页)
[2] Lee S M, Hwang Y J, Lee D H. Efficient authentication for low-cost RFID systems//International Conference on Computational Science and Its Applications(ICCSA2005). Berlin: Springer-Verlag, 2005: 619-627.
[3] Tsudik G. YA-TRAP: yet another trivial RFID authentication protocol//4th Annual IEEE International Conference on Pervasive Computing and Communications Workshops. Washington: IEEE Press, 2006: 640-651.
[4] Le T, Burmester M, Medeiros de B. Universally composable and forward secure RFID authentication and authenticated key exchange//ACM Symposium on Information, Computer, and Communications Security. Singapore: ACM Press, 2007: 242-252.
[5] Chien H Y. SASI: a new ultralightweight rfid authentication protocol providing strong authentication and strong integrity[J]. IEEE Transactions on Dependable and Secure Computing, 2007, 4(4): 337-340.
[6] Tan C C, Sheng B, Li Q. Severless search and authentication protocols for RFID//5th Annual IEEE International Conference on Pervasive Computing and Communications. New York: IEEE Press, 2007: 24-29.
[7] Canetti R. Universally composable security: a new paradigm for cryptographic protocols//42th IEEE Annual Symposium on Foundations of Computer Science. Oakland: IEEE Press, 2001: 136-145.
[8] 张帆, 孙璇, 马建峰, 等. 供应链环境下通用可组合安全的RFID 通信协议[J]. 计算机学报, 2008, 31(10): 1754-1767. Zhang Fan, Sun Xuan, Ma Jianfeng, et al. A universally composable secure RFID communication protocol in supply chains[J]. Chinese Journal of Computers, 2008, 31(10): 1754-1767.

[1]	周瑶, 孙俊, 罗会龙, 戴书浩. 基于拓扑优化的宽频超材料吸波体设计[J]. 北京邮电大学学报, 2023, 46(3): 84-90.
[2]	郑凤杨立. 基于PSO算法的RIS-MIMO联合波束成形方案[J]. 北京邮电大学学报, 2022, 45(5): 23-29.
[3]	黄逸彬, 杨赫, 周钟秉, 刘晓. 基于图形分割的城市地下车库车位排布优化方法[J]. 北京邮电大学学报, 2020, 43(4): 7-14.
[4]	叶晓彤, 刘周斌, 邵苏杰, 亓峰. 基于博弈论的WiFi接入资源动态分配算法[J]. 北京邮电大学学报, 2020, 43(2): 10-15,58.
[5]	杨福兴, 胡智超, 孔继利. 基于动态聚类混合拓扑结构粒子群算法的PDVRPTF[J]. 北京邮电大学学报, 2019, 42(1): 16-21.
[6]	李东京, 郝大贤, 王琦珑, 贠超. 多工位工作岛式抛光机器人工作空间分析及布局优化[J]. 北京邮电大学学报, 2018, 41(3): 92-100.
[7]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[8]	周椿入, 刘晓明, 雷敏, 武旭东, 邓诗琪. Web服务器应用层慢速DDoS攻击防御研究[J]. 北京邮电大学学报, 2017, 40(s1): 77-80.
[9]	张龙昌. 均衡收益和风险的Web服务Skyline查询[J]. 北京邮电大学学报, 2017, 40(1): 124-129.
[10]	马华, 胡志刚. 客户端上下文感知的Web服务QoS预测方法[J]. 北京邮电大学学报, 2015, 38(4): 91-98.
[11]	张峰, 付俊, 杨光华, 景奕昕, 唐威. Web访问日志安全分析技术研究[J]. 北京邮电大学学报, 2014, 37(2): 93-98.
[12]	王睿, 魏祥麟, 吴礼发. 隐私感知的Web服务信任模型[J]. 北京邮电大学学报, 2013, 36(5): 61-65.
[13]	徐月梅, 牛温佳, 赵志军, 唐晖, 慈松. WSDL-IO可扩展的无线传感网服务匹配机制[J]. 北京邮电大学学报, 2013, 36(4): 44-49.
[14]	张龙昌. 混合QoS感知的服务组合群决策[J]. 北京邮电大学学报, 2013, 36(1): 27-30.
[15]	侯华李亘煊周武旸. 加权比例公平自适应粒子群跨层资源分配算法[J]. 北京邮电大学学报, 2012, 35(5): 59-62.

粒子群算法求解Web服务组合中基于QoS的服务选择

A Particle Swarm Optimization Algorithm for Service Selection Problem Based on Quality of Service in Web Services Composition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价