收藏本站
《广西大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

网格环境下自适应任务调度方法的研究

吕桦  
【摘要】:计算机和高速网络的日渐普及使得聚集地理分布的资源以形成计算网格成为可能。由于网格的巨大计算潜力,网格及相关技术得到了飞速发展。但是如何将这一潜力无缝地提供给用户是一个富有挑战性的问题。其中的一个主要困难在于如何在网格这样的大规模系统中调度一个大型的应用。网格虽然在本质上属于一种形式的分布式计算系统,但是由于网格资源在广域上分布、本质上异构、归属不同的组织和个人拥有、不同的存取和花费模式、负载和可用性动态变化等,使得传统分布式计算环境中的任务调度技术并不能直接的应用于网格领域。 随着网格的发展,各种各样的资源和应用加入网格,不同的资源提供不同级别的服务质量(QoS),不同的应用任务要求不同级别的QoS。在这种情况下,QoS成为网格任务调度过程中必须要考虑的一个重要因素。而已有的启发式任务调度算法大多并没有考虑QoS的影响,这就可能使得那些低QoS的任务占用高QoS的资源迫使高QoS的任务等待而造成资源的浪费。据此,有人在传统的Min-Min启发式调度方法的基础上提出了一种新的自适应的QoS指导的Min-Min启发式调度方法。该启发式调度方法利用最新的预测技术来解决网格的动态性问题,同时在调度过程中考虑了QoS的影响。但是,上述算法在
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:TP393.07

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 李婵;差分进化算法与网格资源调度研究[D];南京信息工程大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
【共引文献】
中国期刊全文数据库 前10条
1 丁丁;罗四维;高瞻;;一种基于任务划分的启发式网格调度策略[J];北京交通大学学报;2007年05期
2 梁毅;邸瑞华;张争;詹剑锋;王磊;;基于虚拟货币的网格资源共享管理[J];北京工业大学学报;2010年04期
3 龙浩;邸瑞华;梁毅;;基于启发式分段的网格工作流费用优化方法[J];北京工业大学学报;2011年04期
4 李硕;唐胜男;;高性能计算机体系结构综述[J];北京工商大学学报(自然科学版);2007年06期
5 刘宴兵;陈杰;熊仕勇;;基于QoS相似度的网格任务调度算法[J];重庆邮电大学学报(自然科学版);2009年03期
6 陈廷伟;张斌;郝宪文;;基于免疫遗传算法的网格任务调度[J];东北大学学报(自然科学版);2007年03期
7 郝宪文;代钰;张斌;陈廷伟;;基于约简任务资源分配图的网格依赖任务静态调度[J];东北大学学报(自然科学版);2008年07期
8 黄均才,王凤碧,李勇,吴跃,周明天;网格计算环境中的资源管理研究[J];东莞理工学院学报;2005年01期
9 李炯;罗光春;董仕;;OptorSim在安全数据网格复制策略中的应用[J];电子科技大学学报;2007年06期
10 王占杰;金全凯;;并行计算环境负载信息的动态监测及处理[J];大连理工大学学报;2005年S1期
中国重要会议论文全文数据库 前10条
1 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
2 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
3 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
4 赵宏;;网格理论与技术在工程计算中的应用[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
5 罗立宇;;基于OGSA的电子商务中资源选择研究[A];信息经济与国民经济增长方式的转变——中国信息经济学会2006年学术年会论文集[C];2006年
6 周伟;卜艳萍;;改进遗传算法在网格任务调度中的应用[A];第四届中国智能计算大会论文集[C];2010年
7 冯建周;王晓寰;孔令富;;基于Condor-G实现网格作业提交和跨域调度[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
8 何龙飞;马亨冰;;基于PSO的多QoS约束网格任务调度算法[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
9 王树鹏;云晓春;余翔湛;;基于生存性和Makespan的多目标网格任务调度算法研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
10 姚远哲;方滨兴;刘欣然;何淼;王子娟;张露薇;;R-Net网格监测系统(RNMS)设计[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
2 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
3 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
4 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
5 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
6 叶建伟;云计算系统中作业安全技术研究[D];哈尔滨工业大学;2011年
7 李光锐;广义资源约束下的网络化协同设计多项目管理方法与应用研究[D];重庆大学;2011年
8 崔金栋;基于本体的网格信息检索模型研究[D];吉林大学;2011年
9 赵明;具备约束的实时调度关键问题的研究[D];东北大学;2010年
10 赵东;网格计算环境中若干关键技术的研究[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
2 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
3 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
4 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
5 朱玉丹;基于非独立任务优先级的网格调度算法的研究[D];大连理工大学;2010年
6 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
7 姜浩亮;基于期望信任效益函数的网格作业调度算法的研究与仿真[D];电子科技大学;2010年
8 周超;邮政信息网改造的设计与实现[D];安徽大学;2010年
9 杨敏;企业网格的分配策略和调度算法优化[D];西安电子科技大学;2010年
10 王翠萍;LSF系统中作业调度的研究与优化[D];西安电子科技大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 吕翊;刘川;黄胜;蒋青;;基于虚拟组织的网格资源管理和分配[J];重庆邮电大学学报(自然科学版);2010年02期
2 吴沛锋;高立群;邹德旋;;改进的差分进化算法在工作分配中的应用[J];东北大学学报(自然科学版);2010年12期
3 王杰文;;差分进化算法研究进展[J];湖南第一师范学报;2009年06期
4 郭权,卢桂艳,王希诚;基于扩展神经网络的网格资源调度优化算法[J];辽宁工程技术大学学报;2005年05期
5 高尚;杨静宇;;背包问题的混合粒子群优化算法[J];中国工程科学;2006年11期
6 周艳平;顾幸生;;差分进化算法研究进展[J];化工自动化及仪表;2007年03期
7 高岳林;刘俊芳;;自适应差分进化算法[J];河北工程大学学报(自然科学版);2008年04期
8 王志刚;郝志峰;黄翰;;混合粒子群算法求解多维背包问题[J];哈尔滨商业大学学报(自然科学版);2008年02期
9 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
10 林剑柠,吴慧中;基于遗传算法的网格资源调度算法[J];计算机研究与发展;2004年12期
中国博士学位论文全文数据库 前3条
1 尚明生;网格计算中的任务调度算法研究[D];电子科技大学;2007年
2 毛恒;粒子群优化算法的改进及应用研究[D];华侨大学;2008年
3 林川;粒子群优化与差分进化算法研究及其应用[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 方强;基于优进策略的差分进化算法及其化工应用[D];浙江大学;2004年
2 戴振中;基于OGSA的网格计算核心技术研究[D];华东师范大学;2004年
3 胡宏政;网格计算池资源管理和任务调度的研究[D];电子科技大学;2006年
4 王坤;基于网格的资源调度的研究[D];西安电子科技大学;2007年
5 吴亮红;差分进化算法及应用研究[D];湖南大学;2007年
6 钟艳平;基于遗传算法的网格任务调度算法的研究[D];浙江工业大学;2007年
7 宁桂英;差分进化算法及其应用研究[D];广西民族大学;2008年
8 王晓丽;粒子群优化算法的研究及其应用[D];太原科技大学;2008年
9 周万里;基于遗传禁忌算法的网格资源调度[D];山东大学;2009年
10 彭芃;粒子群算法在组合优化问题上的应用研究[D];西安理工大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 张铁军;基于云策略的期货交易模型研究及平台设计[D];天津大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 钟求喜,谢涛,陈火旺;基于遗传算法的任务分配与调度[J];计算机研究与发展;2000年10期
【相似文献】
中国期刊全文数据库 前10条
1 吴强;边计年;薛宏熙;;系统级综合中结合资源分配的调度算法(英文)[J];软件学报;2007年02期
2 戚晶晶;林泓;;基于网络带宽约束的网格任务调度算法研究[J];计算机与数字工程;2007年06期
3 张伟哲;何慧;王秀华;;一个三层分布式计算网格任务调度系统[J];中国科技论文在线;2007年10期
4 黄德才;张丽君;赵克勤;;基于a+bi型联系数的不确定网格静态调度算法[J];计算机科学;2007年08期
5 李玺;胡志刚;;计算网格中的资源选择与调度算法[J];计算机工程与应用;2005年34期
6 袁静波;丁顺利;鞠九滨;;基于负载的任务运行时间预报模型[J];计算机工程;2006年07期
7 林伟伟;齐德昱;李拥军;王振宇;张志立;;树型网格计算环境下的独立任务调度[J];软件学报;2006年11期
8 胡周君;胡志刚;;一种可用性增强的计算网格作业执行模型[J];华南理工大学学报(自然科学版);2010年11期
9 胡毅;龚斌;刘运臣;;基于蚁群算法的多QoS约束海量数据网格任务调度[J];华中科技大学学报(自然科学版);2007年S2期
10 张艳;李延红;;LSA_IT:一种In-Tree任务图的分层调度算法[J];计算机工程与应用;2006年31期
中国重要会议论文全文数据库 前10条
1 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
2 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
3 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
4 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
5 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
6 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
2 记者 曾永联 实习生 吴飞雄 孔惠楠 通讯员 石君宁;“M”型战略激起广西情[N];广西日报;2006年
3 张雁;广西大学马克思主义经济学科研项目在全国招标[N];光明日报;2008年
4 江东洲;增强综合竞争力实现高水平大学建设目标[N];科技日报;2008年
5 记者 江东洲 实习生 潘云锋;广西大学着力增强自主创新能力[N];科技日报;2006年
6 记者 田艳通讯员 农耀国;青秀区农业专家送科技入农家[N];南宁日报;2007年
7 陈柳;广西大学开创科技工作新局面[N];中国有色金属报;2006年
8 本报记者 江东洲;市校合作推动地方经济健康发展[N];科技日报;2007年
9 刘昆通讯员 于敏;让美术与作文“手拉手”[N];光明日报;2008年
10 日报记者 李斌;增强龙城的自主创新能力[N];柳州日报;2008年
中国博士学位论文全文数据库 前10条
1 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
2 栾翠菊;计算网格环境中任务管理的研究[D];浙江大学;2006年
3 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年
4 胡周君;计算网格中面向QoS的资源可用性评估模型研究[D];中南大学;2010年
5 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
6 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
7 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
8 黄昌勤;计算网格中任务管理的若干问题研究[D];浙江大学;2005年
9 吴佳骏;多核多线程处理器上任务调度技术研究[D];中国科学院研究生院(计算技术研究所);2006年
10 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
中国硕士学位论文全文数据库 前10条
1 吕桦;网格环境下自适应任务调度方法的研究[D];广西大学;2006年
2 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年
3 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
4 吴俊;基于计算网格的任务调度算法研究[D];湖南大学;2005年
5 支成秀;基于离散粒子群优化算法的网格任务调度方法[D];广西大学;2007年
6 牛川川;计算网格中任务调度算法和策略的研究[D];南京理工大学;2007年
7 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
8 谷宏志;基于启发式算法的卫星地面资源调度系统设计与实现[D];西安电子科技大学;2007年
9 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
10 李碧涛;基于约束满足神经网络的作业车间调度及应用[D];吉林大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026