Dynamic resource-allocation for congestion-control in high-speed LAN Interconnection

  • Authors:
  • H. S. Hassanein;H. M. F. Aboelfotoh;S. K. Habra

  • Affiliations:
  • Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait;Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait;Department of Mathematics and Computer Science, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait

  • Venue:
  • Computer Communications
  • Year:
  • 1999

Quantified Score

Hi-index 0.24

Visualization

Abstract

When an ATM network is used as a backbone interconnection medium for a set of legacy low-speed LANs, a congestion control scheme is required to protect destination LANs from the risk of congestion that might be created when multiple users attempt to simultaneously communicate with the same LAN. In this paper, we present a novel congestion-control scheme in which the rate-based and bandwidth advertisement approaches inter-operate to efficiently manage and protect destination resources. In this scheme, each destination LAN is connected to source LANs through a tree-based virtual path (VP) layout that is rooted at the destination and has the source LANs as leaves. Under the rate-based framework, fractions (quotas) of the destination bandwidth are periodically computed on a hop-by-hop basis for each VP. Quotas are based on the estimated average load on each VP link. At source LANs, these quotas are used to regulate the instantaneous transmission rate into the ATM network. The bandwidth advertisement framework on the other hand works end-to-end. It uses the destination LAN buffer to regulate quota migration from low activity LANs to the high activity ones depending on the total buffer occupancy, as well as the individual buffer occupancy per source LAN at the destination. The scheme uses simple calculations, which makes it suitable for real time implementation. The performance of the scheme is evaluated through computer simulation under several network parameters and traffic patterns. Results show that a near zero packet loss probability at the destination is achieved while attaining high resource utilization. The results also demonstrate the fairness of the proposed scheme.