In the paper we consider a GI/GI/∞ queuing system with n types of customers under the assumptions that customers arrive at the queue according to a renewal process and occupy random resource amounts, which are independent of their service times. Since, in general, the analytical solution of the corresponding Kolmogorov differential equations is not available, we focus on the amount of resources occupied by each class of customers under the assumption of infinitely growing arrival rate, and derive its first and second-order asymptotic approximations. In more detail, we show that the n-dimensional probability distribution of the total resource amount is asymptotically n-dimensional Gaussian, and we verify the accuracy of the asymptotics (in terms of Kolmogorov distance) by means of discrete event simulation.

Multiclass GI/GI/∞ Queueing Systems with Random Resource Requirements

Pagano, Michele
2018-01-01

Abstract

In the paper we consider a GI/GI/∞ queuing system with n types of customers under the assumptions that customers arrive at the queue according to a renewal process and occupy random resource amounts, which are independent of their service times. Since, in general, the analytical solution of the corresponding Kolmogorov differential equations is not available, we focus on the amount of resources occupied by each class of customers under the assumption of infinitely growing arrival rate, and derive its first and second-order asymptotic approximations. In more detail, we show that the n-dimensional probability distribution of the total resource amount is asymptotically n-dimensional Gaussian, and we verify the accuracy of the asymptotics (in terms of Kolmogorov distance) by means of discrete event simulation.
2018
Lisovskaya, Ekaterina; Moiseeva, Svetlana; Pagano, Michele
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11568/954884
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? ND
social impact