Markovian Performance Model for Token Bucket Filter with Fixed and Varying Packet Sizes

Henrik Schiøler, John-Josef Leth, Shibarchi Majumder

Research output: Working paper/PreprintPreprint

Abstract

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.
Original languageEnglish
PublisherarXiv
Number of pages7
DOIs
Publication statusPublished - 2024

Fingerprint

Dive into the research topics of 'Markovian Performance Model for Token Bucket Filter with Fixed and Varying Packet Sizes'. Together they form a unique fingerprint.

Cite this