网络演算的矩阵解释

被引：3

作者：

樊葆华

窦强

张鹤颖

机构：

[1] 国防科学技术大学计算机学院

来源：

计算机学报 | 2009年 / 32卷 / 12期

关键词：

离散事件动态系统; 网络演算; 到达矩阵; 服务矩阵; 幂等矩阵; 余理论;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

081201 ; 1201 ;

摘要：

网络演算是离散事件动态系统理论在计算机网络中的应用,网络演算通过到达曲线和服务曲线计算网络的性能参数,这两个概念封装了复杂的理论背景,从而易于在实际中应用,但对到达曲线和服务曲线概念的理论研究比较缺乏.文中采用幂等矩阵的角度描述到达曲线和服务曲线,演算的过程成为矩阵运算,通过结合矩阵双子理论和余理论的研究结果,得出了由矩阵表演算的基本定理.研究表明,幂等矩阵理论为网络演算提供了很好的理论解释.文中还提出一种基于变换矩阵的方法求某些网络元素的服务曲线.

引用

页码：2411 / 2419

页数：9

共 11 条

[1] 基于分形整形器的GPS系统性能确定上界研究 [J].

张连明 ;

陈志刚 ;

赵明 ;

王雷 .

通信学报, 2007, (02) :51-57

[2] 基于分形漏桶整形器的通用处理器共享系统性能分析 [J].

陈志刚 ;

张连明 ;

邓晓衡 ;

赵明 .

通信学报, 2006, (06) :29-35+42

[3] 聚集业务流特性与QoS性能界限的研究 [J].

张信明 .

计算机科学, 2004, (12) :31-33

[4] 网络微积分学研究 [J].

高文宇 ;

陈松乔 ;

王建新 .

微电子学与计算机, 2004, (11) :76-80

[5] 基于网络演算的流量整形模型 [J].

张信明 ;

陈国良 ;

顾钧 .

软件学报, 2002, (12) :2225-2230

[6] 基于极大代数的TCP协议分析 [J].

蔡研 ;

赵千川 .

计算机学报, 2002, (11) :1133-1143

[7] 基于网络演算计算保证服务端到端延迟上界 [J].

张信明 ;

陈国良 ;

顾钧 .

软件学报, 2001, (06) :889-893

[8]

离散事件动态系统[M]. 科学出版社 , 陈文德, 1994

[9]

A min, + system theory for constrained traffic regulation and dynamic service guarantees[J] . Cheng Shang Chang,Rene L. Cruz,Jean Yves Le Boudec,Patrick Thiran.IEEE/ACM Transactions on Networking (TON) . 2002 (6)

[10]

Idempotent Functional Analysis: An Algebraic Approach[J] . G. L. Litvinov,V. P. Maslov,G. B. Shpiz.Mathematical Notes . 2001 (5)

← 1 2 →