TY - UNPB
T1 - Markovian Performance Model for Token Bucket Filter with Fixed and Varying Packet Sizes
AU - Schiøler, Henrik
AU - Leth, John-Josef
AU - Majumder, Shibarchi
PY - 2024
Y1 - 2024
N2 - We consider a token bucket mechanism serving a heterogeneous flow with a focus on backlog, delay and packet loss properties. Previous models have considered the case for fixed size packets, i.e. "one token per packet" with and M/D/1 view on queuing behavior. We partition the heterogeneous flow into several packet size classes with individual Poisson arrival intensities. The accompanying queuing model is a "full state" model, i.e. buffer content is not reduced to a single quantity but encompasses the detailed content in terms of packet size classes. This yields a high model cardinality for which upper bounds are provided. Analytical results include class specific backlog, delay and loss statistics and are accompanied by results from discrete event simulation.
AB - We consider a token bucket mechanism serving a heterogeneous flow with a focus on backlog, delay and packet loss properties. Previous models have considered the case for fixed size packets, i.e. "one token per packet" with and M/D/1 view on queuing behavior. We partition the heterogeneous flow into several packet size classes with individual Poisson arrival intensities. The accompanying queuing model is a "full state" model, i.e. buffer content is not reduced to a single quantity but encompasses the detailed content in terms of packet size classes. This yields a high model cardinality for which upper bounds are provided. Analytical results include class specific backlog, delay and loss statistics and are accompanied by results from discrete event simulation.
U2 - 10.48550/arXiv.2009.11085
DO - 10.48550/arXiv.2009.11085
M3 - Preprint
BT - Markovian Performance Model for Token Bucket Filter with Fixed and Varying Packet Sizes
PB - arXiv
ER -