State-dependent rates and semi-product-form via the reversed process

Authors:
Nigel Thomas;Peter Harrison
Affiliations:
School of Computing Science, Newcastle University, UK;Department of Computing, Imperial College London, UK
Venue:
EPEW'10 Proceedings of the 7th European performance engineering conference on Computer performance engineering
Year:
2010

Citing 14
Cited 0

Markovian network processes: congestion-dependent routing and processing

Proceedings of the workshop held at the Mathematical Sciences Institute Cornell University on Mathematical theory of queueing systems
Embedded Processes in Stochastic Petri Nets

IEEE Transactions on Software Engineering
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers

Journal of the ACM (JACM)
State-dependent Coupling of Quasireversible Nodes

Queueing Systems: Theory and Applications
Insensitivity in processor-sharing networks

Performance Evaluation
A Characterization of Independence for Competing Markov Chains with Applications to Stochastic Petri Nets

IEEE Transactions on Software Engineering
Turning back time in Markovian process algebra

Theoretical Computer Science
Embedded Processes in Generalized Stochastic Petri Nets

PNPM '01 Proceedings of the 9th international Workshop on Petri Nets and Performance Models (PNPM'01)
Compositional reversed Markov processes, with applications to G-networks

Performance Evaluation
Separable equilibrium state probabilities via time reversal in Markovian process algebra

Theoretical Computer Science - Quantitative aspects of programming languages (QAPL 2004)
An algebraic condition for product form in stochastic automata networks without synchronizations

Performance Evaluation
Short communication: Product-forms and functional rates

Performance Evaluation
Product-form solutions for models with joint-state dependent transition rates

ASMTA'10 Proceedings of the 17th international conference on Analytical and stochastic modeling techniques and applications
Product-form solution in PEPA via the reversed process

Network performance engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider the problem of finding a decomposed solution to a queueing model where the action rates may depend on the global state space. To do this we consider regular cycles in the underlying state space and show that a semi-product-form solution exists when the functions describing the action rates have specific forms. The approach is shown in detail for two queues and shown to extend to larger systems. Although not all the results for semi-product-form solutions are entirely new, the method by which they are derived is both novel, intuitive and leads to generalisations.