Stability of Generalized Jackson Networks

Abstract

In this paper we study open generalized Jackson networks with general arrival streams and general service time distributions. Assuming that the arrival rate does not exceed the network capacity and that the service times possess conditionally bounded second moments, we deduce stability of the network by bounding the expected waiting time for a customer entering the network. For Markovian networks we obtain convergence of the total work in the system, as well as the mean queue size and mean customer delay, to a unique finite steady state value.