自相似流量队列分析及其仿真工具设计

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:zhangdong1231
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年来,随着网络应用数量的增加,大量音频视频信息在网络中传输,流量的自相似特性越来越显著。前人研究表明,产生自相似流量的原因包括:数据包的大小呈现重尾分布、流量受拥塞控制算法调控、网络中ON/OFF数据源的增加、网络硬件的处理能力有限和网络用户的各种操作习惯等。自相似流量的剧增造成了网络拥塞和数据丢失等现象频发,网络服务的平稳性下降。针对自相似流量特性配置网络硬件和设计网络服务协议以保证网络服务质量的需求与日俱增。由于自相似流量不适合采用传统的队列分析方法和仿真工具分析和模拟,自相似流量队列分析及其仿真工具设计成为了亟待解决的研究课题。为了研究和分析网络自相似流量,量化自相似流量数据传输的表现以及为设计网络和网络协议算法提供理论依据,本文进行了自相似流量下网络节点缓冲器队列分析,自相似流量数据流完成时间分布分析和自相似流量基于对数正态分布的快速仿真工具与近似函数设计。本文的研究内容与创新点总结如下:(1)自相似流量下数据中心网络节点缓冲器队列分析为了从单个节点层面建模、研究和理解自相似流量的传输表现,本文对自相似流量下数据中心网络节点缓冲器中的数据队列进行了建模和分析。本文将数据中心网络的自相似流量建模为鞅过程,对缓冲器中的自相似流量队列进行了停时分析,并对缓冲器在队列停时发生条件下的清空概率和溢出概率分别进行了计算。本文的分析验证了鞅过程适合用于建模和分析自相似流量下数据中心网络节点缓冲器队列行为。本文提出的分析方法简单,可扩展性强,为自相似流量下数据中心网络节点缓冲器大小设计提供了理论依据。(2)自相似流量数据流完成时间分布分析为了从端到端系统服务层面建模、研究和理解自相似流量的传输表现,本文对自相似流量数据流的完成时间分布进行了全新的建模和分析。本部分研究分为四个步骤。首先,本文对网络传输控制协议(Transmission Control Protocol,TCP)拥塞窗口大小的分布进行了建模和计算,将加权独立同分布负指数分布随机变量和的分布结果引入TCP拥塞窗口大小分布的分析过程,得到了精确的分布结果。其后,本文对TCP拥塞控制下单个数据包端到端传输时延的分布进行了分析,通过求解更新方程得到了准确的分布结果。随后,本文对任意长度TCP数据流完成时间的分布进行了研究和计算,依据拥塞窗口的演进过程将TCP数据流的传输过程建模为平行队列系统,得到了 TCP数据流完成时间的准确分布。最后,本文探讨了自相似流量数据流完成时间的分布并给出其概率密度函数与累积概率分布函数的计算。本文提出的数据流完成时间分布分析方法与学界现存数据流完成时间分布分析方法相比,分析过程简单,避免了复杂的迭代过程和状态机方法的使用。本文提出的数据流完成时间分布分析结果准确并适用于分析任意长度的数据流完成时间,而前人的数据流完成时间分布分析方法仅适用于分析短的数据流。(3)自相似流量基于对数正态分布的快速仿真工具设计为了提高自相似流量的仿真效率和近似计算精度,本文设计了自相似流量基于对数正态分布的超空间复制快速仿真技术并提出了对数正态分布随机变量和分布左尾的Marcum Q函数近似。超空间复制技术通过利用对数正态分布随机变量与正态分布随机变量之间的映射关系以及正态分布的对称性提升了对数正态分布随机变量和分布的仿真效率。超空间复制技术与重要性采样技术叠加使用可以进一步提升仿真效率。在对数正态分布随机变量和分布左尾的Marcum Q函数近似的研究中,本文通过数学计算和观察了解到,在正态分布坐标系中,不同和值对应的概率事件概率区域边界曲线形状相同,彼此之间是曲线顶点沿着直线y=x上下平移的关系。找到与该曲线顶点内切的最大圆盘,即找到了对数正态分布随机变量和分布左尾的最优Marcum Q函数近似。本文提出的超空间复制技术是目前仿真对数正态分布随机变量和分布的仿真技术中效率最高的。随着对数正态分布随机变量和值趋向于0(分布左尾末端),本文提出的Marcum Q函数近似(下界)比前人提出的半无限矩形函数近似(下界)更紧。
其他文献
病例资料 患者,女,65 岁,2 个月前无明显诱因下出现咳嗽,胸骨下轻微疼痛,无咳痰咳血等,自行口服止咳药未见好转.遂于当地医院行CT 检查示胸腺区域肿块,考虑胸腺瘤可能.为求进一步诊治,遂来院收治入院.rn影像表现:CT 增强显示前纵隔胸腺区域肿物,大小约4.0 cm×3.0 cm,密度尚均匀,形态不规则,可见分叶,平扫约53 HU ,增强后约 86 HU ,包膜欠光整,周围脂肪间隙模糊(图 1a、1b ) ,肿块局部与主肺动脉血管壁分界不清,与心包上缘分界不清,肿块上缘包绕侵犯左侧锁骨下静脉及左侧颈内
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中用户间的消息传递,网络安全中网络节点间的攻防对抗,文献引用网络中文献间的引用等。该关联性可被表示为“序列模式”,针对其的挖掘研究具有重要的科学价值,不但能够总结出关联特性及分布规律,并用于分类、预测等实际应用场景;而且能够与图结构特征相结合,进而可提升图计算的效率与精度。基于
近些年,互联网作为底层的基础设施也正在经历着重大的技术变革。为了能够保证在互联网之上运行各种各样的创新型应用程序,研究学者提出了网络虚拟化技术。利用网络虚拟化技术,能够对底层物理网络设施中包括计算、网络、存储以及频谱等多维异构资源进行抽象池化,支持以按需服务的方式为各种各样的终端用户提供满足一定服务质量的网络服务。虚拟网络映射问题是网络虚拟化技术中的核心问题之一,其主要目的在于在有限的物理网络资源
人体行为识别在智能监控、人机交互、虚拟现实、视频检索等方面有广泛的应用前景,而受到学术界和工业界的广泛关注。传统的基于可见光(RGB)图像序列的人体行为识别极易受到光照变化、阴影以及复杂背景等因素的干扰。随着价格低廉以及容易操作的彩色-深度(RGB-D)摄像机(Kinect)出现,越来越多研究学者将Kinect所采集的深度(Depth)图像用于人体行为识别研究。与RGB图像相比,Depth图像对光
神经丝蛋白是一种定位于神经元胞质内的蛋白,参与神经元细胞骨架的形成.其主要作用是支撑轴突结构、调节轴突直径,并参与轴浆运输,进而影响神经传导速度.神经丝蛋白轻链(NFL)是神经丝蛋白的一个组分,在阿尔茨海默病、帕金森病、肌萎缩性侧索硬化症以及多发性硬化等神经系统变性疾病患者的外周血及脑脊液标本中NFL水平均异常升高,对疾病的早期诊断具有重要意义.目前NFL已成为神经系统变性疾病领域的研究热点,且有望成为神经系统变性疾病的诊疗标志物.
结肠癌是最常见的消化道恶性肿瘤之一,由于缺乏典型的早期症状及有效的治疗手段,其发病率和死亡率逐年上升,给患者和社会带来沉重负担.因此,对于消化道肿瘤的一级预防成为一个重要的社会问题,寻找有效的药物来降低消化道肿瘤的发病率显得尤为重要.阿司匹林作为非甾体抗炎药的代表,在预防结肠癌的发病、降低其死亡率方面均有一定效果.目前该药应用于肿瘤的治疗仍局限于细胞实验及少数动物实验,未来需要更深入的抗癌机制方面的研究及前瞻性研究来验证其临床疗效.