Premium
On the distribution of queue length in ideal links
Author(s) -
Daubner Jakub,
Klimo Martin,
Papán Jozef,
Smieško Juraj,
Šuch Ondrej
Publication year - 2019
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.5203
Subject(s) - independent and identically distributed random variables , queue , ideal (ethics) , mathematics , distribution (mathematics) , bounded function , computer science , mathematical optimization , discrete mathematics , random variable , statistics , mathematical analysis , computer network , philosophy , epistemology
Summary We consider an ideal link with bounded, independent, and identically distributed stochastic arrival and capacity processes. We use the theory of effective bandwidth and the theory of generating functions to improve known results about the queue process. Specifically, we prove better bounds on the probability distribution function and the tail distribution function of queue lengths.