当前位置: 首页> 学位论文 >详情
原文传递 堵塞流理论在随机流动信息网络传输中的应用研究
论文题名: 堵塞流理论在随机流动信息网络传输中的应用研究
关键词: 交通管理;堵塞流理论;网络构建;系统分析
摘要: 堵塞流理论是网络流理论中一个特殊的分支,从实际的应用角度来看,交通领域的应用已经相当的成熟,在交通网络设计时,堵塞流的理论的深入应用也有着实际的算例。信息网络中,由于信息流的随机流动,造成了网络的堵塞,最有可能的是使网络的可靠性降低,这种随机、多因素的信息流的特点是堵塞流理论研究的一个应用对象。本文基于堵塞流理论,从信息流随机流动的角度和网络动态结构,分析信息网络中发生流量堵塞的缘由。本文应用堵塞流的相关知识,建立随机信息网络的模型。根据信息网络传输的特点,求取两种传输方式的最大流。比较异构网络传输下的信息熵值,同步传输的最大流值大于异步传输的最大流。其次,在传输容量的研究和最大流计算方法的支持下,本文提出最大吞吐量最大流的近似算法,通过仿真分析,最大吞吐量最大流比最短路径最大流值有了改善,从而在此基础上进一步为网络防堵优化改造提供了依据。最后网络的可靠性是网络构建的重点。网络出现堵塞时,信息被保存在缓冲器中,本文在缓冲时间最短的情况下,用最大吞吐量最大流计算法使网络达到最大流。本文中提出两次堵塞间隔时间,将可以作为考虑网络可靠性的一个参考对象。
作者: 郑平
专业: 系统工程
导师: 宁安琪
授予学位: 硕士
授予学位单位: 南京航空航天大学
学位年度: 2009
正文语种: 中文
检索历史
应用推荐