Analysis of Semi-open Queueing Network with Correlated Arrival Process and Multi-server Nodes

Sergey Dudin (), Alexander Dudin (), Rosanna Manzo () and Luigi Rarità ()
Additional contact information
Sergey Dudin: Belarusian State University
Alexander Dudin: Belarusian State University
Rosanna Manzo: University of Salerno
Luigi Rarità: University of Salerno

SN Operations Research Forum, 2024, vol. 5, issue 4, 1-29

Abstract: Abstract A semi-open queueing network characterized by a correlated arrival process and multi-server nodes is analyzed. The quantity of jobs that can be processed in the network concurrently is restricted by a constant. Jobs arrival at the nodes of the network is defined by a marked Markov arrival process. If the quantity of jobs in the network is equal to the upper bound, an arriving job is lost. The nodes of the network are modeled by multi-server queues with exponentially distributed service times. After service completion at a node, a job may depart from the network or move to a different node according to the fixed transition probabilities. Nodes have buffers for jobs that meet all servers busy. The waiting time of a job in the buffer is restricted by a random quantity having an exponential distribution, i.e., the jobs are impatient. The network dynamic is described through a multidimensional continuous-time finite state space Markov chain. Suitable formulas are presented for the computation of performance indicators of the network in terms of the invariant distribution of the states of the Markov chain. Quantitative results demonstrating the viability of the suggested techniques for calculating performance metrics and giving information about the dependence of network performance on the maximal quantity of jobs that can be simultaneously processed in the network are presented. The obtained results are useful to get the optimal choices of the parameters of semi-open queueing networks that are now popular as descriptors of robotic mobile fulfillment systems, warehouses, maritime ports, hospitals, etc.

Keywords: Semi-open queueing network; Optimization of performance; MMAP (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-024-00383-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:5:y:2024:i:4:d:10.1007_s43069-024-00383-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-024-00383-z

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().