网络中自相似业务流的特性及其影响研究

被引:0
作者
吴援明
机构
[1] 电子科技大学
关键词
通信网络; 自相似; 网络性能; 组装算法; 无线网关;
D O I
暂无
年度学位
2008
学位类型
博士
导师
摘要
自从1994年关于网络业务流自相似现象的论文发表以来,学者开始关注和研究自相似网络业务流的产生原因和检测方法,着力研究自相似业务流对Internet、光突发交换网络、无线通信网络等网络性能的影响,特别是对网络的排队性能,包括丢失率、延迟、延迟抖动,及相关算法的研究越来越深入,提出了一系列的在自相似条件下改善排队性能的理论和方法,并给出了仿真结果。 本论文从自相似的各种定义入手,力图找出各种从不同角度给出的自相似定义之间的联系,通过定理和定理的证明过程将它们之间的关系表现出来,为进一步的研究奠定了重要的数学基础。 论文的主要结论如下: 1.指出了网络中文件长度的分布不一定是Pareto分布—重尾分布,而更接近于对数正态分布-非重尾分布,网络业务流的自相似现象产生的原因不一定是重尾分布的文件长度,非重尾分布的文件长度也会引起业务流的自相似现象。 2.对自相似业务流的各种物理模型和统计模型进行了总结,分析了各种模型的产生机理,对获取模型参数的运算量进行了估算,指出了各种模型的优点和缺点,为研究自相似现象的产生机理提供了重要的物理基础。 3.在光突发交换(OBS)网络的组装算法方面,对固定时间门限组装算法、固定长度门限组装算法、统装算法、自适应长度门限组装算法进行了系统的分析和研究,提出了改进的自适应长度门限组装算法,在自相似业务流输入情况下,该算法具有明显的优于其他算法的性能,如分组阻塞率降低了一个数量级。 4.在自相似业务流输入的情况下,分析了无线通信网络的网关在功率控制模式和实时转发模式下的业务流自相似程度的变化,通过理论分析和实际仿真,结果表明,A.P.Petropulu等人的“在某种条件下,网关输出的自相似性消失”的结论是不正确的,并且给出了更合理的结论。 5.对自相似业务流的两种预测方法进行分析与研究,提出了基于后向传播算法的5层神经网络的预测结构和加权因子计算方法,进行了理论分析和仿真实验,并将预测结果应用于缓冲区的分配方案中,取得了优于其它分配方案的分组丢失率和更好的公平性。 6.根据有效带宽的概念,提出了自相似业务流的有效带宽的估算方法,仿真结果表明对数正态-FARIMA模型的带宽计算方法能较好地满足溢出率的要求。 自相似网络业务流对网络性能的影响,特别是对排队性能(如对缓冲区大小的要求、延迟、丢失率)和算法(如RED等)的影响、对一些重要传输机制(如TCP/IP)的影响、对资源管理(如带宽管理等)的影响等方面的研究对改善网络性能、传输机制和资源管理方法具有重要的意义和进一步研究的价值。
引用
收藏
页数:108
共 21 条
[1]
Real-time estimation of the parameters of long-range dependence [J].
Roughan, M ;
Veitch, D ;
Abry, P .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (04) :467-478
[2]
Fast, approximate synthesis of fractional Gaussian noise for generating self-similar network traffic [J].
Paxson, Vern .
Computer Communication Review, 1997, 27 (05) :5-18
[3]
On self-similar traffic in ATM queues.[J].Boris Tsybakov;Nicoals D. Georganas.IEEE/ACM Transactions on Networking (TON).1997, 3
[4]
Proof of a fundamental result in self-similar traffic modeling [J].
Taqqu, Murad S. ;
Willinger, Walter ;
Sherman, Robert .
Computer Communication Review, 1997, 27 (02) :5-23
[5]
Self-similarity through high-variability.[J].Walter Willinger;Murad S. Taqqu;Robert Sherman;Daniel V. Wilson.IEEE/ACM Transactions on Networking (TON).1997, 1
[6]
Modeling and simulation of self-similar variable bit rate compressed video.[J].Changcheng Huang;Michael Devetsikiotis;Ioannis Lambadaris;A. Roger Kaye.ACM SIGCOMM Computer Communication Review.1995, 4
[7]
Wide area traffic.[J].Vern Paxson;Sally Floyd.IEEE/ACM Transactions on Networking (TON).1995, 3
[8]
ON THE SELF-SIMILAR NATURE OF ETHERNET TRAFFIC (EXTENDED VERSION) [J].
LELAND, WE ;
TAQQU, MS ;
WILLINGER, W ;
WILSON, DV .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1994, 2 (01) :1-15
[9]
A storage model with self-similar input.[J].Ilkka Norros.Queueing Systems.1994, 3
[10]
Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time.[J].E. Willekens;J. L. Teugels.Queueing Systems.1992, 4