期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于粒子群算法的Web服务组合研究 被引量：15

Research on Web Services Composition Based on Particle Swarm Optimization
下载PDF
导出
摘要 针对现有服务组合中QoS优化的不足,该文提出一种基于粒子群算法的解决QoS动态服务组合算法。通过对服务组合的业务逻辑与服务实例进行合理编码,重新定义粒子的位置、速度与"加"运算,利用粒子群算法的智能优化原理以及局部与全局优化信息加快粒子群的搜索速度,使其能够快速地得到一组满足约束条件的Pareto优化的服务组合。实验结果证明了算法的可行性和有效性。 This paper presents an improved algorithm based on particle swarm, which is to resolve dynamic Web Services selection with QoS optimal in Web Services composition. The essence of the algorithm is that the problem of dynamic Web Service selection with QoS optimal is transformed into a multi-objective services composition optimization with QoS constraints. The theory of intelligent optimization of particle swarm optimization algorithm is utilized to produce a set of optimal Pareto services composition process with constraint principle by accelerating global and detail searching speed based on deciding PSO state. Experimental results indicate the feasibility and efficiency of this algorithm.
作者 刘莉平 陈志刚 刘爱心
机构地区 中南大学软件学院 中南大学信息科学与工程学院
出处 《计算机工程》 CAS CSCD 北大核心 2008年第5期104-106,112,共4页 Computer Engineering
基金 国家自然科学基金资助项目(60573127)
关键词 WEB服务组合 服务选取 粒子群算法 PARETO优化 Web Services composition services selection particle swarm optimization Pareto optimal
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献7

  • 1WSDL. Web Services Description Language 1.1. W3C Note[Z]. (2001-09-09). http://www.w3.0rg/TR/wsdl.
  • 2SOAR Simple Object Access Protocol 1.2. W3C Recommendation[Z]. (2003-03-03). http://www.w3.org/TR/soap.
  • 3Shalil M, Walker D W, Gray W A. A Framework for Automated Service Composition in Service-oriented Architectures[C]//Proc. of the ESWS'04. Heraklion, Berlin: Springer-Verlag, 2004: 269-283.
  • 4Benatallah B, Dumas M, Sheng Q Z, et al. Declarative Composition and Peer-to-peer Provisioning of Dynamic Web Services[C]//Proc.of the 18th Int'l Conf. on Data Engineering. San Jose: IEEE Press, 2002: 297-308.
  • 5Zeng Liangzhao, Benatallah B, Dumas M. Quality Driven Web Service Composition[C]//Proc. of the WWW'03. Budapest: ACM Press, 2003: 411-421.
  • 6金海,陈汉华,吕志鹏,宁小敏.CGSP作业管理器合成服务的QoS优化模型及求解[J].计算机学报,2005,28(4):578-588. 被引量：53
  • 7Kennedy J, Eberhart R C. Particle Swarm Optimization[C]//Proc. of the IEEE Conf. on Neural Networks. Perth: IEEE Press, 1995: 1942-1948.

二级参考文献19

  • 1Chen H., Jin H., Zhang M., Tan P., Zou D., Yuan P. Early experience in qos-based service grid architecture. In: Jeffrey Xu Yu, Lin Xue-Min, Lu Hong-Jun, Zhang Yan-Chun eds. Advanced Web Technologies and Applications. Lecture Notes in Computer Science 3007, Germany: Springer, 2004, 924～927
  • 2Zeng L.Z., Benatallah B., A. Ngu H.H., Dumas M., Kalagnanam J., Chang H. QoS-aware middleware for Web services composition. IEEE Transactions on Software Engineering, 2004, 30(5): 311～327
  • 3Ren Z., Cao J., Chan A., Li J. Composition and automation of grid services. In: Proceedings of the 5th International Workshop on Advanced Parallel Programming Technologies(APPT), Xiamen, China, 2003, 352～362
  • 4Hamadi R., Benatallah B. A petri net-based model for Web service composition. In: Proceedings of the 14th Australasian Database Conference(ADC), Adelaide, Australia, 2003, 191～200
  • 5Kirkpatrick S., Gelatt C., Vecchi D., Optimization by simulated annealing. Science, 1983, 220: 671～680
  • 6Aarts E.H.L., Lenstra J.K. Local Search in Combinatorial Optimization. Chichester: John Wiley & Sons, 1997
  • 7Foster I., Kesselman C., Lee C., Lindell R., Nahrstedt K., Roy A. A distributed resource management architecture that supports advance reservations and co-allocation. In: Proceedings of International Workshop on Quality of Service, London, UK, 1999, 27～36
  • 8Urgaonkar B., Shenoy P. Sharc: Managing CPU and network bandwidth in shared clusters. IEEE Transactions on Parallel and Distributed Systems, 2004, 15(1): 2～17
  • 9Czajkowski K., Foster I., Kesselman C., Sander V., Tuecke S. SNAP: A protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Proceedings of the 8th International Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland, UK, 2002, 153～183
  • 10Zhou C., L. Chia T., Lee B.S. DAML-qos ontology for Web services. In: Proceedings of Internationl Conference on Web Service(ICWS), San Diego, California, USA, 2004, 472～479

共引文献52

同被引文献144

引证文献15

二级引证文献71

计算机工程
2008年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部