Publication Details
Title: Queueing Delays in Rate Controlled Networks
Author: A. Banerjea and S. Keshav
Group: ICSI Technical Reports
Date: March 1992
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-015.pdf
Overview:
This paper addresses the problem of finding the worst case end-to-end delay and buffer occupancy bounds in networks of rate-controlled, non-work conserving servers. The calculations are based on a simple fluid model, but care is taken so that the computed delay and buffer occupancy values are upper bounds on actual values. A simple algorithm is presented to perform these calculations in linear time. Simulation results compare the computed worst case delays with the actual delays obtained on some simple network topologies. The algorithm is found to predict node delays well for bursty input traffic, but poorly for smooth input traffic. Buffer requirements are predicted well in both cases.
Bibliographic Information:
ICSI Technical Report TR-92-015
Bibliographic Reference:
A. Banerjea and S. Keshav. Queueing Delays in Rate Controlled Networks. ICSI Technical Report TR-92-015, March 1992
Author: A. Banerjea and S. Keshav
Group: ICSI Technical Reports
Date: March 1992
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1992/tr-92-015.pdf
Overview:
This paper addresses the problem of finding the worst case end-to-end delay and buffer occupancy bounds in networks of rate-controlled, non-work conserving servers. The calculations are based on a simple fluid model, but care is taken so that the computed delay and buffer occupancy values are upper bounds on actual values. A simple algorithm is presented to perform these calculations in linear time. Simulation results compare the computed worst case delays with the actual delays obtained on some simple network topologies. The algorithm is found to predict node delays well for bursty input traffic, but poorly for smooth input traffic. Buffer requirements are predicted well in both cases.
Bibliographic Information:
ICSI Technical Report TR-92-015
Bibliographic Reference:
A. Banerjea and S. Keshav. Queueing Delays in Rate Controlled Networks. ICSI Technical Report TR-92-015, March 1992