流量矩阵的MarkoV-BPNN估计模型及方法的研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:dulizhi123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息科技的快速发展,当4G、WiFi和WiMax的技术被成功地应用并接入网络,IP网络、移动互联网络终端用户呈指数规模上升,这使得当前网络变得越来越复杂。此外,网络流量呈现出多样性并同时展示出许多新的特点,越来越多的异质性使其更难以管理。流量矩阵作为运营商管理网络重要的输入参数,常常被用来进行网络管理、路由优化、拥塞控制、网络检测、网络配置,负载平衡、流量侦测、故障诊断等。然而,在大规模网络中流量矩阵的直接测量非常困难甚至不可能。链路测量矩阵、路由矩阵和流量矩阵之间关系可以用约束方程表示。在大规模网络中,由于OD(Origin-Destination)对的数目远远大于网络中的链路数目,约束方程表现出欠定性,具有无数解,这使流量矩阵估计问题具有高度的病态特征。如何克服这种病态性以准确估计流量矩阵是目前流量矩阵估计领域主要挑战。  对于流量矩阵估计问题,不仅要考虑流量矩阵满足的约束方程,还要考虑到流量矩阵本身具有的特性。随着网络流量矩阵研究的发展,研究者发现流量矩阵具有多种复杂多变的特性,如时间相关性、空间相关性、自相似、短相关、长相关、重尾分布等特性。本文提出流量矩阵的Markov-BPNN估计方法来解决流量矩阵估计问题。首先,针对约束方程的病态性和考虑到流量矩阵本身具有的时间相关性,本文提出将流量矩阵满足的约束方程转化为链路测量矩阵被随机矩阵和路由矩阵约束的方程,通过研究随机矩阵的Markov过程获得流量矩阵的Markov估计方法。该方法不仅避免了约束方程的病态性,并且可以准确捕获流量矩阵体现的时间相关性特征。其次,在随机矩阵的Markov过程的流量矩阵估计的基础上,采用目前应用最广泛的按误差逆传播算法训练的多层前馈神经网络即BP神经网络,形成流量矩阵的Markov-BPNN估计方法使估计值进一步逼近真实值,提高估计的精度。仿真实验表明,Markov-BPNN方法的流量矩阵估计值与准确度较高的广义重力模型(generalTomogravity)的流量矩阵估计值对比,Markov-BPNN方法具有更高的准确精度。最后,在有随机干扰链路流量矩阵的情况下,验证模型的实用性、准确性和健壮性,仿真实验表明,即使有随机干扰,Markov-BPNN估计方法仍然表现出良好的性能。
其他文献
伴随着Internet技术的快速发展和多媒体技术的广泛运用,流媒体极大地提升了人们的网络应用服务体验。传统的Internet传输表现形式太过单一,实时流式传输技术彻底摆脱了这一弊
变分推理应用变分迭代计算出随机变量的近似期望值,是现代人工智能学科一种重要的近似概率推理方法。由于随着变分迭代次数的增加,变分迭代过程涉及到的变量越来越多,但新增
当今,以信息科学技术为先导的社会变革,全面推动着社会的发展。现代社会进入了以网络信息为中心的信息时代,越来越多的企业希望采用管理信息系统来提高企业工作效率和增强企
基于内容的图像分类技术主要取决于图像特征的提取技术和分类器的构造方法。支持向量机(Support Vector Machine,SVM)具有监督学习能力,泛化能力强,是一种高效的分类器,因此
VANET全称车载自组织网络,是应用于临近汽车之间或汽车与路边设备之间通信的一种移动ad hoc网络。随着科技的进步,如今很多汽车配备了GPS设备和嵌入式计算机,VANET不久必将投
随着计算机网络技术的飞速发展和计算机网络的广泛应用,数据和信息的安全问题变得日益突出,成为国内外学者的热门研究对象。信息安全的发展是以密码学研究为基础的,如信息加
随着高校信息化的飞速发展,越来越多的高校借用计算机来实现教职工信息管理的现代化。高校信息系统已经成为高校人事管理工作不可或缺的一部分,是适应现代化高校人事管理机制的
学位
数字水印指嵌入其它载体数据(宿主信号)中具有可鉴别性能的数字信号或模式,其嵌入不影响宿主信号的可用性。数字水印技术可以保护多种形式的多媒体数字作品(图像、视频、音频
年轮是木材最重要的自然属性之一,在树木科属判别时传统的年轮分析方法不仅效率低,而且工作繁琐、费时费力,更重要的是可能会给测量结果带来随机波动的影响,近几年,随着计算
无线传感器网络具有低速率、低功耗、低成本等特点,在火山监测、森林防火和可燃气体监测等领域有着重要应用,是目前的一个研究热点。在这些应用中面临的主要问题是在有限速率