网络业务量层叠特性的分析和建模.pdf

摘 要 自从1993年W．E．Leiand等人正式将分形学中“自相似”的概念弓l入通信 领域的网络业务量研究中，由此而发展起来的用尺度伸缩(scaling)特性来表征 业务曩的思路为网络理论的发展开辟了崭新的空间。同时，这也对网络性能的 分析，服务质量的控制，以及网络设计产生了，并将继续产生深远的影响。十余 dependence、 年的研究和探索揭示了诸如自相似、长程相关(LRD：long—range 塞尾分布、多分形等重要的网络业务量特性。丽随着网络业务内容和网络整体 构架的发展，这些特性是否存在?或者发生了怎样的变化?因此，确认、定量和 建模那些网络业务量中不变或缓慢变化系统特性的业务量表征工作仍然十分重 要。 整个Internet网络有着巨大的复杂性，并且其复杂度在不断增加。这使得 愈来愈多的研究者认为应该用描述复杂系统(如湍流)的动力学理论来刻画业 divisible cascades)模型(简称；层叠模型) 务量。无穷可分层叠(IDC：infinitely 正是此理论的新兴内容。这里层叠概念出自对二项测度构造中反复迭代过程的 形象描述。本文就致力于用此模型来探索业务量的襄征，主要内容包括了层叠 模型的判定、分析、估计和合成。 随着网络技术的不断发展和更新，许多研究者投入到分组网络业务量的研 究之中，并根据各自的学术背景提出了各种业务量表征的概念和模型。本文在 第二章较为全面地总结了这些概念和定义，探究其理论依据、本质内涵和相互 联系。由此归纳出业务量表征的两条主线：一是点过程、更叛过程和随桃游动 及其衍生的传统概率论和排队论方法。Markov序列／过程派生的模型也可以归 入此类。另一条线则是自相似，多分形，到IDC等分形学中尺度伸缩(scaling) 过程(简称尺度过程)的逐步拓展。自相似是多分形的特例，而多分形又是IDC 的特例，因而本文将三者看作层叠模型的三种类型。并且将尺度过程与层叠模 型相等同。以上业务量表征第一主线能直观表现分组的产，土或到达，反映了业 务量“面”的内容；而本文认为尺度过程一线能真正定义了业务量各时间尺度 间的本质关系，并且反映协议栈、网络结构等“质”的内容。另外，本文将LRD 性、1／f性、重尾分布和回归模型等概念列为以上主线的补充。 本文的笫三章研究层叠模型三种类型的判定方法。以往多种时域上自相似 电子科技人学博士论文 11 过程的判定和估计方法尽管简单，却不能直接用于多分形和IDC模型。目前常 用小波变换的方法来准确分析和估计多分形和IDC模型，但又较为复杂。本文 则提出简便的规则化绝对原点矩(RARM)方法来统一处理以上三种类型的尺 度过程。RARM用聚集和序列替代原时域上的聚集序列来作统计分析。文中推 导证明此方法能有效表征三种层叠模型，并给出各自明确的判定条件。而后用 实验验证该方法能简便有效地区分传统业务量(Poisson过程)、fBm和分别符 合多分形与IDC的实际业务量。 第四章研究用小波变换的方法来分析和估计业务量的层叠模型。由于小波 变换能有效去除时域的相关性，且能继承增量过程的平稳性，现己在尺度过程 的研究中得到广泛应用。其主要有利用离散小波变换的多解析度分析(MRA) 和基于连续小波变换的小波变换模极大(wTMM)两种具体方法。本文将层 叠模型的关系式用这两种方法重颓表述，并绘出了它们的联系。通过用已知参 量的自相似和多分形过程来做实验比较，文中进一步验证WTMM估计方法比 MRA估计，以及其它方法有更广的使用范围和更强的鲁棒性。在用WTMM估 计方法对实际网络业务量作分析和参量估计后，本文还发现过去一些文献中分 析的业务量并非有很强的LRD性，并且其序列的个别子段并不符合自相似或 多分形，而表现出较强的尺度变化。除此而外，这一章还定义了有限长序列的 标准长度、标准间隔和实际间隔三种表述格式，及其互换，以获得小波变换时 尺度表达的统一。 尺度过程能有效刻画业务量的时间突发性，而并未涉及其幅度突发性。本 文的第五章则提出全稳定层叠