Buffer overflow asymptotics for multiplexed regulated traffic

By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive a tight upper bound in the many-sources regime for the tail distribution of the workload generated by these flows in a FIFO queue wi...

Full description

Saved in:
Bibliographic Details
Published in:Performance evaluation Vol. 65; no. 8; pp. 555 - 572
Main Authors: Ying, Y., Guillemin, F., Mazumdar, R., Rosenberg, C.
Format: Journal Article
Language:English
Published: Elsevier B.V 01.07.2008
Subjects:
Better than Poisson
Network calculus
Statistical multiplexing
Network calculus
Better than Poisson
Statistical multiplexing
ISSN:0166-5316, 1872-745X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:By characterizing the worst-case profile, which maximizes the content of a buffer fed with leaky bucket regulated flows in packet telecommunication networks, we derive a tight upper bound in the many-sources regime for the tail distribution of the workload generated by these flows in a FIFO queue with constant service rate. Furthermore, we compare this workload distribution with an M / G / 1 queue and get insights on the better-than-Poisson property of regulated flows. We conclude that the superposition of independent regulated flows generates an asymptotically smaller workload than a marked Poisson process whose service times and intensity depend on the parameters of regulated sources.
ISSN:0166-5316
1872-745X
DOI:10.1016/j.peva.2007.10.004