Title: A source-retrial queuing network with finite shared buffers in multi-queue nodes: a method of approximate analysis

Authors: Miron Vinarskiy

Addresses: Institute of Control Sciences of Russian Academy of Science, 3709-A Mariana Way, Santa Barbara, CA 93105, USA

Abstract: This paper studies a model of a source-retrial open exponential queuing network, whose distinguishing features include multi-class traffic, multi-queue nodes, and an arbitrary network topology. A node model is presented as an exponential queuing sub-network that comprises several multi-class queues sharing a common waiting space (a buffer) of limited capacity. A customer arriving to a node with a fully occupied buffer is blocked and re-injected by the source after a delay into the network. This process is repeated until the customer completes his service in the network and exits it. A Poisson process is assumed for each class of input traffic to a node. The class input flow is a superposition of class external Poisson flow, class flows coming from other nodes, and class retrials. Under this assumption, a method of an approximate analysis of a non-congested network is presented.

Keywords: queuing network; multi-queue node; finite buffer; retrial; delay.

DOI: 10.1504/IJOR.2021.120038

International Journal of Operational Research, 2021 Vol.42 No.4, pp.443 - 463

Received: 21 Jan 2019
Accepted: 02 Jun 2019

Published online: 04 Jan 2022 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article