A Study on Fuzzy Control Algorithm for Prediction of Buffer threshold value in ATM networks

ATM망에서 버퍼의 임계값 예측을 위한 퍼지 제어 알고리즘에 관한 연구

  • 정동성 (제주관광대학 관광컴퓨터정보계열 컴퓨터통신전공) ;
  • 이용학 (제주대학교 통신컴퓨터공학부 통신공학전공)
  • Published : 2002.07.01

Abstract

In this paper, we propose the fuzzy control algorithm for effective buffer control to connected traffic in ATM networks. The proposed Fuzzy control algorithm has two priorities and uses Fuzzy sets to search for dynamic thresholds. In this words, the difuzzification value controls the threshold in the buffer to according to traffic priority (low or high) using fuzzy set theory for traffic connected after reasoning. Performance analysis result: it was confirmed that with the proposed scheme, performance improves at cell loss rate, when compared with the existing PBS scheme.

본 논문에서는 ATM 망에서의 접속된 트래픽에 대해 효율적인 버퍼제어를 위한 퍼지제어 알고리즘을 제안한다. 제안된 퍼지제어 알고리즘은 동적 임계값을 구하기 위해 두 개의 우선순위와 퍼지집합을 사용한다. 즉, 발생된 저, 고순위 트래픽 비율에 따라 퍼지집합 이론을 통하여 추론한 후 그 비퍼지화값으로 접속된 트래픽에 대해 버퍼에서의 임계값을 제어하도록 하였다. 성능분석 결과 기존의 부분버퍼공유기법에서보다 셀손실율 면에서 그 성능이 향상됨을 확인하였다.

Keywords

References

  1. CCITT Draft Recommendation I.371, 'Traffic control and congestion control in B-ISDN', SG XVIII, Geneva, Switzerland, June 1992
  2. L. A. Zadeh, 'Outline of a new approach to the analysis of complex systems and decision processes', IEEE Trans. on Syst., Man, and Cyb.,Vol. SMC-3, No.1, 1973
  3. 황숭구, 오길록,' 퍼지 기술의 통신에의 응용', 한국통신학회지 제9권 제6호, pp.385-393, 1992
  4. R. Chipalkatti, J.F. Kurose and D. Towsle, 'Scheduling Policies for Real-Time and Nonreal-Time Traffic in a statistical Multi-plexer', Proceedings of INFOCOM '89, pp. 774-783
  5. 박원기, 한치문, 최형진. 'ATM 스위치 네트워크에서의 2-레벨 임계치를 갖는 셀 우선순위 제어방식', 한국통신학회논문지 제19권 제3호, pp.479-491, 1994
  6. 정동성, 이용학, 'ATM 망에서의 버퍼 분할 공유 기법에 관한 연구', 한국통신학회 하계종합학술발표회 논문집, 제 17권, 제 1호, pp., July 1998
  7. D. W. Tcha, C. Y. Jin, E. Lutz, 'Link-by-Link Bandwidth Allocation in an Integrated Voice/Data Network Using The Fuzzy Set Approach', Computer Network and ISDN System 16, pp. 217-227, 1988/1989
  8. L. A. Zadeh, 'Fuzzy Sets', Information and Control, Vol8, pp.338-353, 1965 https://doi.org/10.1016/S0019-9958(65)90241-X
  9. James C. Bezdek, Sankar K. Pal, 'Fuzzy ModelsFor Pattem Recognition', IEEE Press, 1991
  10. Yao-Ching Liu and Christos Douligeris,'Nested Threshold Cell Discarding with Dedicated Buffers and Fuzzy Scheduling', Submitted to IEEE GLOBCOM, pp., 1996
  11. Qingyang Hu, Davidw. Petr, Cameron Braun, 'Self-tuning Puzzy Traffic Rate Control for ATM Networks', IEEE, pp. 424-428, 1996
  12. 김주헌, 김본일, 이동호, ' ATM 망에서 퍼지 동적 이숭 쉐이핑 기법을 이용한 트래픽 제어', 한국통신학회눈문지, Vol.25, No.2B, pp. 256-264, 2000
  13. M. Braae and D. A. Rutherford, 'Fuzzy relations in a control setting', Kybernetes, Vol. 7, No. 3, pp.185-188, 1978 https://doi.org/10.1108/eb005482
  14. L. I. Larkin, 'A fuzzy logic controller for aircraft flight control', in Industrial Applications of Fuzzy Control, M. Sugeno, Ed., Amsterdam, North-Holland, 1985
  15. Mark H. Beale and Hpeard B. Demuth, 'Fuzzy System Tool Box For Use with MATLAB', PWS Publishing Company, 1995
  16. 정동성, 이용학, 'ATM 망에서 트래픽 서비스율 예측을 위한 퍼지 제어 알고리즘에 관한 연구'. 한국통신학회 하계종합학술발표회 논문집, vol. 21, No.l, pp.746-751,2000