The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

A New Criterion of Cell Discard in an ATM Switch with Input and Output Buffers

입출력버퍼형 ATM 교환기의 셀 폐기 방법에 대한 새로운 기준 제안 및 성능 분석

  • 권세동 (명지대학교 대학원 컴퓨터공학과) ;
  • 박현민 (명지대학교 컴퓨터공학과) ;
  • 최병석 (동국대학교 정보통신공학부) ;
  • 박재현 (명지대학교 전자정보통신공학부)
  • Published : 2000.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

An input-output buffering switch operates in either of tow different cell loss modes; Backpressure mode and Queueloss mode. In the previous studies, the Backpressrue mode is more effective at low traffic loads, and the Queueloss mode performs better at high traffic. We propose a new operation mode, called Hybrid mode, which adopts the advantages of he Backpressure and the Queueloss mode. Backpressure and Queueloss modes are distinguished from whether a cell loss occurs at the output buffer or not when output buffer overflows, irrespective of input buffer status. In order to simply combine Backpressure and Queueloss mode, the change of input traffic load must be measured. However, in the Hybrid mode, simply both of the input and output buffer overflow and checked out to determine the cell discard. The performance of the Hybrid mode is compared with those of the Backpressure and the Queueloss mode under random and bursty traffic. This paper show that the Hybrid mode always gives the best performance results for most ranges of load values.

Keywords

References

  1. H. Ahmadi, and W.E. Denzel, 'A survey of modern high-performance switching techniques,' IEEE J. Selected Areas Commun., Vol.7, No.7, pp.1091-1103, Sep 1991 https://doi.org/10.1109/49.44557
  2. R. Y. Awedh, and H T Mouftah, 'Broadband packet switch architectures,' Proc, Photonics'93 : 3rd IEEE Int, Workshop on Photonic Networks, Components, and Applications, Atlanta, GA, pp. 183-188, Sep. 1993
  3. A. R. Jacob, 'A survey of fast packet switches,' Computer Commun.. Review, Vol.20, No.1. pp.54-64, Jan. 1990 https://doi.org/10.1145/86587.86590
  4. M. Listanti, and A. Roveri, 'Switching structures for ATM.' Computer Commun., Vol.12. No.6, pp.349-358. Dec.1989 https://doi.org/10.1016/0140-3664(89)90005-4
  5. J.Hui and E. Arthurs, 'A broadband packet switch for integrated transport,' J. Select Areas Commun , ？Vol.6, pp.1264-1273, Oct. 1987 https://doi.org/10.1109/JSAC.1987.1146650
  6. A. Huang and S. Knauer. 'Starlite : A Wideband digital switch.' in Proc, GLOBECOM`84. Atlanta, GA, pp 121-125, Nov. 1984
  7. Y. S. Yeh, M. G. Hluchyj, and A. S. Acampora, 'The knockout switch : A simple, modular architecture for high-performance packet switching,' J. Select. Areas Commun., VoI.SAC-5, No.8, pp,1274-1283, Oct. 1987
  8. D. P. Agrawal, Advanced computer architecture, IEEE CS Press, 1986
  9. T. T. Lee, 'A modular architecture for very large packet switches,' IEEE Trans. Commun , Vol 38. No.7, pp1097-1106. July 1990 https://doi.org/10.1109/26.57507
  10. A. Pattavina, 'A broadband packet switch with input and output queueing,' in Proc, Int. Switching Symp., Stockholm, Sweden. Vol.4, pp 11- 16. MayJune 1990
  11. J. N. Giacopeli, W. D. Sincoskie, and M. Littlewood. 'Sunshine : A high performance self-muting broadband packet swItch architecture,' in Proc, Int. Switching Symp., Stockholm, Sweden, Vol 3, pp. 123-129, May-June 1990
  12. A. Pattavina and G. Bruzzi, ' Analysis of input and output queueing for nonblocking ATM switches,' IEEE/ACM Trans. Networking. Vol 3, pp.314-328, June 1993 https://doi.org/10.1109/90.234854
  13. 권세동,박현민,최병석,박재현,'버스티 트래픽하에서 입출력 버피형 ATM 교환기 셀 손실모드들의 성능 비교 분석', 추계 종합 학술 발표회 논문집(상),pp.54-57,11월.1998
  14. 권세동,박현민,최병석,박재현,'멀티미디어 트래픽하에서 입출력버퍼를 갖는ATM 교환기의 손실과 귀환모드의 성능 비교 분석', 산.학.연 멀티미디어기술 학술대회 학술논문집,pp.517-520,11월.1998
  15. F A. Tobagi. 'Fast packet switch architectures for broadband integrated service digital networks,' Proc, IEEE, Vol.78, No.1, pp.133-166, Jan. 1900 https://doi.org/10.1109/5.52203
  16. A. Descloux, 'Contention probabilities in packet switching networks with strung input processes,' Proc. of the ITC 12, 1988