一种非确定性的网络演算

 采用随机网络演算可以计算非确定性系统的性能参数.在实际中,区间数学也可处理非确定性,本文构造了广义增函数集合的区间扩展,采用幂等数学研究了该扩展的性质.通过区间的卷积可以定义区间到达曲线与区间服务曲线,根据这两个概念提出了一种基于区间的网络演算,区间网络演算可以计算出通过区间表示的性能参数界限,可以在一定程度上处理不确定性,最后给出了区间演算的应用例子.

An Uncertain Network Calculus

Performance bounds for uncertain systems can be calculated by stochastic network calculus.In practice,interval mathematics can also deal with uncertainty.We construct the interval extension of wide-sense increasing functions,and study its properties by idempotent interval mathematics.For uncertain flows and servers,we can define arrival and service curve by convolution of function intervals,based on these two notions,we develop a new kind of network calculus which can be used to calculated performance bounds represented by intervals.Applications of interval network calculus are also given.