Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.4.531

Performance Analysis of Input-Output Buffering ATM Switch with Output-port Expansion Mechanism  

Kwon, Se-Dong (Graduate School of Myongji University)
Park, Hyun-Min (Graduate School of Myongji University)
Publication Information
The KIPS Transactions:PartC / v.9C, no.4, 2002 , pp. 531-542 More about this Journal
Abstract
An input and output buffering ATM switch conventionally operates in either Queueloss mode or Backpressure mode. Recently, a new mode, which is called Hybrid mode, was proposed to overcome the drawbacks of Queueloss mode and Backpressure mode. In Hybrid mode, when both the destined output buffer and the originfted input buffer are full, a cell is dropped. This thesis analyzes the cell loss rate and the cell delay of Queueloss, Backpressure and Hybrid modes in a switch adopting output-port expansion scheme under uniform traffic. Output-port expansion scheme allows only one cell from an input buffer to be switched during one time slot. If several cells switch to a same destined output port, the number of maximum transfer cells is restricted to K (Output-port expansion ratio). The simulation results show that if an offered load is less than 0.9, Hybrid mode has lower cell loss rate than the other modes; otherwise, Queueloss mode illustrates the lowest cell loss rate, which is a different result from previous researches. However, the difference between Hybrid and Queueloss modes is comparably small. As expected, the average cell delay in Backpressure mode is lower than those of Queueloss mode and Hybrid mode, since the cell delay due to the retransmission of higher number of dropped cells in Backpressure mode is not considered.
Keywords
Backpressure mode; Queueloss mode; Hybrid mode; Output-port expansion scheme; Uniform traffic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Bruzzi and A. Pattavina, 'Performance Evaluation of an Input-queued ATM Switch with Interanl Speed-up and Finite Output Queues,' Proc. IEEE GLOBECOM '90, San Diego, CA., pp.1455-1459, 1990   DOI
2 S. Liew, 'Performance of Input-buffered and Output-buffered ATM Switches under Bursty Traffic : Simulation Study,' IEEE Communication, pp.905.2.1-7, 1990   DOI
3 H. Chao and B. Choe, 'Design and Analysis of a Large-Scale Multicast Output Buffered ATM Switch,' IEEE/ACM Transactions on Networking, Vol.3, No.2, pp.126-138, 1995   DOI   ScienceOn
4 M. Lee and D. Ahn, 'Cell Loss Analysis and Design Trade-Offs of Nonblocking ATM Switches with Nonuniform Traffic,' IEEE/ACM Transaction on Networking, Vol.3, No.2, 1995   DOI   ScienceOn
5 멀티미디어 통신연구회, '그림으로 보는 표준 ATM', 교보문고, 1997
6 J. Bae and T. Suda, 'Survey of Traffic Control Schemes and Protocols in ATM Networks,' Proc. IEEE, Vol.79, No.2, 1991   DOI   ScienceOn
7 0. Kyas, 'ATM networks,' International Thomson Computer, 1995
8 F. Tobagi, 'Fast Packet Switch Architectures For Broadband Integrated Services Digital Networks,' Proc. IEEE, Vol.78, No.l, 1990
9 W. Stallings, 'ISDN and Broadband ISDN with Frame relay and ATM,' Prentice Hall, 1995
10 임주환, 성단근, 한치문, 김영선, 'ATM 교환', 한국통신학회·홍릉과학 출판사, 1996
11 J. Berthold, 'High Speed Integrated Electronics for Communications Systems,' Proc. IEEE, Vol.78, No.3, 1990   DOI   ScienceOn
12 R. Awdeh and H. Mouftah, 'Survey of ATM Switch Architecture,' Computer Network and ISDN System 27, pp.1567-1613, 1915
13 W. Stallings, 'Data and Computer Communication,' Prentice Hall, 1997
14 M. Prycker, 'Asynchronous Transfer Mode Solution for Broadband ISDN,' Prentice Hall, 1995
15 P. Onvural, 'Asynchronous Transfer Mode Networks,' Artech House, 1995
16 U. Black, 'ATM Foundation for Broadband Networks,' Prentice Hall PTR, 1995
17 A. Pattavina and G. Bruzzi, 'Analysis of Input and Output Queuing for Nonblocking ATM Switches,' IEEE/ACM Transactions on Networking, Vol.1, No.3, 1993   DOI
18 I. Iliadis, 'Performance of a Packet Switch with Input and Output Queueing under Unbalanced Traffic,' Proc. IEEE INFOCOM '92, Vol.2, 1992   DOI
19 권세동, 박현민, 최병석, 박재현, '멀티미디어 트랙픽하에서 입출력버퍼를 갖는 ATM 교환기의 손실과 귀환모드의 성능 비교 분석', 한국정보처리학회 산·학·연 멀티 미디어기술 학술대회학술논문집, pp.517-520, 1998
20 권세동, 박현민, 박재현, 최병석, '입출력버퍼형 ATM 교 환기에서의 새로운 셀 폐기 모드의 제안과 버스티 트래픽 하에서의 성능 비교 분석', 정보처리학회 '99춘계학술발 표논문집 (하), pp.1025-1028, 1999
21 Y. Oie, M. Murata, K. Kubota, and H. Miyahara, 'Performance Analysis of Nonblocking Packet Switch with Input and Output Buffers,' IEEE Transaction on Communication, Vol.40, No.8, 1992   DOI   ScienceOn
22 권세동, 박현민, 최병석, 박재현, '입출력버퍼형 ATM 교환기의 셀 폐기 방법에 대한 새로운 기준 제안 및 성능 분석', 정보처리학회 논문지 제7권 제4호, pp.1246-1254, 2000
23 M. Karol, K. Eng, and H. Obara, 'Improving the Performance of Input-Queued ATM Packet Switches,' Proc. IEEE INFOCOM '92, Vol.2, 1992   DOI
24 H. Duan, J. Lockwood, S. Kang, J. Will, 'High-performance OC-12/OC-48 Queue Design Prototype for Input-buffered ATM Switches,' IEEE Infocom '97, Kobe, Japan, pp.20-28, 1997   DOI