Adaptive congestion control schemes for ATM LANs

New congestion control schemes using the adaptive rate control for ATM LANs are presented. It is preferable for hosts in LANs to be able to send bursts at the same speed as the interface link speed in a lightly loaded condition, and as the network load increases, to reduce their traffic rate adaptively in order to avoid network congestion. The authors propose to apply such a rate control concept for two different traffic classes in the ATM LANs. For the first traffic class requiring no bandwidth reservation, i.e. a best effort service class, a combination of the end-to-end adaptive peak rate control with the link-by-link backpressure control is proposed. For the second traffic class, requiring the bandwidth reservation for the burst transmission, i.e. a guaranteed burst service class, a combination of the adaptive peak rate control with the fast bandwidth reservation (FRP) is proposed. It is shown through simulations that, in the first class traffic, cell loss is avoided by the backpressure, while the unfairness problems caused by the backpressure in a heavy load situation are resolved with the adaptive rate control. In the second class traffic, the network throughput characteristics are shown to be improved in the heavily loaded situations, owing to the fact that the adaptive rate control reduces the bandwidth reservation blocking probability.<<ETX>>

[1]  Pierre E. Boyer,et al.  A Reservation Principle with Applications to the ATM Traffic Control , 1992, Comput. Networks ISDN Syst..

[2]  Michael Burrows,et al.  Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links , 1991, IEEE J. Sel. Areas Commun..

[3]  R. S. Dighe,et al.  A Multidimensional Framework for Congestion Control in B-ISDN , 1991, IEEE J. Sel. Areas Commun..

[4]  Chinatsu Ikeda,et al.  An Evaluation of Burst-level Bandwidth Reservation Methods in WAN Environments , 1994, Broadband Communications.

[5]  H. Suzuki,et al.  Expandable ATOM switch architecture (XATOM) for ATM LANs , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[6]  H. T. Kung,et al.  The FCVC (flow-controlled virtual channels) proposal for ATM networks: a summary , 1993, 1993 International Conference on Network Protocols.

[7]  Hiroshi Suzuki,et al.  Fast bandwidth reservation scheme with multi-link and multi-path routing in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[8]  Wilbur A Smith Flight of the Falcon , 1982 .

[9]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[10]  H. Gilbert,et al.  Traffic management for B-ISDN services , 1992, IEEE Network.