DocumentCode :
3412222
Title :
Queueing delays in rate controlled ATM networks
Author :
Banerjea, Anindo ; Keshav, Srinivasan
Author_Institution :
CS Div., California Univ., Berkeley, CA, USA
fYear :
1993
fDate :
1993
Firstpage :
547
Abstract :
The problem of finding the worst-case end-to-end delay and buffer occupancy bounds in asynchronous transfer mode (ATM) networks with rate-controlled, non-work-conserving servers is addressed. 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 single algorithm is presented to perform these calculations in linear time. Simulation results are given in order to 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
Keywords :
asynchronous transfer mode; buffer storage; delays; network servers; network topology; queueing theory; telecommunication networks; telecommunication traffic; telecommunications control; algorithm; asynchronous transfer mode; buffer occupancy bounds; bursty input traffic; fluid model; network topologies; node delays; nonwork conserving servers; queueing delay; rate controlled ATM networks; simulation; smooth input traffic; worst-case end-to-end delay; Computational modeling; Computer networks; Computer science; Delay effects; Intelligent networks; Network servers; Network topology; Telecommunication traffic; Traffic control; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-3580-0
Type :
conf
DOI :
10.1109/INFCOM.1993.253319
Filename :
253319
Link To Document :
بازگشت