Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2007-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2007/14504 |
id |
doaj-0bae89e929ce45279525bd19f6d26fdb |
---|---|
record_format |
Article |
spelling |
doaj-0bae89e929ce45279525bd19f6d26fdb2020-11-24T22:09:13ZengHindawi LimitedMathematical Problems in Engineering1024-123X1563-51472007-01-01200710.1155/2007/1450414504Delay Analysis of an M/G/1/K Priority Queueing System with Push-out SchemeYutae Lee0Bong Dae Choi1Bara Kim2Dan Keun Sung3Department of Information and Communication Engineering, Dongeui University, Busanjin-gu, Busan 614-714, South KoreaDepartment of Mathematics, College of Science, Korea University, Sungbuk-gu, Seoul 136-701, South KoreaDepartment of Mathematics, College of Science, Korea University, Sungbuk-gu, Seoul 136-701, South KoreaSchool of Electrical Engineering and Computer Science, College of Engineering, Korea Advanced Institute of Science and Technology (KAIST), Yuseong-gu, Daejeon 305-701, South KoreaThis 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 examples are provided.http://dx.doi.org/10.1155/2007/14504 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yutae Lee Bong Dae Choi Bara Kim Dan Keun Sung |
spellingShingle |
Yutae Lee Bong Dae Choi Bara Kim Dan Keun Sung Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme Mathematical Problems in Engineering |
author_facet |
Yutae Lee Bong Dae Choi Bara Kim Dan Keun Sung |
author_sort |
Yutae Lee |
title |
Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme |
title_short |
Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme |
title_full |
Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme |
title_fullStr |
Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme |
title_full_unstemmed |
Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme |
title_sort |
delay analysis of an m/g/1/k priority queueing system with push-out scheme |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1024-123X 1563-5147 |
publishDate |
2007-01-01 |
description |
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 examples
are provided. |
url |
http://dx.doi.org/10.1155/2007/14504 |
work_keys_str_mv |
AT yutaelee delayanalysisofanmg1kpriorityqueueingsystemwithpushoutscheme AT bongdaechoi delayanalysisofanmg1kpriorityqueueingsystemwithpushoutscheme AT barakim delayanalysisofanmg1kpriorityqueueingsystemwithpushoutscheme AT dankeunsung delayanalysisofanmg1kpriorityqueueingsystemwithpushoutscheme |
_version_ |
1725812918207905792 |