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 journalArticle

5 Citations (Scopus)

Abstract

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
Volume2007
DOIs
Publication statusPublished - 2007 Dec 1

Fingerprint

Queueing System
Waiting Time
Loss Probability
Laplace-Stieltjes Transform
Laplace transforms
Communication Networks
Telecommunication networks
Traffic
Model

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Delay analysis of an M/G/1/K priority queueing system with push-out scheme. / Lee, Yutae; Choi, Bong Dae; Kim, Bara; Sung, Dan Keun.

In: Mathematical Problems in Engineering, Vol. 2007, 14504, 01.12.2007.

Research output: Contribution to journalArticle

@article{a9f4c69ff618478b80193a2ac6a720d1,
title = "Delay analysis of an M/G/1/K priority queueing system with push-out scheme",
abstract = "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.",
author = "Yutae Lee and Choi, {Bong Dae} and Bara Kim and Sung, {Dan Keun}",
year = "2007",
month = "12",
day = "1",
doi = "10.1155/2007/14504",
language = "English",
volume = "2007",
journal = "Mathematical Problems in Engineering",
issn = "1024-123X",
publisher = "Hindawi Publishing Corporation",

}

TY - JOUR

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

AU - Lee, Yutae

AU - Choi, Bong Dae

AU - Kim, Bara

AU - Sung, Dan Keun

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1155/2007/14504

DO - 10.1155/2007/14504

M3 - Article

AN - SCOPUS:38749127909

VL - 2007

JO - Mathematical Problems in Engineering

JF - Mathematical Problems in Engineering

SN - 1024-123X

M1 - 14504

ER -