RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2017 Issue 10, Pages 155–167 (Mi at14908)

This article is cited in 3 papers

Stochastic Systems

Stationary probability distribution for states of $G$-networks with constrained sojourn time

Yu. V. Malinkovskiiab

a Skorina Gomel State University, Gomel, Belarus
b Tomsk State National Research University, Tomsk, Russia

Abstract: We consider an exponential queueing network that differs from a Gelenbe network (with the usual positive and so-called negative customers), first, in that the sojourn time of customers at the network nodes is bounded by a random value whose conditional distribution for a fixed number of customers in a node is exponential. Second, we significantly relax the conditions on possible values of parameters for incoming Poisson flows of positive and negative customers in Gelenbe’s theorem. Claims serviced at the nodes and customers leaving the nodes at the end of their sojourn time can stay positive, become negative, or leave the network according to different routing matrices. We prove a theorem that generalizes Gelenbe's theorem.

Keywords: queueing network, negative customers, bounded sojourn time, nonlinear traffic equation, stationary distribution.

Presented by the member of Editorial Board: A. I. Lyakhov

Received: 22.12.2014


 English version:
Automation and Remote Control, 2017, 78:10, 1857–1866

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025