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

网格环境下加权动态效率的任务调度算法 被引量：1

Weighted Dynamic Efficiency Task Scheduling Algorithm in Grid Environments
下载PDF
导出
摘要 为了优化网格环境下的任务调度策略,提出了一种加权动态效率任务调度算法WDEA。WDEA任务调度算法根据网格节点资源的CPU利用率、内存利用率、当前网络流量、磁盘I/O访问率以及进程总数等负载参数的变化因素,在WLCA加权最少连接算法的基础上,引入了网格环境中节点资源动态利用率的权值,使得WDEA算法可灵活地根据当前网格环境下不同节点资源的动态负载权重实施任务调度。仿真实验结果表明,WDEA任务调度算法弥补了WL-CA算法的不足,优化了任务调度,使节点资源负载趋于均衡。 In order to optimize task scheduling in grid,a new task scheduling arithmetic,WDEA was proposed.Based on WLCA,according to the changes of load parameters such as efficiency of CPU and memory,current network flux,disk I/O access efficiency and total number of process,WDEA task scheduling Algorithm calculated weighted dynamic efficiency of node resource and scheduled tasks flexibly in grid.The experiment result showed that WDEA task scheduling arithmetic improves lack of WLCA,and optimizes task scheduling and...
作者 童小念 王伟 舒万能 何秉姣 汪红
机构地区 中南民族大学计算机科学学院 河南工业职业技术学院
出处 《武汉理工大学学报》 EI CAS CSCD 北大核心 2008年第3期130-132,142,共4页 Journal of Wuhan University of Technology
基金 湖北省教育厅高等学校教学研究项目(20050232)
关键词 网格 任务调度 负载均衡 加权最少连接算法 加权动态效率算法 grid task scheduling load balancing weighted least connections algorithm weighted dynamic efficiency algorithm
分类号 TP393.01 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1卢国明,韩永国,孙世新.非集中调度模型下的网格资源调度研究[J].计算机应用研究,2007,24(8):30-33. 被引量：1
  • 2[2]Suresh S,Mani V,Omkar S N,et al.Divisible Load Scheduling in Distributed System with Buffer Constraints:Genetic Algorithm and Linear Programming Approach[J].The International Journal of Parallel,Emergent and Distributed Systems,2006,21(5):303-321.
  • 3[3]Yu Jia,Rajkumar Buyya.Scheduling Scientific Workflow Applications with Deadline and Budget Constraints Using Genetic Algorithms[J].Scientific Programming,2006,(14):217-230.
  • 4[4]Rizos Sakellariou,Henan Zhao.A Low-cost Rescheduling Policy for Efficient Mapping of Workflows on Grid Systems[J].Scientific Programming,2004,(12):253-262.
  • 5尚明生.网格计算中的任务调度模型研究[J].计算机工程,2006,32(2):7-9. 被引量：13

二级参考文献12

  • 1卢国明,顾小丰,孙世新,李建平.基于本体的网格资源匹配算法研究[J].计算机科学,2006,33(4):75-79. 被引量：3
  • 2Dogan A, Ozguner E On QoS-based Scheduling of a Meta-task with Multiple QoS Demands in Heterogeneous Computing [C]. Proc. of the International Parallel and Distributed Processing Symposium,2002:50-55.
  • 3Casanova H. Modeling Large-scale Platforms for the Analysis and the Simulation of Scheduling Strategies [C]. Proceedings of the 6^th Workshop on Advances in Parallel and Distributed Computational Models, 2004-04:2391-2398.
  • 4Juurlink B H H, Wijshoff H A G. A Quantitative Comparison of Parallel Computation Models [J]. ACM Trans. Comput. Syst.1998,16(3): 271-318.
  • 5Kurowski K, Nabrzyski J, Pukacki J. User Preference Driven Multi-objective Resource Management in Grid Environments [C].Proc. of the First IEEE/ACM International Symposium on Cluster Computing and the Grid, 2001:114-121.
  • 6Moritz C A, Frank M I. LoGPC: Modeling Network Contention in Message passing Programs [J]. IEEE Trans. on Parallel & Distributed Syst., 2001, 12(4): 404-415.
  • 7Standard workloads archive[EB/OL].http://www.cs.huji.ac.il/labs/parallel/workload/.
  • 8FORSTER I,KESSELMAN C.The grid2:blueprint for a new computing infrastructure[M].金海,等译.北京:电子工业出版社,2004.
  • 9HAMSCHER V,SCHWIEGELSHOHN U,STREIT A,et al.Evaluation of job-scheduling strategies for grid computing[EB/OL].2000(2005-12-08).[2006-03-17].http://springerlink.lib.tsinghua.edu.cn/.
  • 10JONES W M,PANG L W,STANZIONE D,et al.Job communication characterization and its impact on meta-scheduling co-allocated jobs in a mini-grid[C]//Proc of the 18th IEEE International Parallel and Distributed Processing Symposium.Washington D C:IEEE Computer Society,2004:253-261.

共引文献12

同被引文献12

  • 1黄宝边,曾文华.网格计算中基于信任机制的动态任务调度[J].计算机应用,2006,26(1):65-69. 被引量：9
  • 2刘祥瑞,朱建勇,樊孝忠.基于GridSim的网格调度模拟[J].计算机工程,2006,32(2):42-44. 被引量：15
  • 3Phillip A. Laplante Real-Ti,ne System Design and Analysis ( 3 Edition )[ M ]. Prentice Hall ,2001 : 147-156.
  • 4Liu C, Layland J. Scheduling algorithms for multiprogramruing in a hard real-time environment [ J ]. Journal of the ACM, 1973,20( 1 ) :46-61.
  • 5Baker T P. Stack-based scheduling for real-time processes [ J]. Real-Time Systems, 1991,3 ( 1 ) :67-99.
  • 6Cervin A. Improved scheduling of control tasks[ C]//Proceedings of the 1 lth Euromicro Conference on Real Time Systems. York, USA ,1999:4-10.
  • 7Zhou R, Hwang K. Power trust:A robust and scalable reputation system for trusted peer-to-peer computing[ J ]. IEEE Transactions on Parallel and Distributed Systems, 2007,18 (4) :460-473.
  • 8Legrand A, Marchal L, Casanova H. Scheduling distributed applications: The Sim Grid simulation framework[ C l// Third IEEE International Symposium on Cluster Computing and the Grid ( CCGrid' 03). Tokyo, Japan,2003 : 138-145.
  • 9蒋从锋,刘小虎.安全和容错的网格任务调度[J].计算机集成制造系统,2008,14(3):568-575. 被引量：1
  • 10王志平,熊光泽.实时调度算法研究[J].电子科技大学学报,2000,29(2):205-208. 被引量：36

引证文献1

二级引证文献1

武汉理工大学学报
2008年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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