Classical queueing theory is often not suitable to model modern computer and communication systems, in which the service itself can require random amounts of multiple resources. For instance, this is true for distributed computation and wireless devices connected through different access technologies. To model such systems we propose a resource queueing system with customer duplication, in which the service time and the amount of requested resources in each block are independent random variables. In more detail, we assume that customers arrive according to a general renewal process and, taking advantage of the dynamic screening and the asymptotic analysis methods, we derive a Gaussian approximation for the stationary probability distribution of the occupied resources in the system blocks. Finally, simulation experiments point out the applicability region (in terms of arrival rate) of the proposed approximation.

Analysis of a Resource-Based Queue with the Parallel Service and Renewal Arrivals

Pagano, Michele
2020-01-01

Abstract

Classical queueing theory is often not suitable to model modern computer and communication systems, in which the service itself can require random amounts of multiple resources. For instance, this is true for distributed computation and wireless devices connected through different access technologies. To model such systems we propose a resource queueing system with customer duplication, in which the service time and the amount of requested resources in each block are independent random variables. In more detail, we assume that customers arrive according to a general renewal process and, taking advantage of the dynamic screening and the asymptotic analysis methods, we derive a Gaussian approximation for the stationary probability distribution of the occupied resources in the system blocks. Finally, simulation experiments point out the applicability region (in terms of arrival rate) of the proposed approximation.
2020
Lisovskaya, Ekaterina; Pankratova, 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/1074327
 Attenzione

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

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