收藏本站
《西北师范大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

基于多QoS的网格资源调度研究

张瑜  
【摘要】: 在网格环境中,越来越多的用户对资源提出了不同的QoS需求,但传统调度算法的目标是最小化时间跨度,改进系统性能,却没有考虑用户的服务质量要求,导致一些任务调度到不符合其要求的资源上。因此,资源调度算法需要考虑用户的不同QoS需求,以满足用户的需求。 本文提出一种基于多QoS的网格资源调度算法,尽最大努力满足用户的多QoS需求。我们根据用户QoS需求级别把任务分为三类,即对时效性有硬性约束的任务、非时效性硬性约束的任务和非硬性约束的任务。首先调度对时效性有硬性约束的任务,该类任务按照空余时间由小到大的顺序调度,按照每一个任务的最低需求选择资源,在满足条件的资源集合中,选择整体效益值最大的资源调度,如果该任务在两个资源上的整体效益值相同,选择完成时间较早的资源。其次是调度非时效性硬性约束的任务,最后是非硬性约束的任务。这两类任务首先按照任务的最低需求进行资源选择,计算每个任务在满足条件资源上的整体效益值,然后选择整体效益值最大的任务调度。如果两个任务的整体效益值相同,选择完成时间较早的任务调度。 我们使用网格模拟器GridSim工具包对本文提出的算法进行仿真。仿真结果表明,该算法具有较好的性能,能够更好地满足用户的需求。
【学位授予单位】:西北师范大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.01

【相似文献】
中国期刊全文数据库 前10条
1 梁波;;一种分布式认知MANET功率控制算法[J];电子测试;2011年06期
2 翦鹏;漆华妹;陈志刚;;无线Mesh网络中基于最小权有限支配集的网关部署算法研究[J];计算机工程与科学;2011年08期
3 董江;;CDMA EVDO网络中的QoS保障机制研究[J];信息技术与标准化;2011年07期
4 于丰;白亮;;基于改进蚁群算法的QoS路由选择[J];沈阳建筑大学学报(自然科学版);2011年04期
5 王磊;夏阳;史强;文艾;;网格环境下基于QoS的协作型任务调度算法研究[J];小型微型计算机系统;2011年08期
6 肖辉辉;段艳明;;校园网优化研究[J];电脑知识与技术;2011年26期
7 董灿;;认知无线电频谱切换技术研究[J];信息通信技术;2011年04期
8 梁淑萍;毛力;马亦先;;基于蚁群算法的Ad Hoc网络QoS组播路由研究[J];微电子学与计算机;2011年07期
9 刘燕霞;黄俊;马东鸽;;支持多业务预测机制的EPON动态带宽分配算法[J];光通信技术;2011年07期
10 刘春华;;基于实时传输协议的QOS研究[J];计算机与网络;2010年02期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 韩东红;王国仁;周锐;公丕臻;王剑;杜钰;;基于控制理论的数据流QoS自适应框架及卸载技术的研究[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 蒋玉新;段友祥;;Web服务中的QoS动态更新策略研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
4 乔雷;;NGN应用环境中的IP QoS,任重而道远[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
5 杨明川;谭国权;;电信级IP QoS的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
6 李祥军;邱雪松;詹志强;孟洛明;;基于策略的网络管理控制下的IP QoS业务接入控制[A];2003年通信软件技术学术年会论文集[C];2003年
7 段江娇;薛永生;;数据库中间件的QoS研究及设计[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
8 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
9 王三海;杨放春;;软交换网络端到端QoS体系的研究[A];中国通信学会信息通信网络技术委员会2003年年会论文集[C];2003年
10 李斌兵;孙文海;;基于消防实时系统的QoS技术研究[A];第六届全国计算机应用联合学术会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 编译 沈建苗;多面审视QoS[N];计算机世界;2005年
2 H3C路由器产品研发部 刘晖 编译 许继楠;面向应用的智能动态QoS[N];中国计算机报;2009年
3 朱梁;东芝Qosmio系列[N];中国电脑教育报;2004年
4 ;既是AV,又是PC[N];中国计算机报;2005年
5 ;东芝Qosmio系列:我的多媒体“宇宙”[N];中国计算机报;2004年
6 本报记者 高岚;思达以Qos推动网络服务[N];中国计算机报;2001年
7 主持人 李健;构架新Qos[N];网络世界;2000年
8 北京 阮征;人人在家当网管[N];电脑报;2009年
9 记者 史芳;东芝Qosmio多媒体笔记本先声夺人[N];中国经济导报;2004年
10 CPW记者 张凤岐;东芝Qosmio采用最新引擎技术[N];电脑商报;2004年
中国博士学位论文全文数据库 前10条
1 高斐;IT系统QoS自适应管理机制[D];北京邮电大学;2011年
2 漆华妹;基于网络演算的无线Mesh网络QoS性能研究[D];中南大学;2010年
3 朱红宁;面向Web服务组合的服务QoS评价技术的研究[D];东北大学;2009年
4 袁俊;异构多连接系统面向QoS保障的关键技术研究[D];北京邮电大学;2011年
5 祝希路;基于QoS的可信Web服务关键技术研究[D];北京邮电大学;2011年
6 王尚广;基于QoS度量的Web服务选择关键技术研究[D];北京邮电大学;2011年
7 高雨;SUPANET多粒度QoS控制机制及其移动性管理技术研究[D];西南交通大学;2010年
8 王珩;基于QoS约束的组播路由算法研究[D];南京理工大学;2004年
9 陶春华;QoS感知的Web服务发现与组合研究[D];天津大学;2010年
10 赵村民;WEBGIS的QoS问题及关键技术研究[D];中国地质大学(北京);2005年
中国硕士学位论文全文数据库 前10条
1 华丹;基于QoS的蚁群优化在网格资源调度中的研究[D];南京信息工程大学;2011年
2 张瑜;基于多QoS的网格资源调度研究[D];西北师范大学;2010年
3 冯丽露;基于QoS约束的成本最优化网格任务调度模型与算法研究[D];西安建筑科技大学;2010年
4 朱娟凤;视频会议系统的开发及其QoS研究[D];大连海事大学;2003年
5 张亮;MPLS网络中带宽保证的路由研究[D];天津大学;2004年
6 周立娜;基于QoS的Web服务发现方法研究[D];燕山大学;2010年
7 谭亚丽;多维QoS约束下的网格任务调度算法研究[D];新疆大学;2010年
8 刘佳;互联网QoS监测系统的设计与实现[D];北京邮电大学;2010年
9 区永豪;视频会议QoS保障系统结构研究与设计[D];华南理工大学;2010年
10 梁红颖;支持QoS的组播路由算法的研究[D];东北大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026