MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Queueing delays in rate controlled ATM networks (1993) [13 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Anindo Banerjea, Srinivasan Keshav
In Proceedings of INFOCOM '93
http://ssrnet.snu.ac.kr/~parkmj/work/BanKes93.ps
Add To MetaCart

Abstract:

This paper addresses the problem of finding the worst case end-to-end delay and buffer occupancy bounds in ATM networks with rate-controlled, non-work conserving servers. A theoretical framework is constructed to analyze such servers in isolation and in tandem. The analysis is 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. 1.

Citations

1409 A generalized processor sharing approach to flow control in integrated services network – Parekh - 1992
630 A scheme for real-time channel establishment in wide-area networks – Ferrari, Verma - 1990
510 A Calculus for Network Delay, Part I: Network Elements in Isolation – Cruz - 1991
278 A Calculus for Network Delay, Part II: Network Analysis – Cruz - 1991
182 Comparison of rate-based service disciplines – Zhang, Keshav - 1991
148 On computing per-session performance bounds in high-speed multi-hop computer networks – Kurose - 1992
99 A Stop-and-Go Queueing Framework for Congestion Management – Golestani - 1990
67 A Network Simulator – Keshav - 1988
62 Service burstiness and dynamic burstiness measures: A framework – Cruz - 1992
31 Rate controlled servers for very high speed networks – Kalmanek, Kanakia, et al. - 1990
27 A Simple Theory of Traffic and Resource Allocation in ATM – Low, Varaiya - 1991
6 Client Requirements for Real Time Communication Services – Ferrari - 1990
3 Guaranteed Performance Communication in High-Speed Networks – Verma - 1991
1 A Formal Analysis of Queueing Delays – Banerjea, Keshav - 1992