基于双子代数理论的网络建模与分析

• 作者: 张鹤颖 樊葆华 窦文华
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 极大代数 网络演算 令牌桶 到达曲线 服务曲线
• 年，卷（期）: 2011,（2）
• 页码范围: 17-22
• 分类号: TP393
• 字数: 5882字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.02.004

摘要

本文研究了双子代数尤其是极大代数理论在计算机网络建模与性能分析中的应用.采用极大代数分析了令牌桶的输入输出特性,得到了(b,ρ)令牌桶在极大代数下的状态空间方程组与传输矩阵;提出了基于极大代数的网络演算,定义了极大到达曲线与极大服务曲线,利用这两个概念得出了极大代数下有关延迟以及输出流突发性的定理.最后采用基于极大代数的网络演算对非抢占优先级多路复用以及保证速率服务器两个模型进行了分析,得出了两种模型各自在极大代数网络演算下的服务曲线.本文还把基于极大代数的网络分析方法与基于极小代数的分析方法进行了比较,阐明了基于极大代数方法的优点与适用场合.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊葆华		1	1	1.0	1.0
2	张鹤颖		1	1	1.0	1.0
3	窦文华		9	87	4.0	9.0