Record number :
Title of article :
Performance comparison of nonpreemptive and preemptive priority queueing strategies in ATM packet switch with input buffers
Author/Authors :
Choi، نويسنده , , Jin Seek and Lee، نويسنده , , Kye Sang and Un، نويسنده , , Chong Kwan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1997
Pages :
From page :
To page :
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 :
Preemptive and nonpreemptive priority queueing strategy , performance analysis , ATM switch , HOL priority
Journal title :
Performance Evaluation
Journal title :
Performance Evaluation
Serial Year :
Link To Document :