Delay Analysis of an M/G/1/K Priority Queueing System with Push-out Scheme

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

Full description

Bibliographic Details
Main Authors: Yutae Lee, Bong Dae Choi, Bara Kim, Dan Keun Sung
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

Similar Items