收藏本站
《西安电子科技大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

大规模网格平台建模及调度算法研究

王亮  
【摘要】:软硬件技术的发展使得在不断增长的大规模分布式资源集合上部署并行应用程序成为可能,随着网格的兴起,对这些应用程序调度算法的研究成为很活跃的区域。本文针对这一课题,对大规模网格平台建模进行了研究,并针对该模型提出了Mended Min-Min调度算法。 本文首先介绍了网格的基本概念和体系结构,然后介绍了高性能调度并讨论了网格平台模型中必需考虑的网络的三个方面:网络等待时间、带宽共享、网络拓扑,提出了大规模网格平台的简单模型。本文研究了几种经典的调度算法,并在Min-Min调度算法的基础上提出了Mended Min-Min调度算法。该算法首先用Min-Min调度算法进行预调度,然后根据传输子任务的最小传输时间对元任务进行动态调度。本文最后用Simgrid模拟器对网格平台和调度算法进行了模拟,并与Min-Min算法进行了比较,实验结果证明,对于大规模任务调度,本文提出的方法在具有真实网格平台特征的模型上性能比Min-Min调度算法得到很大提高。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2005
【分类号】:TP393.02

【引证文献】
中国硕士学位论文全文数据库 前1条
1 岳峰;面向PC的轻量级网格中间件的设计与实现[D];同济大学;2006年
【参考文献】
中国期刊全文数据库 前5条
1 董方鹏,龚奕利,李伟,查礼;网格环境中资源发现机制的研究[J];计算机研究与发展;2003年12期
2 李伟,徐志伟;一种网格资源空间模型及其应用[J];计算机研究与发展;2003年12期
3 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
4 钟守楠;遗传算法的收敛性与编码[J];武汉水利电力大学学报;2000年01期
5 武广号,文毅,乐美峰;遗传算法及其应用[J];应用力学学报;1996年02期
【共引文献】
中国期刊全文数据库 前10条
1 卢效峰;视频点播站点的安全防护[J];北方工业大学学报;2002年01期
2 陈军;;基于网格计算的安全性问题与策略研究[J];办公自动化;2006年13期
3 陈军;;网格计算的安全技术分析[J];办公自动化;2006年15期
4 袁伟;宝民;于海涛;;基于遗传算法的往复活塞式空气压缩机结构优化设计方法[J];车辆与动力技术;2009年01期
5 毛保全;一种基于GA的动力学优化设计方法[J];兵工学报;1999年03期
6 梁毅;邸瑞华;张争;詹剑锋;王磊;;基于虚拟货币的网格资源共享管理[J];北京工业大学学报;2010年04期
7 涂启玉;梅亚东;;遗传算法在水库(群)优化调度研究中的应用综述[J];水电自动化与大坝监测;2008年01期
8 周安峻;黄方;;网格计算系统及其安全技术[J];东莞理工学院学报;2006年01期
9 易超;;军用作战仿真系统的总体框架设计与研究[J];弹箭与制导学报;2008年05期
10 李育强;罗光春;;计算池环境下的资源调度算法研究[J];电子科技大学学报;2007年S3期
中国重要会议论文全文数据库 前8条
1 赵宏;;网格理论与技术在工程计算中的应用[A];计算机技术在工程建设中的应用——第十二届全国工程建设计算机应用学术会议论文集[C];2004年
2 王璿;孔令富;;基于P2P协议的网格资源发现机制[A];2006通信理论与技术新进展——第十一届全国青年通信学术会议论文集[C];2006年
3 冯建周;王晓寰;孔令富;;基于Condor-G实现网格作业提交和跨域调度[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 刘素芹;冯雪丽;邵红李;;一种有利于资源选择的网格资源发现机制[A];中国通信学会第五届学术年会论文集[C];2008年
5 傅妍芳;康凤举;;多武器平台仿真系统监测研究[A];中国造船工程学会电子技术学术委员会2006学术年会论文集(下册)[C];2006年
6 张英朝;张维明;肖卫东;黄金才;;信息网格中基于本体的信息共享全局视图构建方法研究[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
7 ;Research on Proxy-based Service Discovery System for WAN[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
8 畅建霞;黄廷林;王义民;;遗传算法在水库电站优化问题中的应用研究[A];2005年中国智能自动化会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 陈海勇;网格作业调度关键技术研究[D];解放军信息工程大学;2009年
2 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
3 李源惠;面向航运的信息服务网格关键技术研究[D];大连海事大学;2011年
4 姬晓波;网格系统中动态故障检测和处理问题研究[D];重庆大学;2011年
5 杨浩澜;动态网格计算工作流关键技术研究[D];重庆大学;2011年
6 何纯玉;中厚板轧制过程高精度侧弯控制的研究与应用[D];东北大学;2009年
7 许世刚;计算智能及其在水利水电工程中的应用[D];河海大学;2001年
8 樊智;分形市场理论与金融波动持续性研究[D];天津大学;2003年
9 王兴国;导管架海洋平台结构优化设计研究[D];大连理工大学;2003年
10 陈小锋;城市交通信号动态优化控制技术研究[D];西北工业大学;2003年
中国硕士学位论文全文数据库 前10条
1 伍小聪;网格资源调度研究及科学数据平台的应用[D];长春理工大学;2010年
2 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
3 王军伟;基于遗传算法的组卷系统的研究与应用[D];南昌大学;2010年
4 杨敏;企业网格的分配策略和调度算法优化[D];西安电子科技大学;2010年
5 王翠萍;LSF系统中作业调度的研究与优化[D];西安电子科技大学;2009年
6 胡耀东;网格中传感资源发现机制的研究[D];武汉理工大学;2011年
7 彭菁菁;基于遗传算法的船用甲板起重机臂架结构优化设计[D];武汉理工大学;2011年
8 樊银涛;网格中基于自适应容错机制的任务调度算法[D];武汉理工大学;2011年
9 李洪峰;集群环境中基于能量优化的并行任务调度机制研究[D];武汉理工大学;2011年
10 华丹;基于QoS的蚁群优化在网格资源调度中的研究[D];南京信息工程大学;2011年
【同被引文献】
中国期刊全文数据库 前8条
1 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
2 赵宏,杨愚鲁;一种完全分布的网格任务调度算法[J];计算机工程与应用;2005年13期
3 孔彬,徐良贤;BitTorrent原理分析及改进[J];计算机工程;2004年S1期
4 李代平,罗寿文,张信一,方海翔;网格并行计算模型研究[J];计算机工程;2005年08期
5 陈萍,余华山,王彬,许卓群;网格计算环境Globus介绍[J];计算机应用研究;2003年08期
6 黄华,张恒锋,陈轩;基于P2P构架的PC网格计算引擎设计与实现[J];南昌航空工业学院学报(自然科学版);2005年02期
7 赵新娟,刘伟;动态自适应性网格资源管理模型研究[J];计算机工程与设计;2004年06期
8 武秀川,胡亮,鞠九滨;数据网格的数据管理策略[J];小型微型计算机系统;2004年01期
中国博士学位论文全文数据库 前1条
1 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
中国硕士学位论文全文数据库 前4条
1 李庆阳;网格计算环境中的动态任务分配和调度算法的研究[D];黑龙江大学;2004年
2 王涛;网格资源自治管理和任务自主调度的设计与实现[D];西北工业大学;2005年
3 刘星;网格环境下数据传输与复制管理机制研究[D];南京航空航天大学;2005年
4 靳贤清;网格环境中资源发现机制的研究[D];山东大学;2005年
【二级引证文献】
中国硕士学位论文全文数据库 前1条
1 张军;面向服务的网格中间件框架研究[D];武汉理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前4条
1 钟守楠;自然进化机制对于系统优化的启迪[J];大自然探索;1998年01期
2 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
3 李丙辰,徐志伟;GSML网格编程语言的一种实现方法[J];计算机研究与发展;2003年12期
4 李伟,徐志伟,卜冠英,查礼;网格环境下一种有效的资源查找方法[J];计算机学报;2003年11期
【相似文献】
中国期刊全文数据库 前10条
1 王兴红;袁世忠;覃朝勇;;一种智能的元任务调度算法[J];计算机应用与软件;2007年03期
2 王勇;胡春明;杜宗霞;;服务质量感知的网格工作流调度[J];软件学报;2006年11期
3 马满福;段富海;黄志毅;章卫国;;基于云理论的网格资源选择[J];计算机应用;2009年04期
4 陈兰;黄永忠;陈海勇;李永才;;机群环境中一种基于工作流关系的作业调度算法[J];信息工程大学学报;2007年02期
5 刘欣媛;郑日湖;;网格环境下一种最优任务调度算法[J];电脑知识与技术;2010年18期
6 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
7 魏利胜;费敏锐;;分布式网络控制系统研究进展[J];工业仪表与自动化装置;2009年02期
8 朱清华;伍乃骐;滕少华;;多组合设备的调度控制研究综述[J];控制理论与应用;2010年10期
9 徐健华;;网格空间数据库调度算法的研究[J];硅谷;2008年19期
10 王云岚;周兴社;赵天海;谷建华;;校园网格环境下软件License调度算法及策略研究[J];计算机工程与科学;2009年11期
中国重要会议论文全文数据库 前10条
1 王璐璐;张素伟;任颉;;网格调度算法[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
2 彭洪;涂菶生;;面向操作的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
3 金伟伟;刘强生;李晓彤;岑兆丰;;网格计算在大规模光学计算中的应用[A];2007年光电探测与制导技术的发展与应用研讨会论文集[C];2007年
4 魏利胜;江明;宋杨;费敏锐;;MIMO网络控制系统调度方法及稳定性研究[A];2009中国控制与决策会议论文集(1)[C];2009年
5 孔峰;刘琦;李立;张雪林;;多处理器网络控制系统的反馈调度算法研究[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅰ)[C];2008年
6 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
7 李琪林;甄威;周明天;;一种适用于Master-Worker应用的动态统一调度算法的研究[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
8 王璐璐;张素伟;任颉;;网格调度算法[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
9 何俊;;cdma2000 1xEV-DV前向链路分组数据业务调度算法[A];2005'中国通信学会无线及移动通信委员会学术年会论文集[C];2005年
10 胥进;陈明;;LTE系统中的非实时数据业务上行调度算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(下册)[C];2008年
中国重要报纸全文数据库 前10条
1 ;产业化 实现网格跨越的关键[N];中国高新技术产业导报;2004年
2 本报记者 侯闯;网格之路还很长[N];计算机世界;2004年
3 本报记者 江波;网格描绘美丽新世界[N];网络世界;2003年
4 记者 姜巽林 通讯员 丁欣华;千余综治网格,格格有人“承包”[N];温州日报;2010年
5 徐宝库;把握网格机遇 发展信息产业[N];光明日报;2004年
6 祝明发;联想与网格[N];计算机世界;2003年
7 ;网格慢慢渗透垂直行业[N];网络世界;2005年
8 清华大学计算机系高性能所 刘鹏;全球逐鹿网格热潮[N];中国电子报;2004年
9 记者 新城;网格遇拐点 突破在应用[N];计算机世界;2004年
10 本报记者 张群英;“深蓝”后裔支撑IBM网格雄心[N];网络世界;2002年
中国博士学位论文全文数据库 前10条
1 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
2 孙志刚;路由器高速交换开关调度算法的研究与实现[D];中国人民解放军国防科学技术大学;2000年
3 周双娥;实时分布容错系统的任务调度技术研究[D];哈尔滨工程大学;2003年
4 宣孝英;无线局域网MAC层的准入控制与调度机制的研究[D];华中科技大学;2005年
5 姚念民;改进单服务器性能[D];吉林大学;2003年
6 窦连旺;网络控制系统的建模、稳定性分析及其调度的研究[D];天津大学;2004年
7 谭伟;光突发交换中核心节点的关键技术研究[D];电子科技大学;2005年
8 黄理灿;e-Science网格的可扩展体系结构研究[D];浙江大学;2003年
9 伊鹏;基于带缓存交叉开关的交换结构研究[D];解放军信息工程大学;2006年
10 郑燕峰;基于输入排队的可扩展交换结构调度算法的研究[D];中国科学院研究生院(计算技术研究所);2006年
中国硕士学位论文全文数据库 前10条
1 王亮;大规模网格平台建模及调度算法研究[D];西安电子科技大学;2005年
2 陈锋;基于P2P的网格调度算法研究[D];浙江大学;2004年
3 李庆阳;网格计算环境中的动态任务分配和调度算法的研究[D];黑龙江大学;2004年
4 张翔;OBS核心节点控制模块BHP调度处理设计与实现[D];电子科技大学;2005年
5 何立淮;单元货格式立体仓库出入库优化调度研究[D];山东大学;2005年
6 甄皓琮;无线多媒体网络中具有QoS保证的动态资源分配与优化研究[D];西南交通大学;2006年
7 张遵福;交换结构及其调度与带宽分配算法研究[D];电子科技大学;2007年
8 周路明;工控环境下实时数据库事务管理技术研究[D];中南大学;2008年
9 刘文晓;分布式实时数据库查询优化技术研究[D];山东大学;2008年
10 林尚静;LTE系统跨层调度算法研究[D];武汉邮电科学研究院;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026