APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS

Approximations to various performance measures in queuing systems have received considerable attention because these measures have wide applicability. In this paper we propose two methods to approximate the queuing characteristics of a GI/M/1 system. The first method is non-parametric in nature, usi...

Full description

Bibliographic Details
Main Authors: Kambo, N. S., Rangan, A., Moghimihadji, E.
Format: Article
Language:English
Published: Stellenbosch University 2012-11-01
Series:South African Journal of Industrial Engineering
Subjects:
Online Access:http://sajie.journals.ac.za/pub/article/view/509/406
_version_ 1811219468810977280
author Kambo, N. S.
Rangan, A.
Moghimihadji, E.
author_facet Kambo, N. S.
Rangan, A.
Moghimihadji, E.
author_sort Kambo, N. S.
collection DOAJ
description Approximations to various performance measures in queuing systems have received considerable attention because these measures have wide applicability. In this paper we propose two methods to approximate the queuing characteristics of a GI/M/1 system. The first method is non-parametric in nature, using only the first three moments of the arrival distribution. The second method treads the known path of approximating the arrival distribution by a mixture of two exponential distributions by matching the first three moments. Numerical examples and optimal analysis of performance measures of GI/M/1 queues are provided to illustrate the efficacy of the methods, and are compared with benchmark approximations.
first_indexed 2024-04-12T07:27:20Z
format Article
id doaj.art-c5242ae2be6c48559787f67efce64405
institution Directory Open Access Journal
issn 1012-277X
2224-7890
language English
last_indexed 2024-04-12T07:27:20Z
publishDate 2012-11-01
publisher Stellenbosch University
record_format Article
series South African Journal of Industrial Engineering
spelling doaj.art-c5242ae2be6c48559787f67efce644052022-12-22T03:42:09ZengStellenbosch UniversitySouth African Journal of Industrial Engineering1012-277X2224-78902012-11-01233304110.7166/23-3-509APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMSKambo, N. S.0Rangan, A.1Moghimihadji, E.2Eastern Mediterranean UniversityEastern Mediterranean UniversityIstanbul Aydin UniversityApproximations to various performance measures in queuing systems have received considerable attention because these measures have wide applicability. In this paper we propose two methods to approximate the queuing characteristics of a GI/M/1 system. The first method is non-parametric in nature, using only the first three moments of the arrival distribution. The second method treads the known path of approximating the arrival distribution by a mixture of two exponential distributions by matching the first three moments. Numerical examples and optimal analysis of performance measures of GI/M/1 queues are provided to illustrate the efficacy of the methods, and are compared with benchmark approximations.http://sajie.journals.ac.za/pub/article/view/509/406Queuing systems
spellingShingle Kambo, N. S.
Rangan, A.
Moghimihadji, E.
APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
South African Journal of Industrial Engineering
Queuing systems
title APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
title_full APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
title_fullStr APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
title_full_unstemmed APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
title_short APPROXIMATIONS TO PERFORMANCE MEASURES IN QUEUING SYSTEMS
title_sort approximations to performance measures in queuing systems
topic Queuing systems
url http://sajie.journals.ac.za/pub/article/view/509/406
work_keys_str_mv AT kambons approximationstoperformancemeasuresinqueuingsystems
AT rangana approximationstoperformancemeasuresinqueuingsystems
AT moghimihadjie approximationstoperformancemeasuresinqueuingsystems