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

Autor:	Schioler, Henrik, Leth, John, Majumder, Shibarchi
Rok vydání:	2020
Předmět:	Computer Science - Networking and Internet Architecture
Druh dokumentu:	Working Paper
Popis:	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. Comment: 7 pages, 10 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2009.11085 Zobrazit plný text záznamu View this record from Arxiv