Stability and performance analysis of rate-based feedback flow controlled ATM networks |
| |
Authors: | V Sharma J Kuri |
| |
Institution: | (1) Department of Electrical Engineering, Indian Institute of Science, 560012 Bangalore, India;(2) Department de Génie Electrique et de Genie Informatique, Ecole Polytechnique, Case Postale 6079, Succ A, H3C 3A7 Montreal, Canada |
| |
Abstract: | Motivated by the ABR class of service in ATM networks, we study a continuous-time queueing system with a feedback control
of the arrival rate of some of the sources. The feedback regarding the queue length or the total workload is provided at regular
intervals (variations on it, especially the EPRCA algorithm, are also considered). The propagation delays can be nonnegligible.
For a general class of feedback algorithms, we obtain the stability of the system in the presence of one or more bottleneck
nodes in the virtual circuit. We also obtain rates of convergence to the stationary distributions and finiteness of moments.
For the single bottleneck case, we provide algorithms to compute the stationary distributions and the moments of the sojourn
times in different sets of states. We also show analytically (by showing the continuity of stationary distributions and moments)
that for small propagation delays, we can provide feedback algorithms which have higher mean throughput, lower probability
of overflow, and lower delay jitter than any open-loop policy.
Proceedings of the Seminar on Stability Problems for Stochastic Models, Hajdúszoboszló, Hungary, 1997, Part I. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|