网络演算的矩阵解释

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

A Matrix Interpretation of Network Calculus

Network calculus is the application of Discrete Event Dynamic System theory in computer networks.Network calculus uses arrival curve and service curve to calculate performance parameters.The definition of arrival curve and service curve encapsulates complex theoretical background,SO it is more compatible in practice.Unfortunately there is a lack of theoretical study on arrival and service curve.The authors regard arrival curve and service curve as idempotent matrices,and the calculation process can be represented by matrix operations.By corresponding results in idempotent matrix theory and residuation theory,the basic theorem of matrix network calculus is obtained.This research proves that idempotent matrix theory give network calculus a good theoretic interpretation.