收藏本站
《新疆大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多维QoS约束下的网格任务调度算法研究

谭亚丽  
【摘要】: 高性能的网格计算技术具有潜在的巨大应用前景,一直是国际上研究的热点。网格任务调度是网格技术的核心内容,而服务质量又是网格调度过程中的重要指标。因此,QoS约束下的网格任务调度算法的研究更是网格计算的重点研究内容。本文研究的目标是减少任务的时间跨度和任务的丢弃率,具体方法是尽力避免造成任务延迟事件的发生。 随着网格计算研究的深入,网格调度算法研究不但要站在网格系统的角度上提高系统整体的吞吐量,还要充分考虑用户的实际需求来提高用户的满意度,提高网格系统的服务质量。本文在设计算法模型的过程中,针对特殊QoS给出了特殊的解决方法,对由“假值”引起的结果“假象”做出合理地调整,并考虑任务延迟的两种主要因素,利用过滤的思想设计了一种新的调度策略QoS-F(QoS-Filter)算法。仿真结果表明,QoS-F调度算法在很大程度上改善了任务调度时间的延迟问题,减少了任务的时间跨度和任务的丢弃率。
【学位授予单位】:新疆大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP393.02

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 贾丽雅;;路由器0SPF协议的扩展性研究[J];无线互联科技;2012年03期
【参考文献】
中国期刊全文数据库 前7条
1 徐志伟,李伟;织女星网格的体系结构研究[J];计算机研究与发展;2002年08期
2 吕桦;钟诚;李智;;扩展QoS指导的网格任务调度算法[J];计算机工程;2007年24期
3 谷清范;吴介一;张飒兵;;网格环境下多服务质量约束的复合服务调度机制[J];计算机集成制造系统;2005年12期
4 张伟哲;方滨兴;胡铭曾;张宏莉;;基于信任QoS增强的网格服务调度算法[J];计算机学报;2006年07期
5 徐益强;王志坚;许峰;;基于QoS Guided Min-min改进后的网格调度算法[J];计算机应用;2007年S1期
6 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
7 张伟哲;刘欣然;云晓春;张宏莉;胡铭曾;刘凯鹏;;信任驱动的网格作业调度算法[J];通信学报;2006年02期
【共引文献】
中国期刊全文数据库 前10条
1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期
2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期
3 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期
4 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期
5 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期
6 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期
7 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期
8 杨益;;基于FPGA的背包问题的求解[J];安徽建筑工业学院学报(自然科学版);2010年04期
9 刘艳华;张承中;王小平;龚葳;;基于遗传神经网络的采暖季PM_(10)浓度预测[J];安徽农业科学;2009年16期
10 叶勇;罗红恩;张立伟;;改进遗传算法下的畜禽冷链配送优化研究[J];安徽农业科学;2011年17期
中国重要会议论文全文数据库 前10条
1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年
2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年
3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年
4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年
5 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年
6 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年
7 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
8 田占东;张振宇;;用遗传算法确定反应速率方程参数[A];第三届全国爆炸力学实验技术交流会论文集[C];2004年
9 熊春光;孙喜晨;程乾生;;基于进化规划的属性均值Kohonen自组织网[A];第九届全国信号处理学术年会(CCSP-99)论文集[C];1999年
10 刘学观;陈雪勤;赵鹤鸣;;基于改进遗传算法的混叠语音分离研究[A];第十届全国信号处理学术年会(CCSP-2001)论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 何满辉;基于网络集市的虚拟企业模式研究[D];辽宁工程技术大学;2010年
2 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
3 韩艳玲;可能性构造空间理论与计算机作曲思维模型研究[D];华中科技大学;2010年
4 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年
5 黄林峰;多目标进化算法研究[D];中国科学技术大学;2009年
6 刘飞;四足机器人步态规划与平衡控制研究[D];中国科学技术大学;2010年
7 于晓燕;基于网格的数字图书馆模式构建研究[D];南开大学;2010年
8 高瞻;网格任务调度中服务质量保证相关问题研究[D];北京交通大学;2010年
9 郑罡;频域有限差分方法的改进研究[D];电子科技大学;2010年
10 车勇;轮胎噪声的预测方法与试验研究及优化设计[D];武汉理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 赫英毅;毫米波段基于TE_(21)模差网络设计[D];中国工程物理研究院;2009年
2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
6 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
7 盖鲁燕;基于有机计算的网格系统QoS衰退问题关键技术的研究与实现[D];山东科技大学;2010年
8 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
9 马宗梅;遗传算法在考试系统组卷中的应用与研究[D];郑州大学;2009年
10 赵甜;基于最优竞胜标的网格资源市场优化研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前2条
1 马军慧;马军德;;Web服务中的QoS研究[J];电子科技;2007年08期
2 赵生慧;吴国新;张三峰;方群;于坤;;SOA的QoS研究综述[J];计算机科学;2009年04期
【二级参考文献】
中国期刊全文数据库 前10条
1 孙凝晖,刘淘英;支持网格的机群操作系统的设计[J];计算机研究与发展;2002年08期
2 徐志伟,李晓林,游赣梅;织女星信息网格的体系结构研究[J];计算机研究与发展;2002年08期
3 丁建立,陈增强,袁著祉;遗传算法与蚂蚁算法的融合[J];计算机研究与发展;2003年09期
4 查礼,徐志伟,林国璋,刘玉树;基于Simgrid的网格任务调度模拟[J];计算机工程与应用;2003年14期
5 张颖峰,李毓麟;基于进化算法的网格计算资源管理调度系统[J];计算机工程;2003年15期
6 谷清范;吴介一;张飒兵;;网格环境下多服务质量约束的复合服务调度机制[J];计算机集成制造系统;2005年12期
7 吴俊,张大方,张伟鹏,祝勇刚;一个扩展的以QoS为指向的网格任务调度算法[J];计算机工程与科学;2005年04期
8 魏天宇,曾文华,黄宝边;基于Min-Min改进后的网格调度算法[J];计算机应用;2005年05期
9 罗红,慕德俊,邓智群,王晓东;网格计算中任务调度研究综述[J];计算机应用研究;2005年05期
10 李春林,卢正鼎,李腊元;基于Agent的计算网格资源管理[J];武汉理工大学学报(交通科学与工程版);2003年01期
【相似文献】
中国期刊全文数据库 前10条
1 黄华;张立东;;一种基于冗余分配的网格计算任务调度方法的研究[J];南昌航空工业学院学报(自然科学版);2007年01期
2 李云涛;崔少辉;;一种基于UUTs模型的并行测试任务调度算法[J];电子测量技术;2009年07期
3 周建中;王树宗;石章松;王成飞;;基于遗传算法的网格任务调度方法研究[J];舰船科学技术;2009年11期
4 邓定兰;于炯;谭亚丽;吕良干;;网格工作流的动态贪心调度算法[J];计算机工程;2010年03期
5 邓万涛,彭德纯,林子禹,陈天雄;BALANCE-II:一个基于Internet环境的负载平衡系统[J];小型微型计算机系统;2000年07期
6 黄鲲;王知衍;翁小雄;;树形异构网格的启发任务调度算法[J];微电子学与计算机;2007年10期
7 薛桂香;赵政;史伟;孟和;宋建材;;基于OPNET的局部网格任务调度平台设计[J];计算机工程;2008年03期
8 于洋;杨愚鲁;杨学刚;贺铭;;分布式网格系统的任务调度算法DE Scheduling[J];计算机工程;2008年14期
9 马景奕;隋兵;舒万能;;基于Min-Min遗传算法的网格任务调度方法[J];计算机工程与应用;2008年23期
10 刘先刚;廖述剑;;网格任务调度算法的研究[J];机械工程与自动化;2011年01期
中国重要会议论文全文数据库 前5条
1 杜琳;石慧;刘晓平;;一种基于Q学习的任务调度算法的改进研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
2 陈平;王柏;徐六通;吴斌;王艳辉;;电信社群网络中介度的网格并行算法及调度算法[A];2006年全国通信软件学术会议论文集[C];2006年
3 吕默威;韩世杰;张晓彤;何杰;余美强;;一种兼有语音通信功能的实时定位系统的设计与实现[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
4 王益;邢春晓;周立柱;;海量信息系统中服务器机群和客户机结合的分布式虚拟现实计算[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
5 刘怀;黄建新;曹弋;;基于令牌总线的网络控制系统中信息的优化调度[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前8条
1 屈双喜;微处理器温度感知的任务调度算法研究[D];国防科学技术大学;2013年
2 巴巍;实时系统动态优先级任务调度算法的研究[D];大连理工大学;2010年
3 杨志邦;一类异构多处理器片上系统任务调度算法研究与应用[D];湖南大学;2012年
4 马丹;任务间相互依赖的并行作业调度算法研究[D];华中科技大学;2007年
5 贺小川;单芯片系统(SoC)中的实时任务调度算法研究[D];国防科学技术大学;2009年
6 李健;云计算环境下最小化运营开销的调度技术研究[D];北京邮电大学;2013年
7 钟锋;基于网格的煤炭企业信息化关键技术研究[D];中国矿业大学(北京);2009年
8 张宏巍;现代控制局域网技术在飞行器控制系统中的研究[D];中国科学院研究生院(长春光学精密机械与物理研究所);2011年
中国硕士学位论文全文数据库 前10条
1 李坤;云环境下的任务调度算法研究与实现[D];吉林大学;2012年
2 李晓;云计算环境下基于网络博弈的任务调度算法[D];山东师范大学;2014年
3 马睿;云计算中任务调度算法的优化与研究[D];兰州理工大学;2014年
4 张希翔;云计算环境下任务调度算法的研究[D];广西大学;2012年
5 沈佳杰;云计算任务调度策略分析以及语义应用构建研究[D];华东师范大学;2014年
6 封良良;云计算环境下基于改进粒子群的任务调度算法[D];新疆大学;2013年
7 朱雪庆;基于反馈机制的实时弹性任务调度算法研究[D];湖南大学;2011年
8 王登科;云计算任务调度算法的研究与实现[D];西北师范大学;2013年
9 高鸣;云计算环境下基于时间富余度的任务调度算法研究与实现[D];云南大学;2011年
10 马宝来;Hadoop平台任务调度算法的研究与改进[D];东北大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026