Nonergodic Jackson networks with infinite supply–local stabilization and local equilibrium analysis. (9th December 2016)

• Record Type: Journal Article
• Authors: Sommer, Jennifer; Daduna, Hans; Heidergott, Bernd
• Is Part Of: Journal of applied probability. Volume 53:Number 4(2016)
• Page Start: 1125
• Page End: 1142
• Publication Date: 2016-12-09
• Subjects: Jackson network, -- stability, -- instability, -- product-form solution, -- bottleneck analysis, -- shortest path; Primary 60K25, -- Secondary 90B15; 519.2
• DOI: 10.1017/jpr.2016.69
• Languages: English
• ISSNs: 0021-9002

Abstract

Abstract: Classical Jackson networks are a well-established tool for the analysis of complex systems. In this paper we analyze Jackson networks with the additional features that (i) nodes may have an infinite supply of low priority work and (ii) nodes may be unstable in the sense that the queue length at these nodes grows beyond any bound. We provide the limiting distribution of the queue length distribution at stable nodes, which turns out to be of product form. A key step in establishing this result is the development of a new algorithm based on adjusted traffic equations for detecting unstable nodes. Our results complement the results known in the literature for the subcases of Jackson networks with either infinite supply nodes or unstable nodes by providing an analysis of the significantly more challenging case of networks with both types of nonstandard node present. Building on our product-form results, we provide closed-form solutions for common customer and system oriented performance measures.