Stochastic service guarantee analysis based on time-domain models

• Published in: 2009 IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems pp. 1 - 12
• Main Authors: Xie, Jing, Jiang, Yuming
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.09.2009
• Subjects: Calculus; Communication networks; Computer networks; Network servers; Stochastic processes; Telecommunication traffic; Telematics; Time domain analysis; Traffic control; Wireless networks
• ISBN: 1424449278; 9781424449279
• ISSN: 1526-7539; 2375-0227
• DOI: 10.1109/MASCOT.2009.5426445

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically defined based on the cumulative amount of traffic and cumulative amount of service respectively. However, there are network scenarios where the applicability of such models is limited, and hence new ways of modeling traffic and service are needed to address this limitation. This paper presents time-domain models and results for stochastic network calculus. Particularly, we define traffic models, which are defined based on probabilistic lower-bounds on cumulative packet inter-arrival time, and server models, which are defined based on probabilistic upper-bounds on cumulative packet service time. In addition, examples demonstrating the use of the proposed time-domain models are provided. On the basis of the proposed models, the five basic properties of stochastic network calculus are also proved, which implies broad applicability of the proposed time-domain approach.