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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 王祖析;;基于QoS Guided Min-min任务调度算法局部优化[J];电脑编程技巧与维护;2011年10期
12 李庆华;马丹;张薇;;表调度算法的并行化研究[J];计算机科学;2004年11期
13 赵宏,杨愚鲁;一种完全分布的网格任务调度算法[J];计算机工程与应用;2005年13期
14 戴上平;高丽;朱长武;;基于遗传模拟退火算法的任务分配与调度[J];广西师范大学学报(自然科学版);2006年04期
15 王德民;刘小灵;刘昕;胡平;;计算网格中经济模型调度算法[J];计算机工程与应用;2006年29期
16 游新冬;常桂然;陈学耀;田翠华;;基于效益函数的网格任务调度算法[J];计算机科学;2006年06期
17 王军;巢玉强;彭钊轶;;基于任务调度的电能量计量采集系统的设计与实现[J];电网技术;2006年S2期
18 王莉;窦旻;刘宗田;黄美丽;;一种快速网格任务调度策略[J];计算机科学;2007年06期
19 杜晓丽;王俊丽;蒋昌俊;;异构环境下基干松弛标记法的任务调度[J];自动化学报;2007年06期
20 巫小蓉;;一个动态自适应任务调度机制[J];计算机与现代化;2007年12期
中国重要会议论文全文数据库 前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-62982499
  • 010-62783978