Evaluation of the traffic coefficient in priority queueing systems

Methodology and algorithms of evaluation of the traffic coefficient in priority queueing systems with zero and nonzero switchover times are presented. In the case of zero switchover times the calculation of the traffic coefficient is straightforward. In contrast, it relies heavily on the efficient n...

Full description

Bibliographic Details
Main Authors: Gh. Mishkoy, A. Iu. Bejan, O. Benderschi
Format: Article
Language:English
Published: Vladimir Andrunachievici Institute of Mathematics and Computer Science 2008-07-01
Series:Computer Science Journal of Moldova
Subjects:
Online Access:http://www.math.md/files/csjm/v16-n2/v16-n2-(pp269-285).pdf
_version_ 1818015016234778624
author Gh. Mishkoy
A. Iu. Bejan
O. Benderschi
author_facet Gh. Mishkoy
A. Iu. Bejan
O. Benderschi
author_sort Gh. Mishkoy
collection DOAJ
description Methodology and algorithms of evaluation of the traffic coefficient in priority queueing systems with zero and nonzero switchover times are presented. In the case of zero switchover times the calculation of the traffic coefficient is straightforward. In contrast, it relies heavily on the efficient numerical evaluation of the busy period's Laplace-Stieltjes transform in the case when switchover times are not all degenerate zero. Examples for both cases are provided. This work was done under support of the SCOPES grant IB7320-110720. The second author also acknowledges the support of James Watt scholarship and Overseas Research Students Awards Scheme. 1991 Mathematics Subject ClassiЇcation: Primary 90B22
first_indexed 2024-04-14T06:51:31Z
format Article
id doaj.art-830cd3f9ea814ca4b79d9148578c5d49
institution Directory Open Access Journal
issn 1561-4042
language English
last_indexed 2024-04-14T06:51:31Z
publishDate 2008-07-01
publisher Vladimir Andrunachievici Institute of Mathematics and Computer Science
record_format Article
series Computer Science Journal of Moldova
spelling doaj.art-830cd3f9ea814ca4b79d9148578c5d492022-12-22T02:07:01ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422008-07-01162(47)269285Evaluation of the traffic coefficient in priority queueing systemsGh. Mishkoy0A. Iu. Bejan1O. Benderschi2Academy of Sciences of Moldova; Free International University of MoldovaInstitute of Mathematics and Computer Science, Academy of Sciences of Moldova; Heriot-Watt University and the Maxwell Institute for Mathematical Sciences, Edinburgh, Scotland, UKState University of MoldovaMethodology and algorithms of evaluation of the traffic coefficient in priority queueing systems with zero and nonzero switchover times are presented. In the case of zero switchover times the calculation of the traffic coefficient is straightforward. In contrast, it relies heavily on the efficient numerical evaluation of the busy period's Laplace-Stieltjes transform in the case when switchover times are not all degenerate zero. Examples for both cases are provided. This work was done under support of the SCOPES grant IB7320-110720. The second author also acknowledges the support of James Watt scholarship and Overseas Research Students Awards Scheme. 1991 Mathematics Subject ClassiЇcation: Primary 90B22http://www.math.md/files/csjm/v16-n2/v16-n2-(pp269-285).pdfpriority queuesswitchover timestraffic coefficient
spellingShingle Gh. Mishkoy
A. Iu. Bejan
O. Benderschi
Evaluation of the traffic coefficient in priority queueing systems
Computer Science Journal of Moldova
priority queues
switchover times
traffic coefficient
title Evaluation of the traffic coefficient in priority queueing systems
title_full Evaluation of the traffic coefficient in priority queueing systems
title_fullStr Evaluation of the traffic coefficient in priority queueing systems
title_full_unstemmed Evaluation of the traffic coefficient in priority queueing systems
title_short Evaluation of the traffic coefficient in priority queueing systems
title_sort evaluation of the traffic coefficient in priority queueing systems
topic priority queues
switchover times
traffic coefficient
url http://www.math.md/files/csjm/v16-n2/v16-n2-(pp269-285).pdf
work_keys_str_mv AT ghmishkoy evaluationofthetrafficcoefficientinpriorityqueueingsystems
AT aiubejan evaluationofthetrafficcoefficientinpriorityqueueingsystems
AT obenderschi evaluationofthetrafficcoefficientinpriorityqueueingsystems