Title: On deriving stable backlog bounds by stochastic network calculus
Abstract: Network calculus is a powerful methodology of characterizing queueing processes and has wide applications. In this work <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">1</sup> , we focus on the fundamental problem of “under what condition can we derive stable backlog bounds using the current state of art of stochastic network calculus”. We model an network element (called a “node” here) as a single server with impairment service based on two best-known models in stochastic network calculus (one is first proposed by Cruz and the other is first proposed by Yaron and Sidi). We find that they actually derive equivalent stochastic service curves and backlog bounds. And we prove that stable backlog bounds can be derived by stochastic network calculus as long as the average rate of traffic arrival is less than that of service. This work suggests the effectiveness of stochastic network calculus in theory.
Publication Year: 2013
Publication Date: 2013-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 2
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot