An integrated call admission and buffer management scheme for LAN interconnection over a shared-memory ATM switch

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

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

  • Venue:
  • Computer Communications
  • Year:
  • 1998

Quantified Score

Hi-index 0.24

Visualization

Abstract

We consider the problem of interconnecting low speed LANs over a high-speed shared-memory ATM switch. A bottleneck is formed when more than one source originate traffic to the same destination LAN. In this case, a congestion may be created at the output gateway (destination LAN interface) and the required services are interrupted. In this paper we propose a new integrated scheme for call admission (CAC) and buffer management. The objective of the scheme is to prevent the congestion at the destination LANs, as well as within the ATM switch, while minimizing connection rejection rates (maximizing the utilization of the ATM switch). The scheme uses two types of parameters: first, the connection parameters which are estimated at the network interface unit and specified during connection set-up, and second, the actual traffic characteristics and buffer requirements. Therefore, the proposed scheme combines both parameter-based and measurement-based approaches to the problems of call admission and congestion control. The proposed scheme is shown not to require intensive computations and can be implemented in real time in a high-speed ATM switch. A simulation model for the system is developed from which the performance of our integrated CAC and buffer management scheme is evaluated. It is shown that the application of our CAC criteria maintains cell/packet dropping to within the same order of magnitude. It is also shown that using virtual buffer allocation, in conjunction with our CAC criteria, results in almost no cell/packet dropping.