期刊文献+

基于用户满意度的网格资源调度遗传算法 被引量:1

Genetic Algorithm for Grid Resource Schedule Based on User Satisfaction
下载PDF
导出
摘要 传统的网格资源调度研究注重调度的性能,很少考虑调度的服务质量。针对上述问题,设计3种类型的用户满意度评估方法衡量调度的服务质量,提出一种基于用户满意度的网格资源调度遗传算法,以用户满意度作为遗传变异的依据,实现网格资源调度过程的优化。实验表明,该算法能在保证较优调度性能的同时大幅度提高调度的服务质量。 Traditional research on grid resource schedule attaches importance to the performance, but rarely considers the quality of service. To scale the quality of schedule service, this paper designs an evaluating method for three kinds of user satisfaction, and proposes a Genetic Algorithm(GA) based on user satisfaction for grid resource schedule. The algorithm uses user satisfaction as the gist for gene evolution, and realizes the optimization of grid resource scheduling. Simulation results show that this algorithm can ensure a good schedule performance, and improves the quality of service.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第18期179-181,184,共4页 Computer Engineering
基金 国家科技支撑计划基金资助项目(2006BAH02A24-6) 重庆市自然科学基金资助项目(CSTC2007BB2192)
关键词 网格计算 用户满意度 资源调度 遗传算法 grid computing user satisfaction: resource schedule Genetic Algorithm(GA)
  • 相关文献

参考文献7

  • 1Foster I,Kesselman C.网格计算[M].2版.金海,袁平鹏,石柯,译.北京:电子工业出版社,2004:2-7.
  • 2Wu Minyou, Wei Shu, Zhang Hong. Segmented Min-Min: A Static Mapping Algorithm for Meta-tasks on Heterogeneous Computing Systems[C]//Proc. of Heterogeneous Computing Workshop. [S. l.]: IEEE Press, 2000.
  • 3Song Shanshan, Kwok Yu-Kwong, Hwang Kai. Security-driven Heuristics and a Fast Genetic Algorithm for Trusted Grid Job Scheduling[C]//Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium. Denver, CA, USA: IEEE Press, 2005.
  • 4王天擎,谢军,曾洲.基于蚁群算法的网格资源调度策略研究[J].计算机工程与设计,2007,28(15):3611-3612. 被引量:8
  • 5陈国良 王熙法 庄镇泉 等.遗传算法及应用[M].北京:人民邮电出版社,2001..
  • 6林剑柠,吴慧中.基于遗传算法的网格资源调度算法[J].计算机研究与发展,2004,41(12):2195-2199. 被引量:70
  • 7Buyya R, Murshed M. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing[J]. The Journal of Concurrency and Computation: Practice and Experience, 2002, 14(13-15): 121-134.

二级参考文献14

  • 1赵文彬,孙志毅,李虹.一种求解TSP问题的相遇蚁群算法[J].计算机工程,2004,30(12):136-137. 被引量:10
  • 2曾洲,宋顺林.蚁群算法不确定性分析[J].计算机应用,2004,24(10):136-138. 被引量:3
  • 3张树东,曹元大,廖乐健.资源调度中的资源信度模型和调度算法[J].小型微型计算机系统,2005,26(12):2140-2143. 被引量:14
  • 4乐群星,魏法杰.蚂蚁算法的基本原理及其研究发展现状[J].北京航空航天大学学报(社会科学版),2005,18(4):5-8. 被引量:27
  • 5赵念强,鞠时光.网格计算及网格体系结构研究综述[J].计算机工程与设计,2006,27(5):728-730. 被引量:25
  • 6R Buyya, D Abramson, J Giddy. An economy driven resource management architecture for global computational power grids. Int'l Conf on Parallel and Distributed Processing Techniques and Applications, Las Vegas, 2000
  • 7Vincenzo Di Martino. Scheduling in a grid computing environment using genetic algorithms. Marco Mililotti the 16th Int'l Parallel and Distributed Processing Symp (IPDPS2002), Florida, USA, 2002
  • 8Vincenzo Di Martino, M Mililotti. Sub-optimal scheduling in a grid using genetic algorithms. Parallel Computing, 2004, 30(5/6): 553~565
  • 9Ajith Abraham, Rajkumar Buyya. Nature's heuristics for scheduling jobs on computational grids. The 8th Int'l Conf on Advanced Computing and Communications (ADCOM 2000), Cochin, India, 2000
  • 10Zhihong Xu, Xiangdan Hou, Jizhou Sun. An algorithm-based task scheduling in grid computing. CCECE 2003-Canadian Conf on Electrical and Computer Engineering, Montreal, Canada, 2003

共引文献88

同被引文献8

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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