收藏本站
《安徽大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于遗传算法的网格任务调度算法研究

周琛琛  
【摘要】: 网格任务调度算法是网格研究核心内容之一。如何合理的将作业分配给不同的资源,以使整个网格系统达到最佳的性能,这就是任务调度要解决的问题。由于网格系统的异构性和动态性,以及运行于网格系统之中的应用程序对于资源的不同需求,使得网格任务调度变得极其复杂,不好的任务分配策略,将会增加任务的执行时间、降低整个网格系统的吞吐量。 本文首先介绍了网格技术的发展现况。分析了网格任务调度的特点,总结出影响网格任务调度算法性能的因素,在此基础上给出了网格任务调度问题的数学模型。针对该模型,提出了一种基于遗传算法的网格任务调度算法。为了保证种群的多样性,提高遗传算法的全局搜索能力,提出了一种基于调度子串合法性判断的充分必要条件的初始种群生成方法。介绍了自适应遗传算子的设计,并针对本文染色体编码结构的特点,提出了按照个体适应度值的高低对染色体进行不同的交叉和变异操作,保持种群多样性的同时保证了算法的收敛性。最后,采用仿真工具包对所提出的算法进行了一系列仿真试验。通过比较分析,证实了算法在解决网格任务调度问题上的有效性。 网格任务调度问题是一个典型的NP问题,将遗传算法应用于网格任务调度中,利用遗传算法所具有的并行性和全局解空间搜索的特点,可以有效地缩短任务的完成时间,提高网格资源的使用效率。
【学位授予单位】:安徽大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP18;TP393.01

【引证文献】
中国硕士学位论文全文数据库 前3条
1 杜玉霞;基于网格的任务调度算法研究[D];山东师范大学;2011年
2 马伟明;基于遗传算法的分布式任务调度系统的分析[D];大连理工大学;2008年
3 张彪;基于BOINC的分布式任务调度模型研究[D];华东理工大学;2013年
【参考文献】
中国期刊全文数据库 前8条
1 曹鸿强,肖侬,卢锡城,刘艳;一种基于市场机制的计算网格资源分配方法[J];计算机研究与发展;2002年08期
2 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
3 都志辉;李三立;陈渝;刘鹏;黄震春;何川;方兴;;网格计算及其原型实现研究[J];计算机科学;2002年08期
4 郝泳涛,方丁,林琳,郝东;基于OGSI的网格计算研究综述[J];计算机应用研究;2005年04期
5 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
6 陈丽燕,刘陈,吴新余;关于遗传算法过早收敛现象的特征分析及预防措施[J];南京邮电学院学报;1997年03期
7 黄焱,蒋培,王嘉松,杨敬安;基于可调变异算子求解遗传算法的欺骗问题[J];软件学报;1999年02期
8 贾明飞,董渭清,桂小林,白雪柏;网格资源管理系统模型研究[J];微电子学与计算机;2003年03期
中国博士学位论文全文数据库 前1条
1 钟求喜;网络计算中任务分配与调度的遗传算法研究[D];中国人民解放军国防科学技术大学;2000年
中国硕士学位论文全文数据库 前1条
1 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
【共引文献】
中国期刊全文数据库 前10条
1 周巧婷,师海燕;网格资源管理分层模型及其在Globus中的应用[J];安徽职业技术学院学报;2005年01期
2 赵秀芳;;林业信息服务网格建设初探[J];安徽农业科学;2006年09期
3 刘蓉;;基于SOA网格访问控制模型的研究[J];信息安全与技术;2011年04期
4 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
5 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
6 陈军;;网格计算的安全技术分析[J];办公自动化;2006年15期
7 杨尚达;李世平;;遗传算法研究[J];兵工自动化;2008年09期
8 钟凯;熊伟;陈荦;程果;;基于OGSA-DAI扩展的空间数据访问和集成[J];兵工自动化;2010年03期
9 文继跃;常桂然;;金融信息网格[J];北京航空航天大学学报(社会科学版);2006年04期
10 蔺源;罗四维;高瞻;;用户行为反馈的网格资源检索方法研究[J];兵工学报;2010年08期
中国重要会议论文全文数据库 前10条
1 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
2 李崧;崔建生;何青;;建设校园计算网格,提升整体科研实力[A];北京高教学会实验室工作研究会2007年学术研讨会论文集[C];2007年
3 彭明军;;城市空间信息多级网格研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
4 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
5 苏红帆;韦录丰;肖煌;;网格计算及其在图像处理中的应用[A];广西计算机学会2007年年会论文集[C];2007年
6 李超;侯光明;;网格计算系统中的几种常见动态副本策略及其比较[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
7 李霞;王林平;张期莲;张兴艳;;基于网格的流媒体技术研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
8 赵宏;吾守尔·斯拉木;侯勇;刘欣文;姚正亮;;视频网格模拟器的构建与实现[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
9 赵正德;王晓华;石秀丽;;网格工作流模型和协同机制的研究与实现[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
10 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
中国博士学位论文全文数据库 前10条
1 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 王强;空间信息服务聚合的关键技术研究[D];解放军信息工程大学;2010年
4 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
5 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
6 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
7 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
8 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
9 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
10 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
2 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
3 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
4 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
5 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
6 杨勃;基于OGSA-DAI的异构数据源集成研究[D];郑州大学;2010年
7 王文聿;网格计算环境下基于ASP的客户关系管理模式研究[D];上海外国语大学;2010年
8 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
9 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
10 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 李凯;李敏;王凭;;网格资源调度算法的改进研究[J];长江大学学报(自然科学版)理工卷;2008年02期
2 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期
3 吴志豪;吴光文;;基于QoS约束与Min-Min算法的网格资源调度研究[J];硅谷;2009年11期
4 王健,王建华;标准遗传算法的研究进展[J];华东船舶工业学院学报;2000年03期
5 张琴;谢夏;黄瑾;李胜利;;网格模拟环境中统计分析技术研究[J];华中科技大学学报(自然科学版);2005年S1期
6 张联峰,刘乃安,钱秀槟,张玉清;综述:对等网(P2P)技术[J];计算机工程与应用;2003年12期
7 陈信;刘方爱;徐慧慧;;DBC性价比资源调度算法[J];计算机工程与应用;2010年12期
8 都志辉;李三立;陈渝;刘鹏;黄震春;何川;方兴;;网格计算及其原型实现研究[J];计算机科学;2002年08期
9 刘宴兵;杨茜慧;王文斌;;基于GridSim ToolKits的网格仿真环境设计与实现[J];计算机科学;2008年06期
10 李炯;卢显良;董仕;;基于GridSim模拟器的网格资源调度算法研究[J];计算机科学;2008年08期
中国博士学位论文全文数据库 前1条
1 曾碧卿;分布式计算中并行I/O调度策略研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前6条
1 吴淞;基于网格仿真平台GRIDSIM的任务调度算法[D];四川大学;2006年
2 柴进;基于计算经济模型的网格任务调度策略研究[D];兰州理工大学;2007年
3 康秀兰;网格环境下的Min-Min任务调度算法的研究[D];辽宁工程技术大学;2007年
4 石晓晶;网格环境下QoS保证技术研究[D];山东师范大学;2009年
5 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
6 周江华;面向BOINC的网格工作流中间件的设计与实现[D];华中科技大学;2009年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 陈杰;无线传感器网络协同任务处理机制研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前6条
1 刘芳芳;基于改进进化算法的网格任务调度研究与实现[D];南京信息工程大学;2012年
2 郭方营;并行运算在电力系统实时仿真中的应用研究[D];昆明理工大学;2012年
3 王建刚;分布式交通仿真系统关键算法研究与系统设计[D];山东大学;2012年
4 黎心灵;云计算环境下GIS空间分析任务调度策略研究[D];江西理工大学;2012年
5 彭延超;分布式并行计算环境下GML空间数据的划分策略及算法研究[D];江西理工大学;2012年
6 胡婷婷;基于混合遗传算法的网格任务调度改进研究[D];中南林业科技大学;2013年
【二级参考文献】
中国期刊全文数据库 前10条
1 顾洁,范春菊;TSP的混合遗传算法——人工神经网络模型[J];电力系统及其自动化学报;2001年03期
2 霍红卫,许进,保铮;选择和变异算子的作用分析[J];电子学报;2000年02期
3 梁化楼,戴贵亮;人工神经网络与遗传算法的结合:进展及展望[J];电子学报;1995年10期
4 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
5 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
6 李晓明;;数据并行计算:概念、模型与系统[J];计算机科学;2000年06期
7 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
8 牛志华,李乃成,肖国镇;一种新的求解多目标优化问题的混合遗传算法[J];计算机工程;2003年18期
9 吴少岩,许卓群;遗传算法中遗传算子的启发式构造策略[J];计算机学报;1998年11期
10 王丽薇,洪勇,洪家荣;遗传算法的收敛性研究[J];计算机学报;1996年10期
【相似文献】
中国期刊全文数据库 前10条
1 廖俊,朱世强,林建亚,任德祥;遗传算法在T-S模糊模型辨识中的应用[J];信息与控制;1997年02期
2 刘健庄,谢维信,高新波;一种图象中基元检测的新方法[J];电子与信息学报;1997年02期
3 金耀初;蒋静坪;;基于遗传算法的模糊控制器分析[J];模式识别与人工智能;1997年01期
4 曹先彬;庄镇泉;;一种基于遗传算法的模糊规则生成方法[J];模式识别与人工智能;1997年02期
5 夏文,王华芝;遗传算法在多波束赋形天线优化中的研究[J];北京邮电大学学报;1998年04期
6 龙甫荟,郑南宁,张晓缋;基于多层感知遗传算法的图象分割新方法[J];控制理论与应用;1998年02期
7 刘莹,王宝树,马建峰,杨耆董;模糊聚合及遗传算法在多传感器数据融合中的应用[J];电子科技;1998年01期
8 黄海贇,戚飞虎;一种精确标定摄像机的遗传算法方案(英文)[J];红外与毫米波学报;2000年01期
9 徐小力,许宝杰,殷健;采用遗传算法的旋转机组状态趋势预测之探讨[J];机械科学与技术;2000年05期
10 陈勇,邓先灿;基于遗传算法的微波电路优化方法[J];微波学报;2000年S1期
中国重要会议论文全文数据库 前10条
1 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
2 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
3 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
4 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
5 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
6 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
7 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
8 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
9 刘忠凯;薛正辉;任武;李伟明;高本庆;;用遗传算法优化八木天线[A];2005'全国微波毫米波会议论文集(第二册)[C];2006年
10 汝勇;杨树强;;遗传算法在历史性约束组合优化问题中的应用[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
6 易水;IT新词集锦[N];计算机世界;2003年
7 李磊;让电子政务更聪明[N];计算机世界;2001年
8 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
9 记者 吴苡婷;用技术挖出网络信息中“金子”[N];上海科技报;2009年
10 顾正华 唐洪武 肖洋 河海大学水利水电工程学院 李云 南京水利科学研究院水工研究所;水流智能模拟大步走来[N];中国水利报;2005年
中国博士学位论文全文数据库 前10条
1 袁丽华;基于物种进化的遗传算法研究[D];南京航空航天大学;2009年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 陈霄;DNA遗传算法及应用研究[D];浙江大学;2010年
6 曹宇;利用遗传算法对声障板优化设计的研究[D];哈尔滨工程大学;2010年
7 于健海;基于遗传算法的模拟电路优化设计方法研究[D];哈尔滨工业大学;2010年
8 赵诗奎;基于遗传算法的柔性资源调度优化方法研究[D];浙江大学;2013年
9 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
10 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
中国硕士学位论文全文数据库 前10条
1 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
2 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
3 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
4 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
5 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
6 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
7 高建兵;基于遗传算法的模糊推理控制系统的参数优化研究[D];辽宁工程技术大学;2011年
8 李振业;多向变异遗传算法及其优化神经网络的研究[D];华南理工大学;2011年
9 栾丽霞;遗传算法在潍坊商校排课系统的研究与应用[D];电子科技大学;2011年
10 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026