CAJ | 학술논문

网络演算是离散事件动态系统理论在计算机网络中的应用,网络演算通过到达曲线和服务曲线计算网络的性能参数,这两个概念封装了复杂的理论背景,从而易于在实际中应用,但对到达曲线和服务曲线概念的理论研究比较缺乏.文中采用幂等矩阵的角度描述到达曲线和服务曲线,演算的过程成为矩阵运算,通过结合矩阵双子理论和余理论的研究结果,得出了由矩阵表演算的基本定理.研究表明,幂等矩阵理论为网络演算提供了很好的理论解释.文中还提出一种基于变换矩阵的方法求某些网络元素的服务曲线.
망락연산시리산사건동태계통이론재계산궤망락중적응용,망락연산통과도체곡선화복무곡선계산망락적성능삼수,저량개개념봉장료복잡적이론배경,종이역우재실제중응용,단대도체곡선화복무곡선개념적이론연구비교결핍.문중채용멱등구진적각도묘술도체곡선화복무곡선,연산적과정성위구진운산,통과결합구진쌍자이론화여이론적연구결과,득출료유구진표연산적기본정리.연구표명,멱등구진이론위망락연산제공료흔호적이론해석.문중환제출일충기우변환구진적방법구모사망락원소적복무곡선.
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.