Raj Jain, Shiv Kalyanaraman and Ram Viswanathan, ``The OSU Scheme for Congestion Avoidance in ATM Networks: Lessons Learnt and Extensions,'' Performance Evaluation (North-Holland), Special Issue on Traffic Control in ATM Networks, Vol. 31, No. 1-2, November 1997, pp. 67-88.

The OSU scheme is a rate-based congestion avoidance scheme for ATM networks using explicit rate indication. This work was one of the first attempts to define explicit rate switch mechanisms and the Resource Management (RM) cell format in Asynchronous Transfer Mode (ATM) networks. The key features of the scheme include explicit rate feedback, congestion avoidance, fair operation while maintaining high utilization, use of input rate as a congestion metric, O(1) complexity. This paper presents an overview of the scheme, presents those features of the scheme that have now become common features of other switch algorithms and discusses three extensions of the scheme.

Complete Paper in Adobe Acrobat (1,206,498 bytes)

Back to the List of Papers
Back to Raj Jain's home page