收藏本站
《国防科学技术大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

异构多域环境的全局资源调度技术研究与实现

刘伍颖  
【摘要】:异构多域环境的全局资源调度技术是分布资源管理技术的重要组成部分,它为高性能计算和信息服务提供高效的全局资源调度。目前采用大量PC或工作站组成的Cluster在高性能计算领域应用很多,把多个这样的Cluster用专网或互联网连接起来,用全局资源管理软件进行管理,再安装上分布计算支撑软件,就可以构成一种高性能分布计算环境。这种计算环境集成了很多的资源,为了便于管理,每个Cluster上配置了一个资源管理器,构成一个相对独立自治的域。但由于异构多域环境的资源动态变化,导致全局资源管理变得很复杂。 资源管理的核心是资源调度。以往关于资源调度的研究大多集中在单个域中,如LCRM、LSF、PBS等系统。局部调度主要采用立即调度可用资源和预约调度资源两种机制。全局调度面临的主要问题与局部调度有所不同,主要是解决跨域资源联合分配的协同问题。对于异构多域环境的全局资源调度研究还不够深入,调度模型也不够完善。国外已有的系统如Condor-G和Nimmd/G在全局调度方面做了一些有益的尝试。随着高性能科学计算和大规模分布处理应用的不断增长,为了增强系统整体性能,提高资源利用率和作业吞吐率,迫切需要研究高效的全局资源调度技术。 本文以大规模分布资源管理为背景,以现有的几种局部资源调度器为基础,基于Socket通信和多线程并发服务器技术,研究了异构多域环境的全局资源调度技术,实现了一个全局资源调度系统。构造了系统功能测试作业集合,测试了全局调度系统的功能。本文主要工作包括: 研究了集中式和分层式两种分布资源管理体系结构,重点讨论了分层式体系结构。改进约束满足问题(Constraint Satisfaction Problems)模型,对全局调度系统建模,分析了独立式全局调度模块与分布式全局调度模块两种不同全局调度系统结构,并在此基础上详细讨论了独立式全局调度模块实现的各个功能模块划分。 研究了全局调度流程和全局调度策略,在基本的FIFO调度策略基础上分析了对几种类型作业的支持,采用优先级调度和backfill策略提高系统资源利用率和作业吞吐率,保证相互依赖的作业组能够正确的被调度执行。 基于我们对异构多域环境的全局资源调度问题的研究,设计并实现了能够集成几种异构局部调度系统的全局资源调度原型系统。该系统由全局资源管理器(GRM)和全局调度器(GS)组成,GRM完成接收并解析客户端作业请求和向局部调度器查询资源状态的功能,并对整个全局信息库进行管理和配置;GS则根据全局调度策略匹配作业请求描述和资源状态,将作业提交到具体的局部调度系统执行。 本文很好的构建了异构多域环境的全局资源调度整体框架,为进一步深入研究打下了良好的基础;本文对全局资源管理技术的探索研究在高性能计算领域有着重要的意义。
【学位授予单位】:国防科学技术大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP393.07

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 胡庆生;孙远;韩江涛;;输入队列交换的公平可扩展调度系统[J];电路与系统学报;2008年06期
2 郭晓明;蔡滨;付康;;用动态反馈负载均衡算法计算Web服务器的最大负载量[J];计算机与现代化;2006年11期
3 董明刚;梁正友;;基于ProActive的并行计算任务调度器的研究[J];计算机工程;2007年07期
4 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
5 张伟哲;方滨兴;胡铭曾;刘欣然;张宏莉;高雷;;计算网格环境下基于多址协同的作业级任务调度算法[J];中国科学(E辑:信息科学);2006年10期
6 官宗琪;肖质红;;公交车智能排班调度系统的研究[J];广西轻工业;2008年09期
7 黄恩洲;史尔维;;基于FIPA-ACL/SL的FMS多智能体调度系统[J];电脑开发与应用;2008年10期
8 郭圣权;李林;林文;;电梯群管理调度系统的仿真研究[J];计算技术与自动化;1991年02期
9 董朝霞,游大海,万永明,刘俊虎;一个基于Novell DOS7网络操作系统县级电网调度系统[J];微计算机信息;1996年05期
10 张怡,陈福接;基于QoS的自适应资源预约模型[J];计算机工程与科学;1999年06期
中国重要会议论文全文数据库 前10条
1 李国华;;J2EE技术在铁路运输调度管理信息系统中的应用[A];扩大铁路对外开放、确保重点物资运输——中国科协2005年学术年会铁道分会场暨中国铁道学会学术年会和粤海通道运营管理学术研讨会论文集[C];2005年
2 李建祥;唐立新;庞哈利;吴会江;;钢管生产计划与调度决策支持系统开发[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 曹红武;俞涛;刘丽兰;;制造网格中的资源调度系统研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
4 宫耀东;阎海龙;徐英杰;;江阴华西不锈钢厂生产管理信息调度系统[A];中国计量协会冶金分会2011年会论文集[C];2011年
5 王艳红;宋娟;;一类混合结构的制造车间敏捷调度模式研究[A];2004中国控制与决策学术年会论文集[C];2004年
6 ;武钢能源管理及调度系统[A];电子信息节能技术与产品推广应用专集[C];2009年
7 陈亮;梁满贵;张宗轶;;QoS策略控制在Win2K中的实现[A];第八届全国人机语音通讯学术会议论文集[C];2005年
8 赵忠伟;;基于IEEE802.11支持QoS的调度器的模型和带宽分配算法[A];第九届全国青年通信学术会议论文集[C];2004年
9 郑海珍;杨捷;石翠仙;;无线网络分组调度算法浅析[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
10 刘建中;周明魁;张相田;翟利斌;;DDK—6多媒体数字调度系统浅析[A];第十一届全国煤矿自动化学术年会论文专辑[C];2001年
中国重要报纸全文数据库 前10条
1 刘爱平;铁道部:全路调度系统为新运输模式提供安全保障[N];经理日报;2008年
2 ;关于建立高校毕业生就业见习制度的通知[N];中国人事报;2006年
3 本报记者  潘继红;亚航展有望成为全球最大民用航空工业展会[N];国际商报;2007年
4 任征 文伟;国防电子展搭建贸易良好平台[N];中国贸易报;2006年
5 蒙志军;加快创新步伐 提供科技支撑[N];湖南日报;2007年
6 王勇 陶海银;中冶赛迪开发成功钢企无线配料调度系统[N];中国冶金报;2007年
7 证券时报记者 李坤李沫;江苏三友参与北斗系统产品研发[N];证券时报;2007年
8 幼勤;美电力转换公司中标全川天然气管网调度系统项目[N];国际商报;2003年
9 李斌 通讯员 英哲;唐山开建出租车智能停靠调度系统[N];河北日报;2007年
10 王鑫 朱志友 本报记者 晨迪;GPS专盯公车乱开乱用[N];成都日报;2006年
中国博士学位论文全文数据库 前10条
1 杨沙洲;基于环境感知的操作系统高产出率优化技术研究[D];国防科学技术大学;2007年
2 吴宇;无线网络分组调度算法研究[D];国防科学技术大学;2008年
3 丁肇辉;网格元调度系统的研究和CSF4元调度器的设计与实现[D];吉林大学;2009年
4 张晓明;网络处理器设计的若干关键技术研究[D];国防科学技术大学;2006年
5 龚建兴;基于BOM的可扩展仿真系统框架研究[D];国防科学技术大学;2007年
6 王明阳;非合作超宽带冲激无线电信号检测技术研究[D];国防科学技术大学;2006年
7 耿淑敏;FM-CW SAR信号处理关键技术研究[D];国防科学技术大学;2008年
8 许丹;辐射源指纹机理及识别方法研究[D];国防科学技术大学;2008年
9 张义荣;基于机器学习的入侵检测技术研究[D];国防科学技术大学;2005年
10 李颖;平衰落信道下多天线系统中的信号检测算法研究[D];国防科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 刘伍颖;异构多域环境的全局资源调度技术研究与实现[D];国防科学技术大学;2005年
2 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
3 何中元;智能车辆优化调度管理系统[D];西北工业大学;2003年
4 周岳松;流程CIMS环境下炼油厂短期计划/调度系统设计与开发[D];广东工业大学;2004年
5 滕颂;自动化立体仓库研究[D];哈尔滨工业大学;2006年
6 吴玉田;GPS/GSM车辆监控调度系统中车载台的设计[D];中国科学院研究生院(长春光学精密机械与物理研究所);2002年
7 杨嵘;分布式业务过程调度系统-DBPSS[D];国防科学技术大学;2001年
8 王进;高速铁路牵引供电调度仿真系统的牵引变电所仿真与实现[D];西南交通大学;2004年
9 礼欣;基于约束的调度系统的设计与实现[D];吉林大学;2004年
10 刘华琼;基于RFID的港口集装箱作业仿真调度研究[D];大连海事大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026