能削弱自相似性影响的主动队列管理策略

论文题目: 能削弱自相似性影响的主动队列管理策略

论文类型: 硕士论文

论文专业: 软件工程

作者: 黄硕之

导师: 张连芳,樊秀梅

关键词: 自相似性,随机早期检测算法,重尾分布,柏拉图分布,网络仿真器

文献来源: 天津大学

发表年度: 2005

论文摘要: 本文的目的是要开发出一种主动队列管理策略(Active Queue Management)来减弱通信量自相似性对网络性能的负面影响。随机早期检测算法(RED)是主动式队列管理策略中应用最为广泛的一个算法。目前人们针对不同的问题对RED改进了很多版本.但在目前考虑到能减弱业务自相似性对网络性能产生的负面影响的RED改进算法并不多.网络通信量在统计上具有自相似性,而且通信量的剧烈波动,不能用聚集方法平滑掉;要想减弱它所带来的负面影响,就要相对准确地记录下的最近一段时间内系统中的队列变化,并能近似地预测目前系统的状态。本文提出的策略是在参考文献[3]提出的“基于RED算法的共享缓存管理策略”的基础上加以改进使之可以在一定程度上减弱通信量自相似性对网络性能产生的负面影响。“基于RED算法的共享缓存管理策略”中用当前队列的阈值作为参数来计算丢包率,这样对具有自相似性的业务来说,反映较慢。本文提出的策略采用参考文献[1]提出的用来模拟具有自相似性的队列的卷积公式,来近似地记录下最近一段时间内系统中的队列变化,并近似地预测出具有自相似性的业务的数据到达后会对队列产生的影响。最后本文介绍了如何利用大量pareto重尾分布的on/off源叠加产生模拟自相似性业务的模型;并用此模型验证新算法的性能得到了很大的改善。

论文目录:

中文摘要

ABSTRACT

第一章绪论

1.1 自相似现象研究的历史以及目前研究成果

1.2 AQM 主动队列管理系统研究成果

1.2.1 综述

1.2.2 随机早期检测算法

1.2.3 随机公平BLUE

1.2.4 Stabilized RED

1.2.5 Flow RED

1.2.6 Adaptive RED

1.2.7 总结

1.3 论文的组织

第二章自相似性业务的数学模型及特性

2.1 自相似过程的定义

2.2 自相似过程的性质

2.2.1 自相似过程是长相关的

2.2.2 Hurst 效应

2.2.3 缓慢衰减的方差

2.2.4 幂指数特性的谱密度

2.3 自相似性业务源的数学模型及特征

2.3.1 高可变的业务源

2.3.2 业务源自相似性模型的数学描述

2.3.3 本文使用的自相似业务模型

2.3.4 以{Xt} 为输入的队列系统分析

2.3.5 自相似业务的特性

第三章支持多队列RED 算法的自相似业务处理策略

3.1 现有的RED 算法

3.2 基于RED算法的共享缓存管理策略简介

3.3 可减弱自相似性的负面影响的多队列RED算法策略

3.4 可减弱自相似性的负面影响的多队列RED 算法具体实现

第四章仿真结果

4.1 建立模拟自相似性的模型

4.1.1 模拟长程相关和自相似过程的数学模型

4.1.2 ns 中自相似业务模型的实现

4.1.3 自相似性仿真实例

4.2 用仿真器验证新算法

第五章结束语

参考文献

发表论文和参加科研情况说明

附录

附录A

附录B

致谢

发布时间: 2007-04-17

参考文献

[1].拥塞控制中的主动队列管理研究[D]. 李芸.西安理工大学2009
[2].网络路由器中RED算法参数设置的改进研究[D]. 魏巍.吉林大学2007
[3].IP网络主动队列管理算法研究[D]. 许德生.哈尔滨工程大学2007
[4].气象宽带网络中主动队列管理算法的研究及其改进[D]. 陈杰.南京信息工程大学2012
[5].3G网络多媒体传输拥塞控制算法研究[D]. 彭宇珏.南京邮电大学2014
[6].面向视频传输的主动队列管理方法研究[D]. 李强.南京邮电大学2011
[7].无线Wi-Fi网络业务自相似性研究[D]. 王华.天津大学2004
[8].802.11网络中视频流队列调度方法的研究[D]. 李波.电子科技大学2012
[9].基于主动队列管理的IP网络拥塞控制研究[D]. 李金东.国防科学技术大学2007
[10].RaQ算法在网络拥塞控制中的研究[D]. 李丽平.东北大学2008

能削弱自相似性影响的主动队列管理策略

猜你喜欢