Output characterization of constant bit rate traffic in FIFO networks

Authors:
Yashar Ghiassi-Farrokhfal;Jörg Liebeherr
Affiliations:
Dept. ECE, University of Toronto, Toronto, ON, Canada;Dept. ECE, University of Toronto, Toronto, ON, Canada
Venue:
IEEE Communications Letters
Year:
2009

Citing 2
Cited 2

A control-theoretic approach to flow control

SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
A methodology for computing end-to-end delay bounds in FIFO-multiplexing tandems

Performance Evaluation

A system-theoretic approach to bandwidth estimation

IEEE/ACM Transactions on Networking (TON)
FIFO Service with Differentiated Queueing

Proceedings of the 2011 ACM/IEEE Seventh Symposium on Architectures for Networking and Communications Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We provide an analytical proof that the departure rate of a CBR flow at an overloaded link with FIFO buffers is proportional to the flow's share of the total offered load at the link. This property of FIFO scheduling was recently validated in [1] in a series of traffic measurement experiments. An extension of the analysis to a multi-node scenario shows that the output rate of a flow in a network with many overloaded FIFO switches approaches the pessimistic values given by blind multiplexing.