收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

网格任务调度算法研究及其有色Petri网的建模与仿真

王莉莉  
【摘要】:网格计算环境下,由于资源的异构性、动态性、自治性以及网格任务的多样性,任务调度一直就是网格计算的重要环节。因此,任务调度算法的效率决定着网格计算的效率,调度算法的设计就更应该精益求精。采用图形化的数学工具来完成包括系统和算法的形式化描述、正确性检验、性能评价、测试等是对算法设计精益求精的重要工作方法。论文建立了任务调度算法模型,在运行系统模型中仿真实际任务调度算法的运行,通过分析模型的性质和性能来研究实际算法的性能,从而对实际调度算法进行了改进设计。本文的主要内容如下: (1)本文对两种经典的网格任务调度算法Min-Min和Max-Min算法进行了分析,然后使用有色Petri网的建模工具CPN Tools进行了仿真实验,通过举例模拟发现:Min-Min算法中任务的最大完成时间(makespan)相对较长,但是更主要的缺点是负载不均衡,Max-Min算法具有较小的最大完成时间。 (2)基于以上研究,需要对网格任务调度算法进行改进,使得任务调度算法具有较小的最大完成时间,并且要考虑到整个系统机器间的负载平衡问题。因此,本文设计出了一种基于优先级的网格任务调度算法P-M-M。为了解决机器间的负载平衡问题,该算法采用根据任务的平均预期执行时间进行分组的方法;为了使算法具有较小的最大完成时间,每组按照Max-Min算法执行。该算法首先分配具有优先权的任务,把任务分配到执行时间最快的机器上;对于无优先权的任务,计算每个任务在网格系统中的计算机上的平均预期执行时间,然后根据这个平均值对要调度的任务进行降序排序,再把这个序列分成相等的几段,逐步对这几个段采用Max-Min算法进行调度。 (3)对于改进后的网格任务调度算法P-M-M,使用有色Petri网的建模工具CPN Tools进行了模拟仿真。仿真实验显示:P-M-M算法缩短了任务的最大完成时间并且机器间的负载平衡性能有了提高。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈志刚;杨博;;网格服务资源多维性能聚类任务调度[J];软件学报;2009年10期
2 黄华;张立东;;一种基于冗余分配的网格计算任务调度方法的研究[J];南昌航空工业学院学报(自然科学版);2007年01期
3 李云涛;崔少辉;;一种基于UUTs模型的并行测试任务调度算法[J];电子测量技术;2009年07期
4 周建中;王树宗;石章松;王成飞;;基于遗传算法的网格任务调度方法研究[J];舰船科学技术;2009年11期
5 邓定兰;于炯;谭亚丽;吕良干;;网格工作流的动态贪心调度算法[J];计算机工程;2010年03期
6 邓万涛,彭德纯,林子禹,陈天雄;BALANCE-II:一个基于Internet环境的负载平衡系统[J];小型微型计算机系统;2000年07期
7 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[J];微电子学与计算机;2007年10期
8 薛桂香;赵政;史伟;孟和;宋建材;;基于OPNET的局部网格任务调度平台设计[J];计算机工程;2008年03期
9 于洋;杨愚鲁;杨学刚;贺铭;;分布式网格系统的任务调度算法DE Scheduling[J];计算机工程;2008年14期
10 马景奕;隋兵;舒万能;;基于Min-Min遗传算法的网格任务调度方法[J];计算机工程与应用;2008年23期
11 刘先刚;廖述剑;;网格任务调度算法的研究[J];机械工程与自动化;2011年01期
12 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期
13 李庆华;马丹;张薇;;表调度算法的并行化研究[J];计算机科学;2004年11期
14 赵宏,杨愚鲁;一种完全分布的网格任务调度算法[J];计算机工程与应用;2005年13期
15 戴上平;高丽;朱长武;;基于遗传模拟退火算法的任务分配与调度[J];广西师范大学学报(自然科学版);2006年04期
16 王德民;刘小灵;刘昕;胡平;;计算网格中经济模型调度算法[J];计算机工程与应用;2006年29期
17 游新冬;常桂然;陈学耀;田翠华;;基于效益函数的网格任务调度算法[J];计算机科学;2006年06期
18 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[J];电网技术;2006年S2期
19 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
20 杜晓丽;王俊丽;蒋昌俊;;异构环境下基干松弛标记法的任务调度[J];自动化学报;2007年06期
中国重要会议论文全文数据库 前10条
1 杜琳;石慧;刘晓平;;一种基于Q学习的任务调度算法的改进研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 薛瑜;李承家;吕莉芳;;模糊Petri网与连续Petri网的关系[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
3 刘长有;张莉;;基于着色Petri网的一类航班推出冲突建模与仿真[A];第二十九届中国控制会议论文集[C];2010年
4 吕莉芳;李承家;薛瑜;;时延离散Petri网的形式分析[A];第九届中国不确定系统年会、第五届中国智能计算大会、第十三届中国青年信息与管理学者大会论文集[C];2011年
5 王志坚;蔡自兴;;基于Petri网的企业信息化系统统一建模研究[A];第二十六届中国控制会议论文集[C];2007年
6 叶阳东;贾利民;;列车运行对象Petri网系统的仿真[A];2001系统仿真技术及其应用学术会议论文集[C];2001年
7 王小梅;李新明;刘东;韩星晔;;基于Petri网的网络传输协议建模与性能分析[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
8 李震;刘斌;殷永峰;李晓勋;;基于改进Petri网的可信软件模型验证和测试研究[A];第六届中国测试学术会议论文集[C];2010年
9 韩亚欣;罗明宇;谭跃进;;主生产调度过程的随机Petri网模型[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
10 张春雷;孙志挥;陈淼;;一种基于PETRI高级网的工作流动态建模方法[A];第十七届全国数据库学术会议论文集(研究报告篇)[C];2000年
中国博士学位论文全文数据库 前10条
1 翟正利;基于Petri网和Agent的网格服务工作流及资源管理的研究[D];北京科技大学;2006年
2 陈玉峰;柔性制造系统最大许可行为Petri网控制器设计[D];西安电子科技大学;2011年
3 刘改云;自动制造系统的Petri网结构分析和控制器设计[D];西安电子科技大学;2011年
4 孔令东;基于模糊Petri网的瓦斯突出空间预测模型研究[D];中国矿业大学;2011年
5 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
6 刘心;基于Petri网的FMS建模及故障诊断方法研究[D];哈尔滨工程大学;2010年
7 杨鹏;基于广义随机Petri网理论的SIP的研究[D];兰州理工大学;2009年
8 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
9 胡核算;自动制造系统的Petri网控制器设计及优化[D];西安电子科技大学;2010年
10 董宇翔;服务组合的Petri网建模和服务质量分析的研究[D];重庆大学;2010年
中国硕士学位论文全文数据库 前10条
1 李亚南;基于区域理论的Petri网活性控制器优化设计[D];西安电子科技大学;2010年
2 何秀霞;基于Petri网的车站调度模型的研究[D];太原科技大学;2010年
3 王慧;基于Petri网的物流配送业务流程优化与仿真研究[D];武汉理工大学;2011年
4 翟维维;基于Petri网的工作流模型在并行审批系统的研究[D];北京林业大学;2011年
5 肖良清;基于时间Petri网的并行测试研究[D];长沙理工大学;2010年
6 杨雪;基于高级Petri网的住院医师培训工作流系统建模与实现[D];沈阳工业大学;2010年
7 王佳慧;基于面向对象的随机Petri网图形建模与分析工具的开发[D];郑州大学;2010年
8 赵冬霞;基于面向对象时间Petri网的物流配送业务流程优化与仿真[D];哈尔滨工业大学;2010年
9 李桂枝;皮带机群控系统的Petri网建模与规则化描述[D];合肥工业大学;2011年
10 高峰;组合式Petri网对PI演算的转换与验证[D];吉林大学;2010年
中国重要报纸全文数据库 前10条
1 记者 韩士德 申明;我国高效能计算机及网格服务环境研究达国际先进水平[N];科技日报;2010年
2 本报记者 陈仕;茅草西社区 特色网格彰显特色服务[N];遵义日报;2011年
3 宜纪;宜昌实施“网格促廉”工程[N];中国纪检监察报;2011年
4 记者 郭熠;“有困难就找网格管理员”[N];滨海时报;2011年
5 李丰丹;“国家地质空间数据网格服务系统”获发明专利[N];中国矿业报;2009年
6 本报记者 朱竞若 余荣华;北京东城社会管理“凡事不出网格”[N];人民日报;2011年
7 记者 赵擎;居民有事求助打个电话就行[N];绍兴日报;2010年
8 ;值得注意的免费安全工具[N];网络世界;2004年
9 尚哲;农户卖鸡难 网格应给力[N];舟山日报;2011年
10 本报通讯员 舟组;网格管理 组团服务[N];中国组织人事报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978