收藏本站
《北京交通大学学报》 2007年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于任务划分的启发式网格调度策略

丁丁  罗四维  高瞻  
【摘要】:网格环境下的任务调度是一个非常复杂且具有挑战性的问题,目前存在的调度策略大多数忽略了任务执行调度算法的顺序这个重要因素.针对这一问题,本文提出任务划分(task-partition)的概念,结合任务存取数据的位置信息,给出了一种以任务级别的忍耐度(task-sufferage)作为启发规则的网格调度策略.实验结果表明,该策略消除了任务的重新调度,降低了任务总的完成时间,能够有效地保证负载均衡,具有较好的综合性能.

知网文化
【引证文献】
中国博士学位论文全文数据库 前3条
1 罗乐;面向设计主体的产品开发过程建模及仿真[D];重庆大学;2010年
2 蒋建春;异构多核嵌入式软件关键问题研究[D];重庆大学;2011年
3 张志强;公路工程设计过程的优化理论框架及关键技术研究[D];重庆大学;2012年
中国硕士学位论文全文数据库 前2条
1 王霜;基于关键路径的网格任务调度算法研究[D];合肥工业大学;2009年
2 方刚;基于RTOS的牵引供电系统变压器保护软件研究[D];西南交通大学;2010年
【参考文献】
中国期刊全文数据库 前2条
1 丁箐,陈国良,顾钧;计算网格环境下一个统一的资源映射策略[J];软件学报;2002年07期
2 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[J];通信学报;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 赵秀芳;;林业信息服务网格建设初探[J];安徽农业科学;2006年09期
2 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
3 陈军;;网格计算的安全技术分析[J];办公自动化;2006年15期
4 袁秀梅;杨峰;徐志勇;;网格协同计算中任务调度系统研究[J];北京工业职业技术学院学报;2008年03期
5 文继跃;常桂然;;金融信息网格[J];北京航空航天大学学报(社会科学版);2006年04期
6 蔺源;罗四维;高瞻;;用户行为反馈的网格资源检索方法研究[J];兵工学报;2010年08期
7 方娟;许涛;王晓翠;;基于纳什均衡的网格资源管理模型[J];北京工业大学学报;2010年10期
8 刘梅彦;杨根兴;周长胜;;基于Portlet框架的教学网格门户的设计与实现[J];北京机械工业学院学报;2008年03期
9 陈吉荣,李凤霞,战守义;中国地震减灾网格试验床计算网格平台的构建[J];北京理工大学学报;2005年01期
10 颜洪梅;战守义;杨方廷;;一种基于工作流面向服务的分布式远程协同仿真系统[J];北京理工大学学报;2006年05期
中国重要会议论文全文数据库 前10条
1 郝卫东;杨扬;;一类企业级信息系统的关键业务过程的网格服务封装[A];第二十六届中国控制会议论文集[C];2007年
2 彭明军;;城市空间信息多级网格研究[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
3 王全民;王靓;许智宏;;网格环境中基于蚁群算法的批量任务调度的研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
4 李超;侯光明;;网格计算系统中的几种常见动态副本策略及其比较[A];全国第九届企业信息化与工业工程学术会议论文集[C];2005年
5 赵宏;吾守尔·斯拉木;侯勇;刘欣文;姚正亮;;视频网格模拟器的构建与实现[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 赵正德;王晓华;石秀丽;;网格工作流模型和协同机制的研究与实现[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
7 颜桐;李巍;李云春;;计算网格环境下以QoS为指导的启发式任务调度[A];2006年全国开放式分布与并行计算学术会议论文集(二)[C];2006年
8 赵宏;吾守尔·斯拉木;;基于网格的软件共享技术研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
9 汪婷婷;吴军华;朱莹;刘一田;;基于RDF/XML的网格资源分层描述[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 殷锋;李志蜀;吴守宪;王莉;张上游;;一种基于QoS的网格资源动态分域算法[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前10条
1 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
2 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
3 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
4 刘昕;基于IPv6的智能交通信息采集与处理方法[D];吉林大学;2011年
5 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
6 罗永红;无缝运输信息网格的若干关键技术研究[D];中南大学;2011年
7 官东;网格环境下的HLA仿真关键问题研究[D];中南大学;2011年
8 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
9 张恺;基于DEA和多元智能的教育信息管理理论与模型研究[D];天津大学;2010年
10 彭淑芬;基于信任的网络交互模式建立的模型和方法的研究[D];北京工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 王欢;基于网格制造的焊接车间信息集成系统的研究[D];南昌航空大学;2010年
2 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
3 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
4 杨勃;基于OGSA-DAI的异构数据源集成研究[D];郑州大学;2010年
5 王文聿;网格计算环境下基于ASP的客户关系管理模式研究[D];上海外国语大学;2010年
6 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
7 董峰;基于资源匹配度的P2P动态任务调度策略研究[D];大连理工大学;2010年
8 申安来;网格环境下资源发现决策支持算法研究[D];辽宁师范大学;2010年
9 陈阳;基于网格的校园计算资源集成技术的研究[D];合肥工业大学;2010年
10 康件丽;网格服务质量评价与服务组合的研究[D];河南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 赵朴;;浅谈设计阶段监理对投资控制的影响[J];四川建筑科学研究;2009年06期
2 寇林田;;山岭地区高速公路隧道安全施工信息化管理研究[J];地下空间与工程学报;2010年S1期
3 陈养平;王来雄;黄士坦;;基于粒子群优化的多处理器任务调度算法[J];吉林大学学报(信息科学版);2007年03期
4 冯雷;陈贺新;邸朝生;唐春华;;产品设计过程管理模型[J];吉林大学学报(信息科学版);2009年06期
5 曾义;李翼恒;;高速公路经营企业全面预算管理信息系统设计[J];财会通讯;2009年32期
6 马学彬;温涛;郭权;王刚;;一种基于遗传算法的网格任务调度算法[J];东北大学学报(自然科学版);2007年07期
7 张志文,刘福生,熊芝耀,罗隆福;阻抗匹配平衡变压器的电量变换和运行计算[J];电工技术学报;2000年02期
8 路海,李立清;基于小型嵌入式系统的TCP简化实现方法[J];大连理工大学学报;2003年S1期
9 李轶群,吴国旸,张涛;基于模块的可编程保护装置软件设计新概念[J];电力系统自动化;2002年15期
10 王克星,宋政湘,耿英三,王建华,欧阳森;配电网数字式综合电流保护软件系统[J];电力系统自动化;2003年07期
中国博士学位论文全文数据库 前6条
1 高仕斌;高速铁路牵引供电系统新型保护原理研究[D];西南交通大学;2004年
2 谢铖;多内核构件化嵌入式操作系统的研究[D];浙江大学;2006年
3 戴鸿君;基于异构多核体系与组件化软件的嵌入式系统研究[D];浙江大学;2007年
4 蒋汉平;面向多核网络处理器软件框架的研究与实现[D];武汉理工大学;2008年
5 吴彤;弱硬实时调度关键技术研究[D];国防科学技术大学;2008年
6 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
中国硕士学位论文全文数据库 前10条
1 董珍;异构多核处理器的任务调度分配问题及算法研究[D];哈尔滨工程大学;2010年
2 章承科;基于多核处理器的实时操作系统的扩展[D];电子科技大学;2006年
3 李健;牵引变电所变压器保护研究[D];山东大学;2006年
4 张敏燕;基于嵌入式实时操作系统VxWorks平台的分析与研究[D];南京理工大学;2007年
5 翁羽翔;基于VxWorks嵌入式系统的应用研究[D];同济大学;2007年
6 高涛;基于vxworks实时操作系统的电力负荷控制终端的研究[D];华中科技大学;2006年
7 郭志鑫;基于关键链技术的多项目进度计划与控制研究[D];江南大学;2008年
8 张晓燕;P2P环境下多目标任务调度策略研究[D];大连理工大学;2008年
9 刘俊海;多核系统内存管理算法的设计与实现[D];天津大学;2008年
10 张荫芾;基于多核处理器架构的嵌入式微内核操作系统的研究与设计[D];上海交通大学;2009年
【二级引证文献】
中国硕士学位论文全文数据库 前3条
1 童镭;数字化牵引变电所的变压器保护软件设计[D];西南交通大学;2011年
2 李功波;基于工作流的网格制造调度算法研究[D];华南理工大学;2010年
3 贾燕成;基于以太网并行系统实时仿真调度算法研究[D];云南大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 徐洪智;张彬连;覃遵跃;;基于QoS的任务分类调度算法[J];计算机应用;2008年S2期
2 卜艳萍;;改进遗传算法在网格任务调度中的应用[J];微型机与应用;2010年18期
3 吕桦;钟诚;李智;;扩展QoS指导的网格任务调度算法[J];计算机工程;2007年24期
4 孙士翠;丁恩杰;徐秀;;煤矿安全网格环境下资源管理与任务调度的研究[J];工矿自动化;2007年06期
5 崔玉宝;李建义;薛桂香;;一种改进的启发式网格任务调度算法[J];微型电脑应用;2006年05期
6 黄瑾;金海;谢夏;张琴;;网格系统中的层次化资源分配与任务调度[J];华中科技大学学报(自然科学版);2006年10期
7 龙雨;朱宁波;;网格任务调度中的信任值计算算法研究[J];科学技术与工程;2009年01期
8 乔平安;朱广华;杨立法;;一种改进的网格资源组织及其任务调度[J];西安邮电学院学报;2011年01期
9 吴强;边计年;薛宏熙;;系统级综合中结合资源分配的调度算法(英文)[J];软件学报;2007年02期
10 魏东;吴良杰;佐丹;刘刚;;基于混合蚁群算法的网格任务调度[J];计算机工程;2010年03期
中国重要会议论文全文数据库 前10条
1 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
3 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
4 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
5 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
6 张广跃;汪泽焱;张申如;;满足延迟约束的链路分离路径算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
7 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
8 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
9 施寒潇;;基于改进型蚁群算法求解0/1背包问题[A];2005中国控制与决策学术年会论文集(上)[C];2005年
10 符卓;聂靖;;开放式车辆路径问题及其若干研究进展[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国重要报纸全文数据库 前10条
1 曲芳 戴江勇 龚界文 院宣 肖文正 杨丽;坚决落实型号任务调度令[N];中国航天报;2008年
2 何川 方兴;运筹帷幄决胜千里[N];计算机世界;2001年
3 本报记者 黄智军;神州数码:网格初显锋芒[N];计算机世界;2008年
4 ;网格给SOA带来新意[N];网络世界;2005年
5 河南 高宏卿;网格在远程教育中的应用[N];中国电脑教育报;2006年
6 单涛;网格发展的昨天和今天[N];金融时报;2006年
7 罗泽;第三代网格融入NGI[N];计算机世界;2006年
8 倪洪章;用网格构建企业IT系统[N];计算机世界;2006年
9 ;五大管理市场细分报告解读[N];网络世界;2007年
10 王波;Linux与服务器集群技术[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 刘彦;异构多核片上系统的任务调度及应用研究[D];湖南大学;2009年
2 杨博;网格任务调度与优化机制研究[D];中南大学;2008年
3 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
4 熊曾刚;集成P2P模式的网格资源发现模型、算法与任务调度研究[D];北京科技大学;2009年
5 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
6 汤绍勋;天基预警低轨星座星载传感器资源管理与预警探测任务调度问题研究[D];国防科学技术大学;2011年
7 硕良勋;基于网格的地球物理计算流系统研究[D];中国地质大学(北京);2008年
8 薛桂香;基于智能优化算法的网格任务调度策略研究[D];天津大学;2008年
9 陈平;数据挖掘网格若干关键技术研究[D];北京邮电大学;2007年
10 姜文超;生物信息学网格环境下任务调度关键技术研究[D];华中科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 张新宇;自适应网格任务调度系统的设计与实现[D];吉林大学;2006年
3 胡艳丽;计算网格中基于时间均衡的任务调度方法研究[D];国防科学技术大学;2004年
4 薛桂香;基于动态遗传算法的网格任务调度算法研究[D];天津大学;2006年
5 王崇阳;网格环境下基于蚁群算法对资源分配与调度的方法研究[D];长春理工大学;2007年
6 龙雨;用于网格任务调度的信任值计算算法研究[D];湖南大学;2008年
7 车晓雪;基于遗传算法的网格任务调度研究[D];青岛大学;2007年
8 王春莲;基于改进遗传算法的网格任务调度算法[D];山东大学;2009年
9 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
10 符晓青;改进的蚁群算法在网格任务调度中的研究[D];大连交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026