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

网格任务调度算法Min—min的GridSim模拟实现

GridSim Simulation of Min-min Task Scheduling Algorithm in Grid
下载PDF
导出
摘要 该文用模拟方法研究网格中的任务调度问题．首先对Min—min算法进行分析，然后用GfidSim对Min-min调度算法进行模拟实现，阐述了实现过程，并统计模拟结果，对Min—min算法的MakeSpan和负载等性能进行了分析，验证了模拟实现过程的正确性。 The paper uses the simulation method to research the task scheduling problem in Grid. The paper firstly analyzes the Min-min task scheduling. Then Min-Min algorithm is simulated with the aid of GridSim simulation toolkit. The paper gives the implementing process and analyzes the performances of the Min-min algorithm including Makespan and load. The results validate that the simulation process is correct.
作者 苏翊 SU Yi （Information Center, Loudi Electric Power Bureau, Hunan Electric Power Company, Loudi 417000, China）
机构地区 湖南省电力公司娄底电业局科技信息中心
出处 《电脑知识与技术》 2010年第02Z期1052-1053,共2页 Computer Knowledge and Technology
关键词 网格计算 任务调度 Min—min 执行时间 GirdSim模拟 grid computing task scheduling Min-min implementing time GirdSim simulation
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1魏天宇,曾文华,黄宝边.基于Min-Min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1192. 被引量：32
  • 2罗红,慕德俊,邓智群,王晓东.网格计算中任务调度研究综述[J].计算机应用研究,2005,22(5):16-19. 被引量：61
  • 3曹怀虎,余镇危,徐寿林.网格环境中任务调度算法的研究[J].计算机工程与应用,2004,40(5):87-90. 被引量：10
  • 4Tracy D Braun,Howard Jay Siegel,Noah Beck.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing . 2001
  • 5Rajkumar Buyya,Manzur Murshed.GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing. Concurrency and Computation: Practice and Experience . 2002
  • 6Braun T D,Siegel H J,Beck N,et al.A comparison study of static mapping heuristics for a class of metatasks on heterogeneous computing systems. 8th IEEE Heterogeneous Computing Workshop(HCW‘99) . 1999

二级参考文献28

  • 1Ullman J.NP-Complete Scheduling Problems[J]. Journal of Compu-ter and Syst. Sciences, 1975,10: 384-393.
  • 2Andronikos T, Koziris N.Optimal Scheduling for UET-UCT Grids Into Fixed Number of Processors[C]. Parallel and Distributed Processing 2000 Proceedings, 8th Euromicro Workshop on, 2000.237-243.
  • 3Wensheng Yao, et al. Genetic Scheduling on Minimal Processing Elements in the Grid[M]. Springer-Verlag Heidelberg, 2002.
  • 4Di Martino V, et al. Scheduling in A Grid Computing Environment Using Genetic Algorithms[C]. Parallel and Distributed Processing Symposium, Proceedings International IPDPS, 2002.235-239.
  • 5Di Martino V. Sub Optimal Scheduling in A Grid Using Genetic Algorithms[C].Parallel and Distributed Processing Symposium, 2003.148-154.
  • 6Zhihong Xu, Xiangdan Hou, Jizhou Sun.Ant Algorithm-based Task Scheduling in Grid Computing [C]. IEEE CCECE, 2003.
  • 7Yaojun Han , et al. Resource Scheduling Algorithms for Grid Computing and Its Modeling and Analysis Using Petri Net[C]. Shanghai: The 2nd International Workshop on Grid and Cooperative Computing,2003.
  • 8Chuliang Weng, Xinda Lu. A Cost-based On-line Scheduling Algorithm for Job Assignment on Computational Grids[M]. Springer-Verlag Heidelberg , 2003.
  • 9Junwei Cao, Daniel P Spooner, et al.Agent-based Grid Load Balancing Using Performance-driven Task Scheduling[C]. International Parallel and Distributed Processing Symposium, 2003. 49-58.
  • 10Casanova H Legrand, A Zagorodnov, D Berman.Heuristics for Scheduling Parameter Sweep Applications in Grid Environments[C]. Proceedings of the 9th Heterogeneous Computing Workshop, IEEE, Los Alamitos ,2000.349-363.

共引文献95

电脑知识与技术
2010年 第02Z期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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