Delay analysis of an M/G/1/K priority queueing system with push-out scheme

Yutae Lee, Bong Dae Choi, Bara Kim, Dan Keun Sung

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


This paper considers an M/G/1/K queueing system with push-out scheme which is one of the loss priority controls at a multiplexer in communication networks. The loss probability for the model with push-out scheme has been analyzed, but the waiting times are not available for the model. Using a set of recursive equations, this paper derives the Laplace-Stieltjes transforms (LSTs) of the waiting time and the push-out time of low-priority messages. These results are then utilized to derive the loss probability of each traffic type and the mean waiting time of high-priority messages. Finally, some numerical examplesare provided.

Original languageEnglish
Article number14504
JournalMathematical Problems in Engineering
Publication statusPublished - 2007

ASJC Scopus subject areas

  • General Mathematics
  • General Engineering


Dive into the research topics of 'Delay analysis of an M/G/1/K priority queueing system with push-out scheme'. Together they form a unique fingerprint.

Cite this