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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 周顺;;面向Web Service的动态负载均衡设计与实现[J];计算机工程与科学;2010年12期
12 刘玉华;分布式系统[J];微电子学与计算机;1983年05期
13 Keith H. Bennet;杨宏戟;;分布式计算系统在英国学术界的应用[J];计算机工程与应用;1992年08期
14 李腊元;通信协议工程学进展[J];计算机研究与发展;1993年07期
15 ;分布式计算机与系统[J];电子科技文摘;1999年08期
16 张英菊;;基于UDP的群组通信构件的方案[J];无线电通信技术;2001年06期
17 王兵,黄伟,徐建民,陈昊,张明;分布式监控系统的设计与实现[J];河北大学学报(自然科学版);2002年03期
18 王嘉,王铮,童建林;对低端分布嵌入式系统中通信机制的改进[J];计算机应用;2005年03期
19 郑舒;起重机分布式系统设计[J];机电一体化;2005年04期
20 王鹏,刘绍南;基于Linux的分布式容错系统软件LDFS的设计与实现[J];装备指挥技术学院学报;2005年04期
中国重要会议论文全文数据库 前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 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978