A Rate-Based Congestion Control Algorithm for the SURAP 4 Packet Radio Architecture (SRNTN-72)
Abstract
We present a distributed, closed-loop, rate-based congestion control algorithm for regulating traffic flow rates in the SURAN packet radio environment. The algorithm's usefulness is not limited to SURAN, however: our congestion control algorithm could be tailored to function in arbitrary packet radio networks. Each packet radio periodically computes the maximum rate or ration at which a single traffic flow may use the node with minimal risk of congestion. The ration is based upon the desired versus measured load on node- association resources, including the transceiver and the buffers. Each source packet radio controls its traffic submission rate to each destination according to a flow ration which is the minimum of the ratios computed by the nodes along the path. The proposed congestion control algorithm effectively regulates source flows without severely limiting network throughput, accommodates a variety of network traffic patterns, incurs minimal overhead, and admits a simple implementation. The algorithm achieves max-min fairness in a large class of situations: however, channel access interaction among radios can pose problems in guaranteeing max-min fairness. We present an extensive set of analysis and simulation results describing the performance of the algorithm under a variety of conditions.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1990
- Accession Number
- ADA227648
Entities
People
- Gregory Lauer
- Julio Escobar
- Martha Steentrup
Organizations
- BBN Technologies