Performance comparison of nonpreemptive and preemptive priority queueing strategies in ATM packet switch with input buffers

Jin Seek Choi, Kye Sang Lee, Chong Kwan Un

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, we study the performances of nonpreemptive and preemptive priority queueing strategies in an asynchronous transfer mode (ATM) packet switch with input queues. We first investigate the priority effects on the ATM packet switch, and consider some variations of the priority queueing strategy. Next, we analyze the performances of delay and throughput for the priority queueing disciplines and obtain closed-form solutions. We then compare the performances of the nonpreemptive and preemptive schemes. From the results, we find that, in the switching system with the preemptive priority queueing strategy, the head-of-line (HOL) service time of a low-priority packet may be overlapped with the HOL service time of a high-priority packet when the HOL preemption occurs. Therefore, unlike a general queueing system, the preemptive priority queueing strategy can improve the performance of low- and high-priority packets. In addition, with the closed-form solutions obtained, we can reduce the computational complexity or eliminate heuristic adjustments to analyze the performance of the switching system with the priority queueing strategy.

Original languageEnglish
Pages (from-to)177-194
Number of pages18
JournalPerformance Evaluation
Volume29
Issue number3
StatePublished - 1997 Apr 1

Fingerprint

Preemptive Priority
Switching systems
Queueing
Asynchronous transfer mode
Performance Comparison
Buffer
Switch
Switches
Computational complexity
Throughput
Switching Systems
Closed-form Solution
Line
Preemption
Strategy
Queueing System
Queue
Adjustment
Computational Complexity
Eliminate

Keywords

  • ATM switch
  • HOL priority
  • Performance analysis
  • Preemptive and nonpreemptive priority queueing strategy

Cite this

@article{9ef62f352f8e4ad8bd83e6db7efc8339,
title = "Performance comparison of nonpreemptive and preemptive priority queueing strategies in ATM packet switch with input buffers",
abstract = "In this paper, we study the performances of nonpreemptive and preemptive priority queueing strategies in an asynchronous transfer mode (ATM) packet switch with input queues. We first investigate the priority effects on the ATM packet switch, and consider some variations of the priority queueing strategy. Next, we analyze the performances of delay and throughput for the priority queueing disciplines and obtain closed-form solutions. We then compare the performances of the nonpreemptive and preemptive schemes. From the results, we find that, in the switching system with the preemptive priority queueing strategy, the head-of-line (HOL) service time of a low-priority packet may be overlapped with the HOL service time of a high-priority packet when the HOL preemption occurs. Therefore, unlike a general queueing system, the preemptive priority queueing strategy can improve the performance of low- and high-priority packets. In addition, with the closed-form solutions obtained, we can reduce the computational complexity or eliminate heuristic adjustments to analyze the performance of the switching system with the priority queueing strategy.",
keywords = "ATM switch, HOL priority, Performance analysis, Preemptive and nonpreemptive priority queueing strategy",
author = "Choi, {Jin Seek} and Lee, {Kye Sang} and Un, {Chong Kwan}",
year = "1997",
month = "4",
day = "1",
language = "English",
volume = "29",
pages = "177--194",
journal = "Performance Evaluation",
issn = "0166-5316",
number = "3",

}

Performance comparison of nonpreemptive and preemptive priority queueing strategies in ATM packet switch with input buffers. / Choi, Jin Seek; Lee, Kye Sang; Un, Chong Kwan.

In: Performance Evaluation, Vol. 29, No. 3, 01.04.1997, p. 177-194.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance comparison of nonpreemptive and preemptive priority queueing strategies in ATM packet switch with input buffers

AU - Choi, Jin Seek

AU - Lee, Kye Sang

AU - Un, Chong Kwan

PY - 1997/4/1

Y1 - 1997/4/1

N2 - In this paper, we study the performances of nonpreemptive and preemptive priority queueing strategies in an asynchronous transfer mode (ATM) packet switch with input queues. We first investigate the priority effects on the ATM packet switch, and consider some variations of the priority queueing strategy. Next, we analyze the performances of delay and throughput for the priority queueing disciplines and obtain closed-form solutions. We then compare the performances of the nonpreemptive and preemptive schemes. From the results, we find that, in the switching system with the preemptive priority queueing strategy, the head-of-line (HOL) service time of a low-priority packet may be overlapped with the HOL service time of a high-priority packet when the HOL preemption occurs. Therefore, unlike a general queueing system, the preemptive priority queueing strategy can improve the performance of low- and high-priority packets. In addition, with the closed-form solutions obtained, we can reduce the computational complexity or eliminate heuristic adjustments to analyze the performance of the switching system with the priority queueing strategy.

AB - In this paper, we study the performances of nonpreemptive and preemptive priority queueing strategies in an asynchronous transfer mode (ATM) packet switch with input queues. We first investigate the priority effects on the ATM packet switch, and consider some variations of the priority queueing strategy. Next, we analyze the performances of delay and throughput for the priority queueing disciplines and obtain closed-form solutions. We then compare the performances of the nonpreemptive and preemptive schemes. From the results, we find that, in the switching system with the preemptive priority queueing strategy, the head-of-line (HOL) service time of a low-priority packet may be overlapped with the HOL service time of a high-priority packet when the HOL preemption occurs. Therefore, unlike a general queueing system, the preemptive priority queueing strategy can improve the performance of low- and high-priority packets. In addition, with the closed-form solutions obtained, we can reduce the computational complexity or eliminate heuristic adjustments to analyze the performance of the switching system with the priority queueing strategy.

KW - ATM switch

KW - HOL priority

KW - Performance analysis

KW - Preemptive and nonpreemptive priority queueing strategy

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

M3 - Article

AN - SCOPUS:0031121758

VL - 29

SP - 177

EP - 194

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 3

ER -