期刊文献+

一种启发式数据分发网格任务调度算法

A Heuristic Data Distribution Grid Assignment Dispatching Algorithm
下载PDF
导出
摘要 针对单优先级数据分发任务调度算法存在的缺陷,依据网格任务分发服务质量(QoS)效益函数理论,运用加权法将网格系统的性能指标转化为加权效益和函数,将加权效益和函数作为启发式函数,设计了一种基于效益函数的任务调度算法对数据分发任务进行调度,并进行仿真实验。结果表明,该算法弥补了只考虑单优先级数据分发任务调度算法的缺陷,具有一定的实用性。 Considering the fault of simple priority Data distribution assignment dispatching algorithm, appling grid assignment dispatching quality of service(QoS) effectiveness function theory, the method of weighting is first used to transform the performance target of grid system to weighting effectiveness sum function. And, regarding it as a heuristic function, the paper designs an assignment dispatching algorithm to dispatch the information distribution assignment. The simulation results show that the algorithm remedys the fault of simple priority information distribution assignment dispatching algorithm, being of a certain utility.
出处 《软件导刊》 2015年第3期54-56,共3页 Software Guide
关键词 启发式函数 网格任务调度 QOS RUF算法 Heuristic Method Grid Assignment Dispatch Algorithm
  • 相关文献

参考文献5

  • 1王相林,张善卿,王景丽.网格计算核心技术[M].北京:清华大学出版社,2006.
  • 2颜桐,李巍,李云春.计算网格环境下以QoS为指导的启发式任务调度[J].微电子学与计算机,2006,23(10):107-110. 被引量:5
  • 3HE XIAOSHAN,XIAN-HE SUN,GREGOR VON LASZEWSKI. QoS guided min-min heuristic for grid task scheduling[C]. IEEE Transactions on Parallel and Distributed System,2003(5) :1-16.
  • 4BRAUN T D,SIEGEL H J,BECK N. Acomparison of eleven static heuristics for mapping aclass of independent tasks onto heterogene- ous distributed computing systems[J]. Journal of Parallel and Dis tributed Computing,2001,61(2) :810-837.
  • 5M MAHESWARAN,S ALH J SIEGEL,et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems[C]. Washington:Proc. of the 8th Heterogene- ous Computing Workshop( HCW99), 1999:30-44.

二级参考文献5

  • 1X He,X Sun,G Laszewski.QoS guided Min-Min heuristic for grid task scheduling[J].Journal of computer science and technology,special issue on grid computing,2003
  • 2Srikumar Venugopal,Rajkumar Buyya.A deadline and budget constrained scheduling algorithm for eScience applications on data grids[A].ICA3PP.2005:60~72
  • 3Haisang Wu,Binoy Ravindran,E.Douglas Jensen:On the joint utility accrual model[A].IPDPS 2004
  • 4Fangpeng Dong,Selim G.Akl.Scheduling algorithms for grid computing:state of the art and open problems[D].technical report.School of computing,Queen's University.Kingston,Ontario,January,2006
  • 5丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略[J].软件学报,2002,13(7):1303-1308. 被引量:60

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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