Queueing Systems: Theory and Applications
A cell spacing device for congestion control in ATM networks
Performance Evaluation - Special issue on performance modeling of high speed telecommunication systems
Ballot theorems applied to the transient analysis of nD/D/1 queues
IEEE/ACM Transactions on Networking (TON)
ATM user-network interface specification (version 3.0)
ATM user-network interface specification (version 3.0)
Input rate control and traffic shaping in ATM/B-ISDN
Input rate control and traffic shaping in ATM/B-ISDN
The sticky buffer flow control for the ATM
Performance Evaluation
| Hi-index | 0.00 |
Several researchers have suggested employing two-stage entry monitorsfor high-speed networks - the first stage enforcing a long term rate, the second stage enforcing a peak rate over a shorter time scale. In spite of this interest, little work on analyzing such systems has appeared. Not only is the analysis hard because of the the correlation between the stages, but for the most popular policing scheme, the leaky bucket, prior work isnot easily generalized to two stages.This paper presents a performance analysis of a two-stage entry monitor,by analyzing the combined queue length of a two-stage system. Our analysis is for a two-stage buffered moving window. Analyzing such a conservative scheme enables us to bound the penalty of more optimistic schemes, in particular a two stage leaky bucket based system. We obtain a closed form analytical result, and show how to evaluate it for a wide range of parameters of interest. Our results show that the performance penalty of having the second stage is minimal under reasonable rateassumptions.