Congestion Control of Store-and-Forward Networks by Input Buffer Limits--An Analysis
- 1 January 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 27 (1) , 127-134
- https://doi.org/10.1109/tcom.1979.1094280
Abstract
The use of input buffer limits for congestion control of store-and-forward networks is investigated. An analytic model is formulated. Based upon the analytic results, strategies are proposed for the design of input buffer limits to achieve the maximum network throughput as well as to provide a safety margin for uncertainties in traffic assumptions. A useful capacity law is discovered. Major conclusions drawn from the analysis are supported by simulation results for a fournode homogeneous network. These results indicate that input buffer limits which satisfy the capacity law are a simple and effective means of network congestion control. Further simulation studies are underway to investigate methods of implementation in a general network.Keywords
This publication has 10 references indexed in Scilit:
- A New Measure for Charcterizing Data TrafficIEEE Transactions on Communications, 1978
- Queuing Networks with Population Size ConstraintsIBM Journal of Research and Development, 1977
- Data network simulation Experiments at the national physical laboratory 1968–1976Computer Networks (1976), 1977
- Buffer Overflow in a Store-and-Forward Network NodeIBM Journal of Research and Development, 1976
- Store-and-Forward Buffer Requirements in a Packet Switching NetworkIEEE Transactions on Communications, 1976
- Congestion Control in Store and Forward Tandem LinksIEEE Transactions on Communications, 1975
- Queuing Networks with Multiple Closed Chains: Theory and Computational AlgorithmsIBM Journal of Research and Development, 1975
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- A Protocol for Packet Network IntercommunicationIEEE Transactions on Communications, 1974
- Presentation and major design aspects of the CYCLADES computer networkPublished by Association for Computing Machinery (ACM) ,1973