Performance study of an input queueing ATM switch with windowing scheme for IP switching system

Jin Seek Choi, Hyeong Ho Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

In this paper, we investigate the performance of a nonblocking input queueing asynchronous transfer mode (ATM) switch with windowing scheme for IP switching system. In particular, this paper analyzes the effects of nonuniform and correlated bursty traffic on the performance of the input queueing switch with windowing scheme. We consider four specific traffic patterns: uncorrelated non-bursty, correlated bursty, uniform and nonuniform traffic. Under the uncorrelated non-bursty traffic, we obtain the maximum throughput as a closed-form solution, and the analytic results are verified by simulation. On the other hand, under correlated bursty traffic, we obtain the maximum throughput through simulation. From the results, we know that the windowing scheme can reduce the head-of-line (HOL) blocking at the input ports and increase the maximum throughput up to 1 under uncorrelated and uniform traffic. However, the windowing scheme can not provide the performance improvement of the input queueing switch because of the congested output blocking under correlated bursty and/or nonuniform traffic. So, the designer should take into account the windowing scheme combined with a separate logical output queue for each output port and traffic load balancing or randomization techniques to build IP switching systems.

Original languageEnglish
Title of host publicationHPSR 2002 - Workshop on High Performance Switching and Routing
Subtitle of host publicationMerging Optical and IP Technologies, Proceedings
PublisherIEEE Computer Society
Pages229-233
Number of pages5
ISBN (Print)488552184X, 9784885521843
DOIs
StatePublished - 2002 Jan 1
Event2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002 - Kobe, Japan
Duration: 2002 May 262002 May 29

Other

Other2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002
CountryJapan
CityKobe
Period02/05/2602/05/29

Fingerprint

Switching systems
Asynchronous transfer mode
Switches
Throughput
Resource allocation

Keywords

  • Input queueing switch
  • IP over ATM
  • Nonuniform traffic
  • Variable length packet switching
  • Windowing scheme

Cite this

Choi, J. S., & Lee, H. H. (2002). Performance study of an input queueing ATM switch with windowing scheme for IP switching system. In HPSR 2002 - Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, Proceedings (pp. 229-233). [1024241] IEEE Computer Society. https://doi.org/10.1109/HPSR.2002.1024241
Choi, Jin Seek ; Lee, Hyeong Ho. / Performance study of an input queueing ATM switch with windowing scheme for IP switching system. HPSR 2002 - Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, Proceedings. IEEE Computer Society, 2002. pp. 229-233
@inproceedings{8b0d7f32481c413294b40ba9a7c1fbe9,
title = "Performance study of an input queueing ATM switch with windowing scheme for IP switching system",
abstract = "In this paper, we investigate the performance of a nonblocking input queueing asynchronous transfer mode (ATM) switch with windowing scheme for IP switching system. In particular, this paper analyzes the effects of nonuniform and correlated bursty traffic on the performance of the input queueing switch with windowing scheme. We consider four specific traffic patterns: uncorrelated non-bursty, correlated bursty, uniform and nonuniform traffic. Under the uncorrelated non-bursty traffic, we obtain the maximum throughput as a closed-form solution, and the analytic results are verified by simulation. On the other hand, under correlated bursty traffic, we obtain the maximum throughput through simulation. From the results, we know that the windowing scheme can reduce the head-of-line (HOL) blocking at the input ports and increase the maximum throughput up to 1 under uncorrelated and uniform traffic. However, the windowing scheme can not provide the performance improvement of the input queueing switch because of the congested output blocking under correlated bursty and/or nonuniform traffic. So, the designer should take into account the windowing scheme combined with a separate logical output queue for each output port and traffic load balancing or randomization techniques to build IP switching systems.",
keywords = "Input queueing switch, IP over ATM, Nonuniform traffic, Variable length packet switching, Windowing scheme",
author = "Choi, {Jin Seek} and Lee, {Hyeong Ho}",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/HPSR.2002.1024241",
language = "English",
isbn = "488552184X",
pages = "229--233",
booktitle = "HPSR 2002 - Workshop on High Performance Switching and Routing",
publisher = "IEEE Computer Society",

}

Choi, JS & Lee, HH 2002, Performance study of an input queueing ATM switch with windowing scheme for IP switching system. in HPSR 2002 - Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, Proceedings., 1024241, IEEE Computer Society, pp. 229-233, 2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002, Kobe, Japan, 02/05/26. https://doi.org/10.1109/HPSR.2002.1024241

Performance study of an input queueing ATM switch with windowing scheme for IP switching system. / Choi, Jin Seek; Lee, Hyeong Ho.

HPSR 2002 - Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, Proceedings. IEEE Computer Society, 2002. p. 229-233 1024241.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Performance study of an input queueing ATM switch with windowing scheme for IP switching system

AU - Choi, Jin Seek

AU - Lee, Hyeong Ho

PY - 2002/1/1

Y1 - 2002/1/1

N2 - In this paper, we investigate the performance of a nonblocking input queueing asynchronous transfer mode (ATM) switch with windowing scheme for IP switching system. In particular, this paper analyzes the effects of nonuniform and correlated bursty traffic on the performance of the input queueing switch with windowing scheme. We consider four specific traffic patterns: uncorrelated non-bursty, correlated bursty, uniform and nonuniform traffic. Under the uncorrelated non-bursty traffic, we obtain the maximum throughput as a closed-form solution, and the analytic results are verified by simulation. On the other hand, under correlated bursty traffic, we obtain the maximum throughput through simulation. From the results, we know that the windowing scheme can reduce the head-of-line (HOL) blocking at the input ports and increase the maximum throughput up to 1 under uncorrelated and uniform traffic. However, the windowing scheme can not provide the performance improvement of the input queueing switch because of the congested output blocking under correlated bursty and/or nonuniform traffic. So, the designer should take into account the windowing scheme combined with a separate logical output queue for each output port and traffic load balancing or randomization techniques to build IP switching systems.

AB - In this paper, we investigate the performance of a nonblocking input queueing asynchronous transfer mode (ATM) switch with windowing scheme for IP switching system. In particular, this paper analyzes the effects of nonuniform and correlated bursty traffic on the performance of the input queueing switch with windowing scheme. We consider four specific traffic patterns: uncorrelated non-bursty, correlated bursty, uniform and nonuniform traffic. Under the uncorrelated non-bursty traffic, we obtain the maximum throughput as a closed-form solution, and the analytic results are verified by simulation. On the other hand, under correlated bursty traffic, we obtain the maximum throughput through simulation. From the results, we know that the windowing scheme can reduce the head-of-line (HOL) blocking at the input ports and increase the maximum throughput up to 1 under uncorrelated and uniform traffic. However, the windowing scheme can not provide the performance improvement of the input queueing switch because of the congested output blocking under correlated bursty and/or nonuniform traffic. So, the designer should take into account the windowing scheme combined with a separate logical output queue for each output port and traffic load balancing or randomization techniques to build IP switching systems.

KW - Input queueing switch

KW - IP over ATM

KW - Nonuniform traffic

KW - Variable length packet switching

KW - Windowing scheme

UR - http://www.scopus.com/inward/record.url?scp=32944459709&partnerID=8YFLogxK

U2 - 10.1109/HPSR.2002.1024241

DO - 10.1109/HPSR.2002.1024241

M3 - Conference contribution

AN - SCOPUS:32944459709

SN - 488552184X

SN - 9784885521843

SP - 229

EP - 233

BT - HPSR 2002 - Workshop on High Performance Switching and Routing

PB - IEEE Computer Society

ER -

Choi JS, Lee HH. Performance study of an input queueing ATM switch with windowing scheme for IP switching system. In HPSR 2002 - Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, Proceedings. IEEE Computer Society. 2002. p. 229-233. 1024241 https://doi.org/10.1109/HPSR.2002.1024241