Buffer Behavior for Poisson Arrivals and Multiple Synchronous Constant Outputs
- 1 June 1970
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-19 (6), 530-534
- https://doi.org/10.1109/t-c.1970.222970
Abstract
A queuing model with a limited waiting room (buffer), Poisson arrivals, multiple synchronous servers (synchronous transmission channels), and constant services is studied. Using traffic intensity and number of transmission lines as parameters, the relationships among overflow probabilities, buffer size, and expected queuing delay due to buffering are obtained. These relationships are represented in graphs which are provided as a guide to the design of buffer systems. An example is given to illustrate the use of these results in buffer design problems. In addition, the procedure to design an optimal buffer system in the sense of minimal cost (tradeoff between buffer cost and transmission cost) is discussed.Keywords
This publication has 5 references indexed in Scilit:
- Optimal File Allocation in a Multiple Computer SystemIEEE Transactions on Computers, 1969
- Queuing Systems with Enforced Idle TimeOperations Research, 1967
- Guide to the Length of Buffer Storage Required for Random (Poisson) Input and Constant Output RatesIEEE Transactions on Electronic Computers, 1967
- Analysis of Asynchronous Time Multiplexing of Speech SourcesIEEE Transactions on Communications, 1962
- A Proof for the Queuing Formula: L = λWOperations Research, 1961