网络演算的矩阵解释

摘要：

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

关键词：离散事件动态系统、网络演算、到达矩阵、服务矩阵、幂等矩阵、余理论

所属期刊栏目：32

分类号：TP323(计算技术、计算机技术)

资助基金：国家自然科学基金60603064.60603061

在线出版日期：2010-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：2411-2419