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

来源 :北京邮电大学 | 被引量 : 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 ) ,肿块局部与主肺动脉血管壁分界不清,与心包上缘分界不清,肿块上缘包绕侵犯左侧锁骨下静脉及左侧颈内
临床资料 患者,女,23 岁,视物模糊、重影1 个月余.rn现病史:1 个月前出现视物模糊在外院就诊.脑脊液:白细胞 40×106/L,单核细胞 88%;蛋白 75.6 mg/dl,隐球菌、革兰氏染色、抗酸杆菌未发现.入院后行头颅及眼眶MRI 增强:未见明显异常;胸部CT 示右肺上叶前段结节,性质待定.鼻咽MRI 示鼻咽黏膜增厚,双侧咽后及颈鞘血管旁多发淋巴结显示,部分肿大.鼻咽肿物病理:局部鳞状上皮乳头状瘤样增生伴细胞轻度非典型增生.临床诊断左侧外展神经麻痹,予激素冲击治疗,患者眼球外展较前好转.出院后
期刊
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中用户间的消息传递,网络安全中网络节点间的攻防对抗,文献引用网络中文献间的引用等。该关联性可被表示为“序列模式”,针对其的挖掘研究具有重要的科学价值,不但能够总结出关联特性及分布规律,并用于分类、预测等实际应用场景;而且能够与图结构特征相结合,进而可提升图计算的效率与精度。基于
近些年,互联网作为底层的基础设施也正在经历着重大的技术变革。为了能够保证在互联网之上运行各种各样的创新型应用程序,研究学者提出了网络虚拟化技术。利用网络虚拟化技术,能够对底层物理网络设施中包括计算、网络、存储以及频谱等多维异构资源进行抽象池化,支持以按需服务的方式为各种各样的终端用户提供满足一定服务质量的网络服务。虚拟网络映射问题是网络虚拟化技术中的核心问题之一,其主要目的在于在有限的物理网络资源
人体行为识别在智能监控、人机交互、虚拟现实、视频检索等方面有广泛的应用前景,而受到学术界和工业界的广泛关注。传统的基于可见光(RGB)图像序列的人体行为识别极易受到光照变化、阴影以及复杂背景等因素的干扰。随着价格低廉以及容易操作的彩色-深度(RGB-D)摄像机(Kinect)出现,越来越多研究学者将Kinect所采集的深度(Depth)图像用于人体行为识别研究。与RGB图像相比,Depth图像对光
非酒精性脂肪性肝病(NAFLD)是目前全球广泛流行的一种慢性肝脏疾病.脂代谢紊乱是NAFLD的主要病理特征,与脂代谢紊乱密切相关的胰岛素抵抗、内质网应激、线粒体氧化应激、炎症反应、纤维化等共同参与NAFLD的病理过程.神经酰胺是构成真核细胞生物膜的重要脂质.NAFLD常伴随肝脏总神经酰胺水平发生改变.神经酰胺代谢紊乱可推动NAFLD的发生发展,不同类型神经酰胺在NAFLD发生发展中的作用可能存在差异,改善神经酰胺代谢有望成为NAFLD防治的新策略.
动脉粥样硬化(As)是动脉壁慢性炎症性疾病.其炎症过程中涉及的炎症因子、炎症信号通路介导As开始、斑块生长,加剧局部细胞凋亡、内皮新生血管形成,引起斑块破裂、血栓形成,从而加剧局部缺血及梗死.目前,与炎症相关的许多生物学标志物已被确定为检测和治疗As的新靶点.因此,未来深入研究炎症对As的影响,探索调节炎症因子基因转录的锌指转录因子——早期生长反应因子3影响As炎症损伤的具体机制,可为临床抗感染治疗提供潜在靶点,并为有效延缓或逆转As的发生及发展奠定基础.
神经丝蛋白是一种定位于神经元胞质内的蛋白,参与神经元细胞骨架的形成.其主要作用是支撑轴突结构、调节轴突直径,并参与轴浆运输,进而影响神经传导速度.神经丝蛋白轻链(NFL)是神经丝蛋白的一个组分,在阿尔茨海默病、帕金森病、肌萎缩性侧索硬化症以及多发性硬化等神经系统变性疾病患者的外周血及脑脊液标本中NFL水平均异常升高,对疾病的早期诊断具有重要意义.目前NFL已成为神经系统变性疾病领域的研究热点,且有望成为神经系统变性疾病的诊疗标志物.
结肠癌是最常见的消化道恶性肿瘤之一,由于缺乏典型的早期症状及有效的治疗手段,其发病率和死亡率逐年上升,给患者和社会带来沉重负担.因此,对于消化道肿瘤的一级预防成为一个重要的社会问题,寻找有效的药物来降低消化道肿瘤的发病率显得尤为重要.阿司匹林作为非甾体抗炎药的代表,在预防结肠癌的发病、降低其死亡率方面均有一定效果.目前该药应用于肿瘤的治疗仍局限于细胞实验及少数动物实验,未来需要更深入的抗癌机制方面的研究及前瞻性研究来验证其临床疗效.
胶质母细胞瘤(GBM)是中枢神经系统最常见的恶性肿瘤,其治疗效果差,具有较高的复发性,严重影响人类健康.由于分子生物学的进展,GBM的形成机制不断得到完善,但部分靶向药物穿透血脑屏障相对较少,导致相关化疗药物治疗效果不明显.而表皮生长因子受体Ⅲ型突变体(EGFRvⅢ)在胶质瘤形成与发展中起重要作用,其通过建立相关信号网络通路调控机制能够增强GBM的细胞增殖和侵袭能力,从而进一步提高GBM的致瘤潜能,全面了解有关EGFRvⅢ参与致瘤性潜能,能够开发出相关靶向治疗药物.因此,需开展针对EGFRvⅢ参与复杂网络