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

基于PFQ的分组调度算法的研究

李志华  
【摘要】: 随着网络技术的飞速发展,网络中承载的实时性业务越来越多。传统网络“尽力而为”的服务类型不能支持服务质量(QoS)保证,给实时性业务的承载带来诸多不便。QoS的控制机制由于可以为网络提供服务质量保证而成为下一代高速网络的核心技术之一。 分组调度算法是为网络提供QoS保证的一项重要措施,也是QoS控制机制中的关键技术之一,如今已成为网络研究与开发的热点问题。有线网络分组调度算法的研究已经较为成熟,在广义处理机算法的基础上人们提出了许多面向数据包的调度算法。 无线分组网络中的服务质量保证是其提供实时性业务传输的关键。无线网络频带资源有限、无线信道易受外界干扰,网络特有的突发性和位置依赖性错误使得传统的有线网络调度算法不能直接应用于无线网络。无线分组调度算法都是考虑了无线信道的特点,在有线网络调度算法的基础上提出的。 本文首先对有线网络分组调度算法进行了概述;其次,在总结了基于PFQ的分组调度算法共同点的基础上研究了一种通用的算法框架,并实现了WFQ、VC两种算法,同时对VC的优先级策略进行了改进,提出了一种动态优先权机制;然后,介绍了影响无线信道通信质量的重要因素和无线网络调度算法的一般框架,研究了WF2Q的在无线环境中的应用;最后,针对PFQ算法具有时延-带宽耦合的缺点,提出了一种综合考虑时延和带宽的调度算法,对时延和带宽的解耦问题进行了初步的探讨。 通过大量的仿真实验,结果证明动态优先权策略和已有算法相比具有更好的灵活性。时延-带宽的解耦算法也可在一定程度上减少PFQ算法中的时延-带宽耦合现象。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴宇;魏急波;习勇;;一种针对混合的实时/非实时业务的无线调度算法[J];计算机应用;2008年02期
2 董明峰;谷建华;周兴社;阎守孟;张凡;;基于网络处理器的紧急度轮循分组调度算法[J];计算机工程;2006年04期
3 李超,孙力娟,张登银;Linux下网络调度算法设计及其仿真[J];微机发展;2004年11期
4 尹培生;;3G系统的服务质量保证机制[J];电信网技术;2006年10期
5 马宏伟;田丽;;输入缓冲交换机的公平调度机制[J];山东建筑大学学报;2008年03期
6 张庆利;侯鹏;肖立伊;付方发;;片上网络带宽资源QoS调度算法[J];计算机工程;2010年21期
7 高文宇,陈松乔,王建新;保证速率节点构成的网络中分组的传输特性研究[J];小型微型计算机系统;2005年11期
8 刘念伯;刘明;吴磊;曾家智;;一种在MPLS网络中提供单流QoS保障的区分服务标记方法[J];计算机应用研究;2010年04期
9 冯耀兰,陈艳,刘方悟,黄金彪,童勤义;热导式硅流量传感器温度性能的研究[J];传感技术学报;1991年04期
10 张延文,于连波,于海超,高成臣;微气体流量传感器[J];传感器技术;1998年02期
11 李玉炜;数控机床精度测量及其补偿计算[J];组合机床与自动化加工技术;1998年01期
12 王再英;导前-滞后动态前馈补偿器参数整定[J];煤矿自动化;1999年01期
13 吴忠强,许世,范岳东;模型参考自适应控制系统的两种简化方案[J];基础自动化;1999年05期
14 梁秀红,鞠玉林;功率器件生产过程中对硅片电阻率下滑的补偿[J];海洋技术;2000年03期
15 梁长垠;光栅检测系统温度误差的补偿方法[J];传感器技术;2001年08期
16 吕增海,胡强高,孙莉萍,许远忠,李建;偏振模色散补偿系统中自适应反馈控制技术的研究[J];光通信研究;2002年03期
17 刘衍珩,孙惠平,苑森淼;GPRS中分组调度算法[J];通信学报;2002年09期
18 贾英江,贾向英;一种新型传感器接口IC[J];自动化仪表;2002年06期
19 潘强,李和平;差分放大器的误差分析[J];海军工程大学学报;2002年02期
20 厉志飞;传感器的调理与补偿[J];衡器;2002年01期
中国重要会议论文全文数据库 前10条
1 蔡致远;魏藜;钱卫宁;周傲英;;DEODS:快速准确的数据流密度估计[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 丁健;李建中;李金宝;高宏;;数据流上的并行决策树构成算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
3 李康宁;樊小泊;陈红;;一种数据流滑动窗口范围连接上基于局部特征的查询索引[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
4 谭建龙;郭丽;刘萍;沈星星;;建立数据流管理系统GodRiver[A];全国网络与信息安全技术研讨会’2004论文集[C];2004年
5 王杨忠;方世良;郭延芬;;开放式水声系统实时数据流管理中间件研究[A];2007年全国水声学学术会议论文集[C];2007年
6 后小亮;刘奇志;高先锋;檀宝权;;大量多态数据流的综合压缩算法[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
7 李爱平;杨庆民;甘亮;;基于Dwarf的数据流立方体的研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
8 林子雨;林琛;冯少荣;张东站;;MESHJOIN~*:实时数据仓库环境下的数据流更新算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
9 李国徽;黄蕾;;数据流环境下的基于加权网格的聚类算法研究[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
10 赵哲;孙婷;陈立军;崔斌;;一种数据流上的快速分段算法[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
中国博士学位论文全文数据库 前10条
1 宋舰;无线网络中分组调度算法的研究[D];电子科技大学;2004年
2 蒋纲;数据包在无线网络中调度策略的研究[D];华中科技大学;2004年
3 陈刚;数据流的无阻塞连接算法研究[D];华中科技大学;2010年
4 陈远;无线网络中缓存管理与分组调度算法的研究[D];电子科技大学;2005年
5 Ehsan Ullah Munir;异构计算环境中启发式任务调度方法[D];哈尔滨工业大学;2008年
6 李季;EPFTS平台上基于服务质量的调度算法研究[D];西南交通大学;2008年
7 郭小清;面向IP网的实时视频应用的关键技术研究[D];东南大学;2006年
8 沈琼霞;移动多媒体通信网络中的无线资源管理和跨层优化[D];华中科技大学;2009年
9 韩静;无线中继系统中资源分配与切换机制的研究[D];北京邮电大学;2008年
10 刘惠;嵌入式系统节能调度算法研究[D];西安电子科技大学;2011年
中国硕士学位论文全文数据库 前10条
1 李志华;基于PFQ的分组调度算法的研究[D];天津大学;2006年
2 李巍;数据流中关键任务型应用查询处理机制的研究[D];辽宁大学;2007年
3 马原;基于GPS的有线分组调度算法的研究[D];天津大学;2007年
4 龚静;基于WiMAX技术的上行调度算法[D];吉林大学;2009年
5 是元吉;宽带无线接入网络WiMAX技术下分组调度的研究[D];同济大学;2007年
6 刘醒梅;TD-LTE系统的无线分组调度研究[D];北京邮电大学;2011年
7 蒋维成;多优先级队列分组调度研究[D];湖南师范大学;2009年
8 杜安明;模具企业管理模式及管理信息系统设计[D];重庆大学;2004年
9 张庆;一种基于UML状态图的类级测试技术的研究与实现[D];电子科技大学;2005年
10 赵国斌;铁路试点数据中心设计及实现[D];北京交通大学;2007年
中国重要报纸全文数据库 前10条
1 方绪武;鄂州意外之伤有了意料内的补偿[N];中华建筑报;2000年
2 王议平;解除合同补偿怎样才合法?[N];福建工商时报;2001年
3 记者 刘维善;乘客呼唤服务补偿[N];中国消费者报;2000年
4 李伟;外企解除劳动合同如何补偿[N];工人日报;2000年
5 孙连会;补偿业主损失挺伤脑筋[N];检察日报;2001年
6 记者 肖敏;为赚补偿栽树忙[N];新华每日电讯;2001年
7 烟台大学法学院副教授 仲相;第三者获得的“青春补偿”应当返还吗[N];人民法院报;2002年
8 王月 马杉;实施成本补偿的建议[N];人民邮电;2002年
9 四川省都江堰管理局 彭述明;政府补贴与市场补偿相结合[N];中国水利报;2001年
10 张国宝;房屋拆迁如何安置补偿[N];人民法院报;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978