Design and Performance Evaluation of An Efficient Transmission Rate Allocation Algorhthm for ABR Services in ATM Networks

ATM 망에서 ABR서비스를 위한 효율적인 전송률 할당 알고리즘 설계 및 성능분석

  • 김명균 (울산대학교 컴퓨터 정보통신공학부) ;
  • 허정석 (울산대학교 컴퓨터 정보통신공학부)
  • Published : 2000.09.01

Abstract

On ATM networks, ABR services are provided using the remained bandwidth after allocating CBR and VBR traffic. Realtime services such as transmitting audio or video data may be provided using CBR and VBR which have a constrained transmission delay, but in these cases, the communications bandwidth may be wasted. This paper proposes an efficient bandwidth allocation algorithm to transfer real-time data using ABR service. The proposed algorithm guarantees MCR and allocates bandwidth to each connection proportional to its MCR. The proposed algorithm divides the connections in two groups - a satisfied state group and a bottlenecked state group - and enhances bandwidth utilization by allowing the remained bandwidth after allocating the connections in the satisfied state to be allocated to the connections in the bottlenecked state. Our algorithm uses a Queue control function proposed by Ghani[5] to keep the Queue length within some boundary, which makes the transmission delay constant. We simulate and compare the performance of the proposed algorithm with that of the algorithms proposed by ATM Forum[1] and Kalampoukas[2].

ATM망에서 ABR 서비스는 CBR, VBR에 할당된 전송률을 제외한 나머지를 이용해서 데이터를 전송한다. 오디오 또는 비디오 데이터와 같이 실시간 전송이 필요한 서비스들을 전송지연이 제한되는 CBR이나 VBR 트래픽을 이용하여 제공할 수 있지만, 이런 경우에는 전체 전송률을 효율적으로 사용하지 못하는 단점이 있다. 본 논문에서는 실시간 데이터를 ABR 서비스를 이용하여 효율적으로 전송하기 위한 전송률 할당 알고리즘을 제안한다. 제안된 알고리즘은 MCR을 보장하며, MCR에 비례해 전송률을 할당한다. 그리고 접속의 상태를 만족(satisfied) 상태와 불만족(bottlenecked)상태로 구분하고, 만족 상태인 접속이 사용하지 않는 전송률을 불만족 상태인 접속이 사용할 수 있도록 하여 전체 전송률 활용도를 높인다. 또한 제안된 알고리즘은 Ghani[5]에 의해 제안된 큐 제어 함수를 사용해서 큐 길이를 일정한 범위로 유지함으로써 셀의 전송지연을 일정하게 한다. 본 논문에서는 시뮬레이션을 통해 제안된 알고리즘의 성능을 분석하고, 기존에 제안된 ATM 포럼[1] 및 Kalampoukas 알고리즘[2]과 비교를 하였다.

Keywords

References

  1. L. Kalampoukas, 'An Efficient Rate Allocation Algorithm for ATM Networks,' UCSC MS Thesis, May 1995
  2. ATM Forum, Traffic Management Specification Version 4.0 af-tm-0056.000, April 1996
  3. A. Charny, 'Congestion Control With Explicit Rate Indication,' ICC'95, June 1995 https://doi.org/10.1109/ICC.1995.524537
  4. N. Ghani, W. Mark, 'Queueing Analysis of a Dis-tributed Explicit Rate Allocation Algorithm for ABR Service,' IEEE INFOCOM'97, 1997 https://doi.org/10.1109/INFCOM.1997.631164
  5. R. Jain, S. Kalyanaraman, S. Fahmy, 'Source Behavior for ATM ABR Traffic Management: An Explanation,' IEEE Communications Magazine, November 1996 https://doi.org/10.1109/35.544194
  6. R. Jain, S. Kalyanaraman, 'The OSU Scheme for Congestion Avoidance in ATM networks Using Explicit rate Indication,' Proceedings WATM'95 First Workshop on ATM Traffic Management, Paris, December 1995
  7. L. Roberts, 'Enhanced PRCA(Proportional Rate-Control Algorithm),' ATM Forum 94-075, August 1994
  8. A. W. Barnhart, 'Explicit Rate Performance Evaluation,' ATM Forum Traffic Management 94-00083R1, Sep 1994
  9. H. Kanakia, P. P. Mishra, A. Reibman, 'An Adaptive Congestion Control Scheme for Real Time Packet Video Transport,' SIGCOMM'93, 1993 https://doi.org/10.1145/166237.166240
  10. M. Hiuchvj, 'Closed-Loop Rate-Based Traffic Management,' ATM Forum Traffic Management 94-0211R3, Apr 1994
  11. N. Golmie, A. Koenig, D. Su, 'The NIST ATM Net-work Simulator,' Technical Report NISTIIR 5703, March 1998
  12. 안병찬, ATM망에서의 MPEG 전송을 위한 전송률 기반 혼잡제어 기법의 설계, 한국과학기술원 석사학위논문, 1996년 12월