Performance analysis of input and output queueing packet switch with multiple priority classes

Keisuke Takemori, Shigeki Shiokawa, Iwao Sasase

Research output: Contribution to journalConference article


We propose an N × N input and output queuing packet switch with multiple priority classes which can be used to support traffics with different performance requirements. Nonpreemptive priority discipline is used at the input queueing, and first-come first-served (FCFS) discipline is used at the output queueing without priorities. We analyze the system delay of every priority class for the asynchronous system with Poisson arrivals as well as the synchronous system with Bernoulli arrivals. We also consider the loss probability of the first priority packets for the system where the number of the buffer sizes for first priority packets is limited by computer simulation. It is found that the proposed models are useful to reduce the queueing delay for high priority packets.

Original languageEnglish
Pages (from-to)553-557
Number of pages5
JournalNational Conference Publication - Institution of Engineers, Australia
Issue number94 /9
Publication statusPublished - 1994 Dec 1
EventProceedings of the International Symposium on Information Theory & Its Applications 1994. Part 1 (of 2) - Sydney, Aust
Duration: 1994 Nov 201994 Nov 24


ASJC Scopus subject areas

  • Engineering(all)

Cite this