Correlation formulas for Markovian network processes in a random environment

DOI10.1017/APR.2015.12MaRDI QIDQ2806352zbMATHOpenAlexFDO

Authors Hans Daduna, Ryszard Szekli

Publication date 17 May 2016

Published in Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1503.00153

zbMATH Keywords

asymptotic variancerandom environmentspectral gapspace-time correlationPeskun orderingMarkovian network processesproduct-form networkqueueing network processes

Mathematics Subject Classification ID

Applications of continuous-time Markov processes on discrete state spaces (60J28) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Continuous-time Markov processes on discrete state spaces (60J27) Processes in random environments (60K37)

Abstract: We consider Markov processes, which describe e.g. queueing network processes, in a random environment which influences the network by determining random breakdown of nodes, and the necessity of repair thereafter. Starting from an explicit steady state distribution of product form available in the literature, we notice that this steady state distribution does not provide information about the correlation structure in time and space (over nodes). We study this correlation structure via one step correlations for the queueing-environment process. Although formulas for absolute values of these correlations are complicated, the differences of correlations of related networks are simple and have a nice structure. We therefore compare two networks in a random environment having the same invariant distribution, and focus on the time behaviour of the processes when in such a network the environment changes or the rules for traveling are perturbed. Evaluating the comparison formulas we compare spectral gaps and asymptotic variances of related processes.

Recommendations

• Markovian queueing networks in a random environment
• Impact of Routeing on Correlation Strength in Stationary Queueing Network Processes
• Generalized networks in a random environment
• On Jackson networks in Markov random environment
• Dependencies in Markovian networks

Cites work

• A note on Metropolis-Hastings kernels for general state spaces
• Analysis of queueing networks with blocking
• Availability Formulas and Performance Measures for Separable Degradable Networks
• Computable bounds on the spectral gap for unreliable Jackson networks
• Correlation formulas for Markovian network processes in a random environment
• Exponential \(L_ 2\) convergence of attractive reversible nearest particle systems
• Generalized product-form stationary distributions for Markov chains in random environments with queueing applications
• Impact of Routeing on Correlation Strength in Stationary Queueing Network Processes
• Markovian queueing networks in a random environment
• On Jackson's product form with `jump-over' blocking
• On practical product form characterizations
• On the Correlation Structure of Closed Queueing Networks
• Optimum Monte-Carlo sampling using Markov chains
• Separable solutions for Markov processes in random environments
• Stochastic product form networks with unreliable nodes: analysis of performance and availability.

Cited in

(4)

• Correlation bounds, mixing and \(m\)-dependence under random time-varying network distances with an application to Cox-processes
• Impact of Routeing on Correlation Strength in Stationary Queueing Network Processes
• Co-jumps and Markov counting systems in random environments
• Correlation formulas for Markovian network processes in a random environment

This page was built for publication: Correlation formulas for Markovian network processes in a random environment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2806352)