《计算机学报》文章摘要   全文下载
  文章题目网络演算的矩阵解释
  作者樊葆华 窦强 张鹤颖
  作者单位(国防科学技术大学计算机学院 长沙 410073)
  发表年份2009
  发表月份12期(2411—2419)
  文章摘要摘要 网络演算是离散事件动态系统理论在计算机网络中的应用,网络演算通过到达曲线和服务曲线计算网络的性能参数,这两个概念封装了复杂的理论背景,从而易于在实际中应用,但对到达曲线和服务曲线概念的理论研究比较缺乏.文中采用幂等矩阵的角度描述到达曲线和服务曲线,演算的过程成为矩阵运算,通过结合矩阵双子理论和余理论的研究结果,得出了由矩阵表演算的基本定理.研究表明,幂等矩阵理论为网络演算提供了很好的理论解释.文中还提出一种基于变换矩阵的方法求某些网络元素的服务曲线. 关键词 离散事件动态系统;网络演算;到达矩阵;服务矩阵;幂等矩阵;余理论 中图法分类号 TP323 DOI号: 10.3724/SP.J.1016.2009.02411