An Analysis of a Tandem Queueing System for Flow Control in Computer Networks
- 1 May 1981
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-30 (5) , 318-324
- https://doi.org/10.1109/tc.1981.1675789
Abstract
A tandem queueing system with constant slotted service times and threshold control is modeled and analyzed in this paper. The input to the first queue is controlled by the buffer occupancy of the second queue. When the second queue has more than No customers, the input to the first queue will be rejected. The input to the second queue consists of the output from the first queue and an external input which is assumed to be Poisson distributed. The behavior of such a queueing system is analyzed and portrayed in graphs. The threshold control rejects input traffic to the first queue and avoids congestion at the second queue. As a result, the delay for an arrival to be serviced by both of the queues is much lower than the case without threshold control. As No increases, the system behavior approaches the case of the system without threshold control. Such a queueing model is motivated by congestion control in a computer network. An example is given to illustrate the applications of gateway flow control in internet- working.Keywords
This publication has 5 references indexed in Scilit:
- A Hierarchical Routing and Flow Control Policy (HRFC) for Packet Switched NetworksIEEE Transactions on Computers, 1980
- Two Discrete-Time Queues in TandemIEEE Transactions on Communications, 1979
- Congestion Control of Store-and-Forward Networks by Input Buffer Limits--An AnalysisIEEE Transactions on Communications, 1979
- Data network simulation Experiments at the national physical laboratory 1968–1976Computer Networks (1976), 1977
- A Protocol for Packet Network IntercommunicationIEEE Transactions on Communications, 1974