In this work we analyze an open queueing network with batch services. In more detail, the arrival process is Poissonian and each node consists of a single server and an infinite waiting queue. Arrivals are served in fixed-size batches: if the number of customers in a node is less than the predefined batch size, the server remains idle, otherwise he will select the required number of customers, which then will be served as a unique batch with exponentially distributed service time. In this paper we show that, under suitable conditions on the routing matrix, such queueing network is equivalent, in terms of stationary distribution, to a Jackson network with single-server nodes and state-dependent service rates. Finally, the goodness of the proposed approach is confirmed by comparing analytical and simulation results.

Analysis of Open Queueing Networks with Batch Services

Pagano M.
2022-01-01

Abstract

In this work we analyze an open queueing network with batch services. In more detail, the arrival process is Poissonian and each node consists of a single server and an infinite waiting queue. Arrivals are served in fixed-size batches: if the number of customers in a node is less than the predefined batch size, the server remains idle, otherwise he will select the required number of customers, which then will be served as a unique batch with exponentially distributed service time. In this paper we show that, under suitable conditions on the routing matrix, such queueing network is equivalent, in terms of stationary distribution, to a Jackson network with single-server nodes and state-dependent service rates. Finally, the goodness of the proposed approach is confirmed by comparing analytical and simulation results.
2022
Stankevich, E.; Tananko, I.; Pagano, M.
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/1164905
 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