首页 | 本学科首页   官方微博 | 高级检索  
     

基于自适应微粒群算法的网格工作流调度
引用本文:Yu Mingyuan,胡亚红,Wang Ziren.基于自适应微粒群算法的网格工作流调度[J].计算机应用与软件,2008,25(8).
作者姓名:Yu Mingyuan  胡亚红  Wang Ziren
作者单位:浙江工业大学信息学院,浙江,杭州,310032
基金项目:国家自然科学基金,浙江省自然科学基金,浙江省教育厅资助项目
摘    要:服务网格是一个通过组合网格服务为用户提供强有力的各种服务的系统,其中网格服务遵循OGSA的标准.网格服务工作流调度的关键在于如何在应用程序运行过程中能动态地根据当前系统中基本服务的情况,组合出满足用户需要的服务.提出了一种自适应微粒群优化算法用于服务感知的Web服务选择,其中引入了一个特殊的速度变异操作来增强空间搜索的有效性,并融合了遗传算法杂交与变异.它不仅能很好地满足组合服务的需求,而且能更有效地进行全局搜索.仿真试验显示对于具有全局Qos约束条件的Web服务选择在执行效率上自适应微粒群优化算法明显优于其它混合遗传算法(如种群多样性控制遗传算法).

关 键 词:网格工作流  服务质量感知  自适应微粒群算法  混合遗传算法

A GRID WORKFLOW SCHEDULING BASED ON SELF-ADAPTIVE PARTICLE SWARM OPTIMIZATION
Yu Mingyuan,Hu Yahong,Wang Ziren.A GRID WORKFLOW SCHEDULING BASED ON SELF-ADAPTIVE PARTICLE SWARM OPTIMIZATION[J].Computer Applications and Software,2008,25(8).
Authors:Yu Mingyuan  Hu Yahong  Wang Ziren
Affiliation:Yu Mingyuan1,2 Hu Yahong2 Wang Ziren2 1(Digital Engineering , Simulation Research Center,Huazhong University of Science , Technology,Wuhan 430074,Hubei,China)2(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310032,Zhejiang,China)
Abstract:Grid Services are Web services following the OGSA (Open Grid Service Architecture) specification, and the Service Grid is a service system providing more powerful services to customers by integrating Grid Services. Key of Grid service-workflow scheduling is that how to make selection of services to better fulfill customer's expectations by dynamic combination of various QoS during execution of applications. A heuristic algorithm, self-adaptive particle swarm optimization algorithm (SAPSOA), is presented for...
Keywords:Grid workflow QoS-Aware Self-adaptive particle swarm optimization algorithm Hybrid genetic algorithm  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号