基于双子代数理论的网络建模与分析
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第2期 17-22页,共6页
【作 者】:
樊葆华
;
张鹤颖
;
窦文华
【摘 要】
本文研究了双子代数尤其是极大代数理论在计算机网络建模与性能分析中的应用。采用极大代数分析了令牌桶的输入输出特性,得到了(b,ρ)令牌桶在极大代数下的状态空间方程组与传输矩阵;提出了基于极大代数的网络演算,定义了极大到达曲线与极大服务曲线,利用这两个概念得出了极大代数下有关延迟以及输出流突发性的定理。最后采用基于极大代数的网络演算对非抢占优先级多路复用以及保证速率服务器两个模型进行了分析,得出了两种模型各自在极大代数网络演算下的服务曲线。本文还把基于极大代数的网络分析方法与基于极小代数的分析方法进行了比较,阐明了基于极大代数方法的优点与适用场合。
相关热词搜索:
上一篇:基于本体的渗透测试用例复用模型
下一篇:基于NS2的网络仿真可视化系统的设计与实现