收藏本站
收藏 | 论文排版

基于网络演算的计算机网络性能分析模型研究

樊葆华  
【摘要】: 网络演算(Networkcalculus)是一种基于非线性代数的确定性排队理论,目前已广泛应用于计算机网络建模与性能分析,特别是为计算延迟和积压等端到端性能参数的确界提供了有效工具。网络演算的研究工作在近年得到了迅速发展,现已成为计算机网络的热点研究领域。 网络演算的研究工作可分为理论研究与应用研究。理论研究的研究对象是网络演算的数学模型,是网络演算得以广泛应用的基础。理论研究的每一步进展都可以带动大批实际应用。由于网络演算属于跨学科的研究领域,涉及较多数学理论,因此理论研究的进展相对于应用而言较为缓慢。网络演算中的基本概念如到达曲线和服务曲线的理论背景尚未得到充分研究,网络演算的理论自身也存在不严密之处。采用数学理论分析网络演算,并将网络演算纳入一个严格的理论体系,是一项值得深入研究的工作。 针对网络演算理论研究的不足,论文在现有研究成果的基础上,采用幂等数学理论和离散事件动态系统DEDS(Discrete Event Dynamic System)理论对网络演算进行了研究。 论文提出了基于极大代数的网络演算和二阶时变网络演算。基于极大代数的网络演算在处理变长分组序列以及计算与时间相关的性能参数时具有很大优势,有效的弥补了基于极小代数的网络演算的不足。二阶时变网络演算对网络元素输出流累积函数的差分特征进行了描述,是一种比一阶时变网络演算更强的性能分析工具。采用二阶时变网络演算进行性能分析可以得到更加准确的结果。 论文提出了基于余理论的网络演算数学模型。采用余理论经过简单的推导就可以得出网络演算的主要结论,极大的降低了网络演算理论研究的难度。论文采用余理论解决了网络演算中一些难以解决的问题,这些问题包括贪心整形器的最大输入,窗口流量控制系统的最优化窗口大小。利用余理论能很好的分析如勒让德变换和分组器函数等许多余映射或对偶余映射,进一步扩大了网络演算对计算机网络性能分析的范围和能力。 论文提出了一种抽象网络演算理论。抽象网络演算总结了不同网络演算的共同点,将各种网络演算理论都纳入到了一个全新的理论体系之中,从而为网络演算打下了坚实的理论基础。抽象网络演算没有对双子中的元素赋予任何特殊意义,推导过程也只用到了双子的基本性质,因此简单易懂,并为不同的网络演算提供了通用的分析方法。研究者不需要去研究所有的网络演算就可以掌握网络演算的核心内容。作为抽象网络演算的具体应用,论文提出了区间网络演算,区间网络演算建立在广义增函数双子的区间扩展之上。通过区间演算可以计算网络性能参数的区间界,因而可以处理网络中的不确定性。区间网络演算的提出为网络性能分析提供了一种新的工具,区间演算的复杂程度介于确定性网络演算与随机网络演算之间。 论文采用幂等矩阵理论研究了到达曲线和服务曲线,并定义了到达矩阵和服务矩阵的概念。在这两个概念的基础上提出了矩阵网络演算。论文还根据数据流的生成矩阵的阶数将网络演算分为4类。矩阵网络演算有如下优点:首先,矩阵形式易于理解,在矩阵演算中,极小卷积变成了较为常见的矩阵乘法;其次,可以采用幂等矩阵理论中的成熟结论研究网络演算;最后,矩阵网络演算的提出加深了网络演算与DEDs理论的联系,从而可以用DEDs理论更深入的分析网络演算。


知网文化
【相似文献】
中国期刊全文数据库 前16条
1 冯龙,窦永平;令牌总线令牌环的β性能分析模型[J];计算机学报;1990年01期
2 金志权;周晓方;顾铁成;;分布式算法通信性能分析模型[J];计算机工程与应用;1990年Z1期
3 刘洺辛;高春雪;;基于冲突感知的IEEE 802.11 DCF性能分析模型[J];燕山大学学报;2013年02期
4 钟萍;施海彬;庄玉祥;石江宏;陈辉煌;;IEEE 802.11 DCF协议性能分析模型[J];应用科学学报;2013年01期
5 陈丽华,张凌,汤力群,许勇,钟鑫;基于流量的网络性能分析模型设计与实现[J];计算机工程;2000年S1期
6 黄红兵;任传俊;金士尧;;基于涌现视角的类BitTorrent性能分析模型[J];电子学报;2010年02期
7 崔海霞;韦岗;张军;;一种机会协作重传协议及其性能分析模型研究[J];电子学报;2010年10期
8 刘晋;;局域网随机访问技术的研究——一种近似性能分析模型[J];南京邮电学院学报;1992年02期
9 刘静;牛志升;;非饱和状态下的IEEE 802.11e性能分析模型[J];清华大学学报(自然科学版);2008年04期
10 肖斌;李敏华;韦劭高;;WAP业务性能分析模型及用户感知评价体系研究[J];邮电设计技术;2010年01期
11 陈高明;张晓敏;薛俊晗;;改进的非理想信道IEEE802.11DCF性能分析模型[J];计算机工程与应用;2011年05期
12 王卫庭;肖进胜;谢红刚;;一种新的IEEE80.11 DCF有限负载性能分析模型[J];计算机工程与应用;2012年03期
13 孙全宝;张民选;肖立权;;一种精确的支持多播的MIN性能分析模型[J];计算机工程与科学;2008年08期
14 郑秀红;马纪颖;;集束型半导体装备的性能分析模型研究[J];现代制造工程;2014年08期
15 李杰;;一种饱和状态下EDCA机制新的性能分析模型[J];工业控制计算机;2013年08期
16 刘晓锋;赵有健;吴亚娟;;Multi-log_2N交换网络的性能分析模型及控制算法[J];软件学报;2013年03期
中国重要会议论文全文数据库 前2条
1 吕翔;刘佩进;何国强;;RBCC发动机性能分析模型[A];中国宇航学会2005年固体火箭推进第22届年会论文集(发动机分册)[C];2005年
2 李保国;;复杂机构一体化设计分析优化[A];第四届中国CAE工程分析技术年会论文集[C];2008年
中国博士学位论文全文数据库 前2条
1 樊葆华;基于网络演算的计算机网络性能分析模型研究[D];国防科学技术大学;2009年
2 马可;微处理器性能分析模型的建立和研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前2条
1 吕翔;火箭基组合循环(RBCC)发动机性能分析模型研究[D];西北工业大学;2005年
2 吴迪;基于串联排队网络理论的异质业务端到端网络性能分析模型的研究[D];吉林大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978