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...
Main Authors: | , , |
---|---|
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 |