Performance improvement of ER switch congestion control algorithm for ABR service in ATM network

ATM망에서 ABR 서비스를 위한 ER 스위치 폭주 제어 알고리즘의 성능 개선

  • 김운하 (한국통신 연구개발본부 책임연구원(광선로연구실)) ;
  • 박성곤 (원주전문대학 전산정보처리과) ;
  • 조용환 (충북대학교 컴퓨터공학과)
  • Published : 1997.09.01

Abstract

A new ER feedback switch control algorithm, called EMRCA(Explicit Max-min Rate Control Algorithm), to control the ABR services traffic in the ATM networks, is proposed in this thesis. This scheme was interpreted the ACR variation residing on between a transient state and a stable state using the two thresholds that is the $TH_{high}$ and $TH_{low}$ in the queue to detect switch nodes congestion, and decreased the difference of minimum and maximum ACR all active connection to enhance the line bandwidth utilization. The proiposed scheme used a minimum and maximum rate of all active connections to select the connection whose the congestion rate inveoked, and uses a congestion detection mechanixm to prevent some potential cogestion by regulating selected contection.s The EMRCA scheme showed ACR variation more stable that the EPRCA scheme, also reduced buffer size of the switch, and achieved higher link utilization than the EPRCA scheme.

본 연구에서는 ATM 망의 ABR 서비스 트래픽 제어를 위해 새로운 ER 피드백 제어 알고리즘인 EMRCA(Explicit Max_min Rate Control Algotithm)을 제안한다. 이 방식은 과도상태와 평형상태에서의 ACR 변화를 해석하였고, 스위치 노드에서의 폭주를 찾아내기 위하여 큐에 있는 두 개의 임계치 $TH_{high}$$TH_{low}$를 사용하였고, 연결들 간의 최소 전동률과 최대 전송률의 차이를 줄여 링크 대역 이용률을 높이고자 한다. 이 제안 방식은 폭주가 발생한 연결을 선택하기 위하여 활성화된 모든 연결에 대하여 최소 전송률과 최대 전송률을 사용하여 선택된 연결들의 전송률을 조정함으로써 잠재적인 폭주발생을 예방시켜 주는 폭주탐지 메커니즘을 사용한다. EMRCA 방식은 EPRCA 방식보다 ACR 변화가 더욱 안정됨을 보여주었고, 또한 스위치의 큐 길이를 감소시켰고, 높은 링크 이용률을 얻을 수 있었다.

Keywords

References

  1. ATM Forum Contribution Traffic Management specification version 4.0 The ATM Forum Technical Communittee
  2. ITU-T Recommendation U.371
  3. ATM Forum/95-0013R2 Draft Version 3.0 of ATM Forum Traffic Management Specification version 4.0 Shirish S. Sathaye
  4. ATM Forum/95-0013R4 ATM Forum Traffic Management Specification Version 4.0 EDITION VERSION Shirish S. Sathaye
  5. ATM Forum/95-0013R9 ATM Forum Traffic Management Specification Version 4.0 Shirish S. Sathaye
  6. ATM Forum/95-0013R10 ATM Forum a Management Specification Version 4.0 Shirish S. Sathaye
  7. ATM Computer Comunication Review v.24 Intelligent Congestion Control for ABR Service in ATM Networks Kai-Yeung Siu;Hong-yi Tzeng
  8. Submission to Computer Networks and ISDN System Congestion Control and Traffic management in ATM Networks:Recent Advances and A survey Ray. Jain
  9. IEICE TRANS, COMMU v.E79-B no.2 Congestion control for ABR Service Based on Dynamic UPC/NPC Katsumi Yamato;Hiroshi Esaki
  10. IEEE INFOCOM '94 On Closed-loop rate control for ATM Cell relay networks N. Yin;M. G. HIuchyi
  11. Network Buffer Requirements of the Rate-based Control Mechanism for ABR Services Michel Ritter
  12. IEEE Commun. mag Performance Issue in Public ABR Service Hiroshi Saito;Konosuke Kawashima;Hideo Kitazume;Arate Koike;Mike Ishizka;Atsushi Abe
  13. ATM Forum/95-0177 Conguestion Control and Traffic Manggement in ATM Networks : Recent Advances and A Survey R. Jain
  14. INFORCOM '94 On Closed-Loop Rate Control for ATM Cell Relay Networks Nanying Yin;Michael G. Gluchyj
  15. ACTS 094 "EXPERT" A Simulation Study of Switching Mechanisms for ABR Service in ATM Networks Lloren Cerd;Olga cASALS
  16. 한국정보과학학회논문지(A) v.24 no.2 ATM망의 ABR서비스 트래픽 제어를 위한 backpressure 방식 허재호;석정봉;김용진;김장경
  17. 한국 통신 학회지 v.20 no.8 ATM망에서 ABR 서비스를 위한 트래픽 제어 연구 이우섭;박홍식;황치정
  18. 한국통신학회논문지 v.22 no.2 ATM망에서 ABR 서비스 대역 할당을 위한 Dynamic MR 메커니즘 안윤영;이우섭;박홍식
  19. 한국통신학회논문지 v.23 no.3 ATM망에서 ABR 서비스를 위한 전송 대역 관리 및 할당 이우섭;안윤영;박홍식
  20. 텔레콤 v.11 no.1 ABR 서비스를 위한 폭주제어 기술동향 조유제
  21. 한국통신학회논문지 v.22 no.1 ATM망에서 ABR 서비스를 위한 이진 피드백 스위치 알고리즘의 성능해석 김동호;조유제;안윤영;박홍식
  22. 한국정보과학회지, '95 가을학술발표 논문집(B) ATM망에서 ABR 서비스를 위한 전송률 기반 폭주제어의 스위치 알고리즘에 대한 성능분석 김광렬;조유제;박홍식
  23. 망 구성에 다른 ABR 트래픽 제어 알고리즘의 공평성 분석 양기원
  24. 한국통신학회논문지 v.22 no.4 멀티미디어 트래픽 제어를 위한 Hybrid LB-TJW 알고리즘에 관한 연구 박성곤;이병수;구경옥;조용환