Output characterization of constant bit rate traffic in FIFO networks
Ghiassi-Farrokhfal, Y.
Liebeherr, J.
Dept. ECE, Univ. of Toronto, Toronto, ON, Canada;
This paper appears in: Communications Letters, IEEE
Publication Date: August 2009
Volume: 13,
Issue: 8
On page(s): 618-620
ISSN: 1089-7798
INSPEC Accession Number: 10828588
Digital Object Identifier: 10.1109/LCOMM.2009.090979
Current Version Published: 2009-08-18
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 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.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
