DeepAI AI Chat
Log In Sign Up

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

by   Henrik Schioler, et al.

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.


page 1

page 2

page 3

page 4


On Packet Reordering in Time-Sensitive Networks

Time-sensitive networks (IEEE TSN or IETF DetNet) may tolerate some pack...

Updating the Theory of Buffer Sizing

Routers have packet buffers to reduce packet drops during times of conge...

Heterogeneous download times in bandwidth-homogeneous BitTorrent swarms

Modeling and understanding BitTorrent (BT) dynamics is a recurrent resea...

Improving Content-Aware Video Streaming in Congested Networks with In-Network Computing

Network congestion and packet loss pose an ever-increasing challenge to ...

Randomized Two-Valued Bounded Delay Online Buffer Management

In the bounded delay buffer management problem unit size packets arrive ...

Performance Analysis of Universal Robot Control System Using Networked Predictive Control

Networked control systems are feedback control systems with system compo...