Abstract
This paper deals with approximate analysis methods for open queueing networks. External and internal flows from and to the nodes are characterized by renewal processes with discrete time distributions of their interarrival times. Stationary distributions of the waiting time, the queue size and the interdeparture times are obtained using efficient discrete time algorithms for single server (GI/G/1) and multi-server (GI/D/c) nodes with deterministic service. The network analysis is extended to semi-Markovian representations of each flow among the nodes, which include parameters of the autocorrelation function.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hasslinger, G., Rieger, E. Analysis of Open Discrete Time Queueing Networks: A Refined Decomposition Approach. J Oper Res Soc 47, 640–653 (1996). https://doi.org/10.1057/jors.1996.76
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1996.76