收藏本站
《青岛大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

分布式异构系统中任务调度问题的研究

曲绍云  
【摘要】:随着计算机应用范围的日益扩大,分布式异构系统(DHS,Distributed Heterogeneous System)逐渐成为解决复杂应用问题的有效工具。DHS利用一组异构的计算机来协作完成应用任务,以期获得最好的执行效果。DHS中的任务调度问题,对发挥系统的并行性能和保持负载平衡具有非常重要的意义。该问题已被证明是NP完全问题,无法在多项式时间内找到最优解,所以促使人们不懈地研究如何设计调度算法,用有限的代价获得更好的解。目前常用的方法就是启发式算法和随机搜索的近似方法。 在本文中研究了主从式DHS中的调度算法问题,对其进行数学建模,定义并分析了主从式DHS在稳定运行阶段的系统特性。对于树形的主从结构,本文给出了达到稳定运行阶段的集中带宽(bandwidth-centric)调度策略,并证明了稳定运行阶段的最优性。 在本文中我们提出了两种主从式DHS下的任务调度算法。首先给出了启发式算法IMM(Improved min-min),该算法可以解决DHS环境下,独立的、带优先权和时限的任务的调度问题。随后根据主从式DHS稳定运行阶段的特点,提出了一种集中带宽的渐进最优算法,并从理论上证明该算法在评估时间段T趋向于无穷大时,可以取得最优解。 另外,我们还对文中提出的两种算法分别进行了仿真实验,其仿真结果证明了我们算法的优越性。
【学位授予单位】:青岛大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP316

手机知网App
【引证文献】
中国期刊全文数据库 前6条
1 刘娜;章昭辉;;一种网格资源负载均衡调度算法[J];安徽师范大学学报(自然科学版);2010年06期
2 余科军;卢建斌;;基于平均分配原则的任务调度算法[J];电脑知识与技术;2008年01期
3 许眉扬;洪玫;阙舒;李海怒;;基于效益函数的软件分布式自动化测试调度算法研究[J];电脑知识与技术;2012年11期
4 余科军;郑芸芸;;分布式实时任务分配算法的设计与实现[J];福建电脑;2007年09期
5 余科军;蒋毅;;分布式实时系统任务调度算法的设计和实现[J];中国测试技术;2008年06期
6 李文娟;张启飞;平玲娣;潘雪增;;基于模糊聚类的云任务调度算法[J];通信学报;2012年03期
中国博士学位论文全文数据库 前1条
1 郑淑涛;飞行模拟机实时仿真管理系统的研究[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前5条
1 于爱华;分布式实时容错系统的设计与实现[D];大连理工大学;2010年
2 段炼;基于分布式实时数据库的事务调度策略研究与改进[D];华中科技大学;2011年
3 余科军;分布式实时系统任务调度算法的设计和实现[D];四川大学;2006年
4 张燕;基于反馈控制的集群渲染系统[D];湖南师范大学;2008年
5 梁志远;分布式渲染系统架构研究与优化[D];华南理工大学;2010年
【参考文献】
中国期刊全文数据库 前5条
1 章军,冯秀山,韩冀中,韩承德;总线互连机群系统上的静态任务调度[J];计算机研究与发展;1999年07期
2 温钰洪,王鼎兴,郑纬民;异构机群系统中的最优处理机分配算法[J];计算机学报;1996年03期
3 尹朝庆;异构机群的并行任务均衡分配算法[J];武汉交通科技大学学报;1997年05期
4 许建峰,朱晴波,胡宁,谢立;分布式实时系统中的预测调度算法[J];软件学报;2000年01期
5 傅强,郑纬民;一种适用于机群系统的任务动态调度方法[J];软件学报;1999年01期
【共引文献】
中国期刊全文数据库 前10条
1 肖辽亮;吴海波;;NAT-PT簇负载均衡系统工程应用平台搭建与性能测试分析[J];电脑知识与技术;2010年18期
2 许建峰,朱晴波,胡宁宁,谢立;周期性分布式仿真系统中的同步问题研究[J];电子学报;2002年05期
3 田俊峰,刘玉玲,杜瑞忠;具有冗余结构的分布式数据库服务器及其负载平衡模型[J];中国工程科学;2004年06期
4 陈智勇,杨辉华,蔡国永;机群计算中的负载共享策略[J];桂林电子工业学院学报;2001年04期
5 陈波,韩永国,刘志勤;高性能并行计算的研究与分析[J];四川师范学院学报(自然科学版);2003年02期
6 董波,詹广平,罗玉臣;集群系统的负载平衡算法研究[J];舰船电子工程;2005年04期
7 陈锡明,卢显良;基于NOW的运行时增量式集中式调度(NRICS)及其实现[J];计算机研究与发展;2001年11期
8 杨峰,刘心松,左朝树,唐续;分布式并行服务器透明性及任务调度研究[J];计算机研究与发展;2003年09期
9 徐万鸿,宋佳兴,刘卫东,徐恪;基于节点机计算能力的网络计算体系[J];计算机工程与应用;2001年16期
10 李德海,杨世兴,杜鸿;一种实时集群计算机系统动态负载平衡算法的研究[J];计算机工程与应用;2003年25期
中国博士学位论文全文数据库 前10条
1 岳利群;基于分布式存储的虚拟地理环境关键技术研究[D];解放军信息工程大学;2011年
2 陈锡明;基于NOW的任务调度和负载平衡方法研究[D];电子科技大学;2000年
3 曹蓟光;联机分析挖掘处理技术(OLAM)的研究[D];浙江大学;2001年
4 张帆;过程系统优化的分布式并行计算[D];浙江大学;2002年
5 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
6 胡瑜;基于有色Petri网理论的并行自动测试系统建模研究[D];电子科技大学;2003年
7 黄金贵;网络并行计算环境中基于多处理机任务的调度研究[D];中南大学;2003年
8 闫钧华;分布式测控系统任务调度研究[D];南京航空航天大学;2005年
9 钟一文;智能优化方法及其应用研究[D];浙江大学;2005年
10 孙红梅;分布式虚拟场景实时绘制技术的研究与实现[D];中国科学院研究生院(计算技术研究所);2001年
中国硕士学位论文全文数据库 前10条
1 侯佳奇;社保联网审计中增量数据分布式处理的研究[D];哈尔滨工程大学;2010年
2 施龙;基于蚁群算法的分布式多智能体任务分配研究[D];浙江工商大学;2011年
3 赵旺飞;基于三层C/S结构的无线货物储运管理系统设计与实现[D];西安电子科技大学;2009年
4 邓光明;分布式工作流引擎的研究和设计[D];太原科技大学;2011年
5 于丹;未来空间站控制系统信息体系结构研究[D];南京理工大学;2011年
6 刘汉邦;一种基于反馈机制的负载均衡改进算法研究[D];青岛理工大学;2010年
7 孙守兴;基于可扩展哈希算法的并行爬虫动态负载均衡实现[D];哈尔滨工业大学;2010年
8 高强;车间生产调度中基于聚类的虚拟联盟协商机制[D];北京理工大学;2011年
9 余飞;操作系统调度器结构及算法研究[D];国防科学技术大学;2011年
10 李静;基于多核的任务调度策略研究[D];哈尔滨工程大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 王志平,熊光泽;实时调度算法研究[J];电子科技大学学报;2000年02期
2 孟宪福;;分布式环境下任务调度模型研究[J];大连理工大学学报;2006年06期
3 ;星空畅想 强氧助力——北京天文馆集群渲染项目的规划及实施[J];电视字幕(特技与动画);2006年10期
4 蔡斌;吴素农;王诗明;吴文传;张伯明;张长林;周栋梁;;电网在线安全稳定分析和预警系统[J];电网技术;2007年02期
5 郑超;侯俊贤;严剑峰;陈勇;许晓菲;宁文远;马世英;陶向红;严亚勤;张松树;;在线动态安全评估与预警系统的功能设计与实现[J];电网技术;2010年03期
6 魏小庆;;电力企业信息化建设系统选型探讨[J];电力信息化;2010年03期
7 俞志刚;飞行模拟逼真度概念[J];飞行力学;1997年01期
8 李树声;网络集群渲染在3D动画制作中的应用[J];广播与电视技术;2004年09期
9 刘彧;沈为群;;基于RT-LAB的飞行模拟器管理系统的研究[J];装备制造技术;2007年12期
10 刘飞;;基于时钟驱动的循环调度[J];航空计算技术;2006年06期
中国博士学位论文全文数据库 前9条
1 邓波;高性能计算机互连系统研究[D];中国人民解放军国防科学技术大学;2000年
2 李双庆;Web服务器集群技术研究[D];重庆大学;2003年
3 宾雪莲;实时系统中的任务调度技术研究[D];国防科学技术大学;2004年
4 童立靖;实时系统的自适应进程调度方法研究[D];中国科学院研究生院(软件研究所);2005年
5 陈积明;弱硬实时系统及其调度算法[D];浙江大学;2005年
6 王涛;实时系统任务调度若干关键技术的研究[D];哈尔滨工程大学;2006年
7 姚鑫骅;数控实时系统调度理论及应用研究[D];浙江大学;2006年
8 刘云生;大规模分布式仿真系统容错关键技术研究[D];国防科学技术大学;2006年
9 王辉;飞行模拟器操纵负荷系统关键技术及原理样机研制[D];天津大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈刚;集群和网格环境下作业调度系统的研究[D];华中科技大学;2004年
2 吴雨淋;网格资源与作业管理技术的研究[D];西北工业大学;2005年
3 杨振兴;机群计算在可视化平台中负载均衡策略的研究[D];广东工业大学;2005年
4 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
5 严骏;模糊聚类算法应用研究[D];浙江大学;2006年
6 冯艳红;实时多任务集成调度算法的研究[D];华北电力大学(河北);2006年
7 韩凯;实时数据库的算法研究与系统开发[D];清华大学;2005年
8 曹重华;分布式混合实时数据库事务研究[D];南昌大学;2006年
9 余科军;分布式实时系统任务调度算法的设计和实现[D];四川大学;2006年
10 蔡美玲;基于QoS的Web服务选择及组合服务运行时容错研究[D];湖南师范大学;2007年
【二级引证文献】
中国期刊全文数据库 前4条
1 黄漾;;分布式环境下任务调度探讨[J];电脑知识与技术;2011年19期
2 周赐聪;;负载均衡调度算法的仿真与比较[J];科技传播;2010年24期
3 王志岗;崔润新;;一种分布式实时事务调度新策略研究[J];科学技术与工程;2012年34期
4 张太华;何二宝;孙超;;基于知识的云制造的研究现状[J];现代机械;2012年05期
中国博士学位论文全文数据库 前3条
1 刘广达;高逼真度研究型飞行模拟器的可重构关键技术研究[D];哈尔滨工业大学;2010年
2 杨宇;飞行模拟器动感模拟关键技术研究[D];哈尔滨工业大学;2010年
3 杜立新;实时SOA中的服务调度关键问题研究[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 张淼鸥;沈河区视频监控系统设计与实现[D];电子科技大学;2010年
2 俞佳嘉;飞行训练品质评估系统的研究[D];南京大学;2011年
3 符利华;基于CPS的实时系统的面向方面的容错调度模型[D];广东工业大学;2011年
4 丁林;面向电信数据的分布式节点任务调度及负载均衡设计与实现[D];电子科技大学;2011年
5 鲍杰;并行消息中间件任务分配与调度技术研究[D];长春理工大学;2011年
6 韩正;湖州公安高清卡口监控系统的设计与实现[D];电子科技大学;2011年
7 张燕;基于反馈控制的集群渲染系统[D];湖南师范大学;2008年
8 杨伟伟;一个基于负载平衡的网络漏洞管理系统[D];南京理工大学;2008年
9 邓超;一种分布式脆弱性检测技术的研究[D];北京邮电大学;2010年
10 郭宇承;唐山曹妃甸电动汽车城电脑虚拟展示制作研究[D];北京工业大学;2012年
【二级参考文献】
中国期刊全文数据库 前1条
1 尹朝庆;Transnuter并行处理系统的任务粒度临界值[J];计算机工程与应用;1995年04期
【相似文献】
中国期刊全文数据库 前10条
1 杨学良;张晓东;;分布式系统中任务分配的启发式算法[J];计算机研究与发展;1990年05期
2 庞丽萍,秦啸,李胜利,韩宗芬;NFRL:一种分布系统的实时容错调度算法[J];小型微型计算机系统;2000年03期
3 蒋韵联;孙广中;许胤龙;;并行异构系统中的一种高效任务调度算法[J];计算机工程;2007年11期
4 李临生;曾建潮;吴聚华;;离散事件系统分布式仿真任务分配的启发式算法[J];计算机仿真;1991年01期
5 戴毅;曹健;;基于模糊控制的启发式工作流引擎负载均衡策略[J];通信学报;2006年11期
6 郭玲玲;范友贵;李春生;;基于中间件的动态负载均衡策略的研究[J];计算机应用与软件;2010年09期
7 徐震;;基于服务质量的对等网络流模型的研究与设计[J];计算机仿真;2009年01期
8 王灵霞;张远平;吴佩莉;;蚁群算法求解分布式系统任务分配问题[J];计算机工程与设计;2008年06期
9 杨彩;贾松浩;张海玉;刘晓霞;;基于本体的信息集成的研究与应用[J];计算机应用与软件;2008年11期
10 张亮;王纯;;分布式网页搜集系统的设计与实现[J];北京工商大学学报(自然科学版);2009年01期
中国重要会议论文全文数据库 前10条
1 冯锡炜;贾传荧;杨家轩;;JMS技术在分布式系统中的应用与实现[A];促进企业信息化进程——第十届中国Java技术及应用大会文集[C];2007年
2 刘果;邓检华;兰彦;;DAMS-Ⅳ型分布式工程安全监测系统的研制[A];中国水力发电工程学会大坝安全监测专业委员会年会暨学术交流会论文集[C];2000年
3 刘渊;姜建国;缪继东;范晓岚;;一个分布式系统通信控制软件的设计与实现[A];中国工程物理研究院科技年报(2002)[C];2002年
4 段雪超;李方伟;;IP网络服务质量路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
5 葛华;;交通分流的一种启发式平衡算法[A];第一届中国智能交通年会论文集[C];2005年
6 王秀英;郑秉霖;;炼钢—连铸生产调度的启发式算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 高麟;王成尧;汪定伟;殷秩松;王书宁;;某电器生产厂的平行机台生产调度系统[A];1998中国控制与决策学术年会论文集[C];1998年
8 曹德亮;贾银芳;赖森贞;;梅钢冷连轧计算机过程控制系统[A];冶金企业自动化、信息化与创新——全国冶金自动化信息网建网30周年论文集[C];2007年
9 李佳桢;袁忠宇;倪桂强;罗健欣;;自稳定性在分布式系统中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
10 李华雄;周献中;;基于0-1分辨矩阵的启发式属性约简[A];2009年中国智能自动化会议论文集(第六分册)[中南大学学报(增刊)][C];2009年
中国重要报纸全文数据库 前10条
1 郭莹;管理异构系统强调监控和规划[N];中国计算机报;2004年
2 ;跨异构系统的集中管理络[N];中国计算机报;2002年
3 金利;基于业务级抽象的跨企业异构系统协同模型及关键技术[N];科技日报;2007年
4 ;分布式系统与移动设备管理[N];计算机世界;2003年
5 ■ 李梅;RTOS新特征适应高档汽车应用[N];计算机世界;2005年
6 韩宗坡;全球综合地球观测系统解读[N];中国气象报;2008年
7 沈建苗编译;嬗变中的大型机[N];计算机世界;2006年
8 谌力;逐鹿SOA的四件武器[N];网络世界;2006年
9 ;IBM改进大机管理[N];网络世界;2006年
10 牛晓涵 编译;计算机向大型主机时代回归[N];中国贸易报;2010年
中国博士学位论文全文数据库 前10条
1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年
2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年
3 郑红;分布式系统形式化建模技术研究[D];中国科学院研究生院(软件研究所);2003年
4 黎鹤;并行系统中负载调度问题的研究[D];中国科学技术大学;2008年
5 陈晓江;分布式系统软件体系结构建模与开发方法研究[D];西北大学;2010年
6 何盼;面向可靠性优化设计的分布式系统资源分配研究[D];重庆大学;2012年
7 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
8 王桂彬;大规模异构并行系统软件低功耗优化关键技术研究[D];国防科学技术大学;2011年
9 杨珺;网络服务设施的截流—选址问题研究[D];华中科技大学;2005年
10 马云峰;网络选址中基于时间满意的覆盖问题研究[D];华中科技大学;2005年
中国硕士学位论文全文数据库 前10条
1 曲绍云;分布式异构系统中任务调度问题的研究[D];青岛大学;2005年
2 文临丰;基于CORBA的VTS系统信息网络化的研究[D];大连海事大学;2005年
3 王灵霞;分布式系统任务分配问题的蚁群优化算法研究[D];兰州理工大学;2008年
4 贺晓丽;基于遗传算法的分布式系统任务调度问题研究[D];青岛大学;2003年
5 陈志武;基于Web Services的人才市场异构信息系统集成的研究[D];郑州大学;2005年
6 朱养鹏;基于J2EE的分布式开发技术的研究与应用[D];西安理工大学;2005年
7 刘志寒;基于QoS的煤矿安全实时监测系统通信协议研究及系统设计[D];华东师范大学;2005年
8 孟楠;分布式内存数据库系统设计实现与应用[D];南京理工大学;2005年
9 李莉丽;实时分布系统容错调度算法的设计与实现[D];电子科技大学;2005年
10 李力;分布式民航气象信息服务系统的设计与实现[D];四川大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026