Corrected phase-type approximations for the workload of the MAP/G/1 queue with heavy-tailed service times

Onderzoeksoutput: Bijdrage aan congresPosterAcademic

72 Downloads (Pure)

Samenvatting

In many applications, signicant correlations between arrivals of load-generating events make the numerical evaluation of the load of a system a challenging problem. Here, we construct very accurate approximations of the workload distribution of the MAP/G/1 queue that capture the tail behavior of the exact workload distribution and provide a small relative error. Motivated by statistical analysis, we assume that the service times are a mixture of a phase-type and a heavy-tailed distribution. With the aid of perturbation analysis, we derive our approximations as a sum of the workload distribution of the MAP/PH/1 queue and a heavy-tailed component that depends on the perturbation parameter. We refer to our approximations as corrected phase-type approximations, and
we exhibit their performance with a numerical study.
Originele taal-2Engels
Aantal pagina's1
StatusGepubliceerd - 2013
EvenementInternational Conference on Levy Processes, 15-19 July 2013, Wrocław, Poland: Theory and Applications - Wrocław, Polen
Duur: 15 jul 201319 jul 2013
Congresnummer: 7
http://bcc.impan.pl/13Levy/

Congres

CongresInternational Conference on Levy Processes, 15-19 July 2013, Wrocław, Poland
LandPolen
StadWrocław
Periode15/07/1319/07/13
Internet adres

Vingerafdruk Duik in de onderzoeksthema's van 'Corrected phase-type approximations for the workload of the MAP/G/1 queue with heavy-tailed service times'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Vatamidou, E., Adan, I. J. B. F., Vlasiou, M., & Zwart, A. P. (2013). Corrected phase-type approximations for the workload of the MAP/G/1 queue with heavy-tailed service times. Postersessie gepresenteerd op International Conference on Levy Processes, 15-19 July 2013, Wrocław, Poland, Wrocław, Polen.