A new model approximating M/PH/1 queuing systems during the transient period

This paper presents an efficient approximation for M/PH/1 queuing systems based on the replacement of the majority of the vector valued state probabilities by a diffusion approximation. The strength of the new approximation is that it gives more accurate results than the current diffusion approxima...

Full description

Bibliographic Details
Main Authors: H. Gao, M. A. M. Lynch
Format: Article
Language:English
Published: Vilnius Gediminas Technical University 2001-12-01
Series:Mathematical Modelling and Analysis
Subjects:
-
Online Access:https://journals.vgtu.lt/index.php/MMA/article/view/9899
Description
Summary:This paper presents an efficient approximation for M/PH/1 queuing systems based on the replacement of the majority of the vector valued state probabilities by a diffusion approximation. The strength of the new approximation is that it gives more accurate results than the current diffusion approximations at both high and low traffic intensities and at little extra computational cost. The accuracy of the new approximation during the transient is shown by comparing it numerically with solutions to the M/PH/1 system and current approaches based on the diffusion approximation. Masinio aptarnavimo sistemos M/PH/1 aproksimavimo perėjimo periodu naujas modelis Santrauka Straipsnyje pateikta efektyvi masinio aptarnavimo sistemos M/PH/1 aproksimacija, kuri gaunama naudojant daugumos būsenu tikimybiu difuzine aproksimacija. Šios aproksimacijos privalumas tas, kad gaunami tikslesni rezultatai, negu naudojant iprastines difuzines aproksimacijas, tiek esant mažiems, tiek dideliems paraišku intensyvumui. Be to, pakanka mažiau skaičiavimu. Šios naujos aproksimacijos tikslumas perejimo būsenoje parodomas lyginant sistemos M/PH/1 sprendinius su sprendiniais, kurie gaunami naudojant iprastine difuzine aproksimacija. First Published Online: 14 Oct 2010
ISSN:1392-6292
1648-3510