Performance analysis of an input queueing ATM switch with two priority classes

Jang Won Lee, Jin Seek Choi, Chong Kwan Un

Research output: Contribution to journalArticle

Abstract

In this paper, we study an input queueing asynchronous transfer mode (ATM) switch with the preemptive priority scheme. Up to now, many researchers have studied this switch, but their models do not yield accurate results. Therefore, we propose another model and analyze the performance of the switch for two different arrival processes, that is, the independent priority arrival process (IPAP) and the dependent priority arrival process (DPAP). In this paper, we model a virtual head of line (HOL) queue like the previous works, and analyze it using a three-dimensional Markov chain. As for each input queue, we model it as a two-class Geomx/Geom/1 queue with preemptive priority. By using this model, we obtain the mean queueing delay of the low priority class and the maximum throughput of the switch. In case of the IPAP, we compare our result with simulation and those of the previous works to show that our model yields more accurate results. In addition, we compare the performances of those two arrival processes to illustrate their difference.

Original languageEnglish
Pages (from-to)137-149
Number of pages13
JournalPerformance Evaluation
Volume32
Issue number2
Publication statusPublished - 1998 Jan 1

Fingerprint

Queueing
Asynchronous transfer mode
Performance Analysis
Switch
Switches
Preemptive Priority
Queue
Model
Markov processes
Class
Markov chain
Throughput
Three-dimensional
Dependent
Line
Simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Modelling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Lee, Jang Won ; Choi, Jin Seek ; Un, Chong Kwan. / Performance analysis of an input queueing ATM switch with two priority classes. In: Performance Evaluation. 1998 ; Vol. 32, No. 2. pp. 137-149.
@article{05de5b1ab7554427b9c733db5db1f15f,
title = "Performance analysis of an input queueing ATM switch with two priority classes",
abstract = "In this paper, we study an input queueing asynchronous transfer mode (ATM) switch with the preemptive priority scheme. Up to now, many researchers have studied this switch, but their models do not yield accurate results. Therefore, we propose another model and analyze the performance of the switch for two different arrival processes, that is, the independent priority arrival process (IPAP) and the dependent priority arrival process (DPAP). In this paper, we model a virtual head of line (HOL) queue like the previous works, and analyze it using a three-dimensional Markov chain. As for each input queue, we model it as a two-class Geomx/Geom/1 queue with preemptive priority. By using this model, we obtain the mean queueing delay of the low priority class and the maximum throughput of the switch. In case of the IPAP, we compare our result with simulation and those of the previous works to show that our model yields more accurate results. In addition, we compare the performances of those two arrival processes to illustrate their difference.",
author = "Lee, {Jang Won} and Choi, {Jin Seek} and Un, {Chong Kwan}",
year = "1998",
month = "1",
day = "1",
language = "English",
volume = "32",
pages = "137--149",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "2",

}

Performance analysis of an input queueing ATM switch with two priority classes. / Lee, Jang Won; Choi, Jin Seek; Un, Chong Kwan.

In: Performance Evaluation, Vol. 32, No. 2, 01.01.1998, p. 137-149.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance analysis of an input queueing ATM switch with two priority classes

AU - Lee, Jang Won

AU - Choi, Jin Seek

AU - Un, Chong Kwan

PY - 1998/1/1

Y1 - 1998/1/1

N2 - In this paper, we study an input queueing asynchronous transfer mode (ATM) switch with the preemptive priority scheme. Up to now, many researchers have studied this switch, but their models do not yield accurate results. Therefore, we propose another model and analyze the performance of the switch for two different arrival processes, that is, the independent priority arrival process (IPAP) and the dependent priority arrival process (DPAP). In this paper, we model a virtual head of line (HOL) queue like the previous works, and analyze it using a three-dimensional Markov chain. As for each input queue, we model it as a two-class Geomx/Geom/1 queue with preemptive priority. By using this model, we obtain the mean queueing delay of the low priority class and the maximum throughput of the switch. In case of the IPAP, we compare our result with simulation and those of the previous works to show that our model yields more accurate results. In addition, we compare the performances of those two arrival processes to illustrate their difference.

AB - In this paper, we study an input queueing asynchronous transfer mode (ATM) switch with the preemptive priority scheme. Up to now, many researchers have studied this switch, but their models do not yield accurate results. Therefore, we propose another model and analyze the performance of the switch for two different arrival processes, that is, the independent priority arrival process (IPAP) and the dependent priority arrival process (DPAP). In this paper, we model a virtual head of line (HOL) queue like the previous works, and analyze it using a three-dimensional Markov chain. As for each input queue, we model it as a two-class Geomx/Geom/1 queue with preemptive priority. By using this model, we obtain the mean queueing delay of the low priority class and the maximum throughput of the switch. In case of the IPAP, we compare our result with simulation and those of the previous works to show that our model yields more accurate results. In addition, we compare the performances of those two arrival processes to illustrate their difference.

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

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

M3 - Article

AN - SCOPUS:0032021876

VL - 32

SP - 137

EP - 149

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 2

ER -