全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

多QoS约束下网格工作流调度的克隆选择算法

, PP. 713-724

Keywords: 工作流调度,克隆选择算法,多QoS约束,网格计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

多QoS约束下的工作流调度是网格计算中难以求解的问题。在深入剖析该问题难解性基础上,采用克隆选择算法求解该问题。首先通过增加网格服务的唯一标识,简化工作流调度的编码方式。其次,提出QoS偏好的概念,将调度问题的目标函数转换为适应值函数。该算法具有QoS属性的可扩展性。最后通过大量实验,优化算法参数,与基于遗传算法、蚁群算法的调度算法对比,克隆选择算法求解效率较优。在扩展情况下,与单一QoS约束下的时间、费用贪婪算法对比,克隆选择算法能进行最优调度。

References

[1]  Foster I, Kesselman C, Tuecke S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations. International Journal of High Performance Computing Applications, 2001, 15(3): 200-223
[2]  Yu J,Buyya R. A Taxonomy of Workflow Management Systems for Grid Computing. Journal of Grid Computing, 2006, 3(3): 171-200
[3]  Deelman E, Gannon D, Shields M, et al.Workflows and E-Science: An Overview of Workflow System Features and Capabilities. Future Generation Computer Systems, 2009, 25(5): 528-540
[4]  Wieczorek M, HoheiseL A, Prodan R. Towards a General Model of the Multi-Criteria Workflow Scheduling on the Grid. Future Generation Computer Systems, 2009, 25(3): 237-256
[5]  Yuan Yingchun, Li Xiaoping, Wang Qian, et al. Cost Optimization Heuristics for Grid Workflows Scheduling Based on Serial Reduction. Journal of Computer Research and Development, 2008, 45(2): 246-253 (in Chinese) (苑迎春,李小平,王 茜,等.基于串归约的网格工作流费用优化方法.计算机研究与发展, 2008, 45(2): 246-253)
[6]  Yu Jia, Buyya R. Scheduling Scientific Workflow Applications with Deadline and Budget Constraints Using Genetic Algorithms. Scientific Programming, 2006, 4(3): 217-230
[7]  Jin Hai, Chen Hanhua, Lü Zhipeng, et al. QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager. Chinese Journal of Computers, 2005, 28(4): 578-587 (in Chinese) (金 海,陈汉华,吕志鹏,等.CGSP 作业管理器合成服务的QoS优化模型及求解.计算机学报, 2005, 28(4): 578-587)
[8]  Zhang Weizhe, Hu Mingzeng, Zhang Hongli, et al. A Multiobjective Evolutionary Algorithm for Grid Job Scheduling of Multi-QoS Constraints. Journal of Computer Research and Development, 2006, 43(11): 1855-1862 (in Chinese) (张伟哲,胡铭曾,张宏莉,等.多QoS 约束网格作业调度问题的多目标演化算法.计算机研究与发展, 2006, 43(11): 1855-1862)
[9]  Chen Weineng, Zhang Jun. An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem with Various QoS Requirements. IEEE Trans on Systems, Man and Cybernetics, 2009, 39(1): 29-43
[10]  Garrett S. How Do We Evaluate Artificial Immune Systems? Evolutionary Computation, 2005, 13(2): 145-177

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133