A Matriz Interpretation of Network Calculus

摘要：

Network calculus theory uses arrival curve and service curve to calculate deterministic bounds of performance parameters. These two notions are defined by min-plus convolution. If we consider the flows in network as vectors, then the arrival and service curve can be defined by matrices multiplication. Thus we can us idcmpotcnt matrix analysis which has been a well studied theory to study the theoretical properties of network calculus, thus we provide an goof theoretical background of network calculus theory. Another merit of matrix method is that the min-plus closure of some function is easy to obtain by a matrix method.

关键词： Network Calculus Idempotent Matriz Analysis Arrival Matriz Service Matriz

作者: Fan Baohua Zhang Heying Dou Wenhua

作者单位: School of computer National University of Defense Technology ChangSha,HuNan,China 410073

会议类型: 国际会议

会议名称: 2009 First International Conference on Future Information Networks(第一届未来信息网络国际会议)

会议地点: 北京

会议语种:英文

页码: 45-49

在线出版日期: 2009-10-14（万方平台首次上网日期，不代表论文的发表时间）