Infinite-server queues are a widely used modelling tool thanks to their analytical tractability and their ability to provide conservative upper bounds for the corresponding multi-server queueing systems. A relatively new research field is represented by resource queues, in which every customer requires some volume of resources during her staying in the queue and frees it only at the end of the service. In a nutshell, in this paper the joint distribution of the processes describing the number of busy servers and the total volume of occupied resources is derived and the parameters of the corresponding bidimensional Gaussian distribution are explicitly calculated as a function of the arrival process characteristics and the service time and customers capacity distributions. The aim of this paper is twofold: on one side it summarizes in a ready-to-be-used way the main results for different arrival processes (namely, Poisson processes, renewal processes, MAP, and MMPP), on the other it provides a detailed description of the employed methodology, presenting the key ideas at the basis of powerful analysis tools (dynamic screening and asymptotic analysis methods), developed in the last two decades by Tomsk researchers.

On the application of dynamic screening method to resource queueing system with infinite servers

Pagano M.
;
2020-01-01

Abstract

Infinite-server queues are a widely used modelling tool thanks to their analytical tractability and their ability to provide conservative upper bounds for the corresponding multi-server queueing systems. A relatively new research field is represented by resource queues, in which every customer requires some volume of resources during her staying in the queue and frees it only at the end of the service. In a nutshell, in this paper the joint distribution of the processes describing the number of busy servers and the total volume of occupied resources is derived and the parameters of the corresponding bidimensional Gaussian distribution are explicitly calculated as a function of the arrival process characteristics and the service time and customers capacity distributions. The aim of this paper is twofold: on one side it summarizes in a ready-to-be-used way the main results for different arrival processes (namely, Poisson processes, renewal processes, MAP, and MMPP), on the other it provides a detailed description of the employed methodology, presenting the key ideas at the basis of powerful analysis tools (dynamic screening and asymptotic analysis methods), developed in the last two decades by Tomsk researchers.
2020
Pagano, M.; Lisovskaya, E.
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/1071753
 Attenzione

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

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