随机网络演算的时态方法
A Temporal Approach to Stochastic Network Calculus
摘要:
随机网络演算是新近发展起来的一种用于计算机网络随机服务保证分析的理论。在当前的随机网络演算文献中,其基本模型是基于累积流量或累积服务量的。然而,存在这样的模型的直接应用是困难的网络场景。本文提出了一种随机网络演算的时态方法。关键的想法是从时间的角度开发模型和得出结果。特别是,我们定义的流量模型和服务模型的基础上的累计数据包到达间隔时间和累计数据包服务时间,分别。这些模型之间的关系,以及与现有的模型在文献中建立。此外,我们证明了所提出的模型的基本性质,如延迟界和积压界,输出特性,级联性质和叠加性质。这些结果形成了一个时间随机网络演算和恭维现有的结果。
英文摘要:
Stochastic network calculus is a newly developed theory for stochastic service guarantee analysis of computer networks. In the current stochastic network calculus literature, its fundamental models are based on the cumulative amount of traffic or cumulative amount of service. However, there are network scenarios where direct application of such models is difficult. This paper presents a temporal approach to stochastic network calculus. The key idea is to develop models and derive results from the time perspective. Particularly, we define traffic models and service models based on the cumulative packet inter-arrival time and the cumulative packet service time, respectively. Relations among these models as well as with the existing models in the literature are established. In addition, we prove the basic properties of the proposed models, such as delay bound and backlog bound, output characterization, concatenation property and superposition property. These results form a temporal stochastic network calculus and compliment the existing results.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。