ویراساینس.
سند علمی

Semi-Product-Form Solution for Models with State-Dependent Rates

Nigel Thomas, Andrea Marin, Peter Harrison

چکیده

In this paper we consider the problem of finding a decomposed solution to a Markov 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 illustrated with a simple queueing example although it clearly extends to more general cases. The results for semi-product form solutions are not entirely new, however the method by which they are derived is both novel and intuitive.

اسناد مشابه

  • Product Form Solution for the Steady-State Distribution of a Markov Chain Associated with a General Matching Model with Self-loops

    مقاله‌ی دسترسی آزاد۲۰۲۳Lecture Notes in Computer Science['Ana Bušíć', 'Arnaud Cadas', 'Josu Doncel', 'Jean-Michel Fourneau', '']

    We extend the general matching graph model to deal with where every node has a self loop. Thus states on Markov chain are associated independent sets of graph. prove that under i.i.d. arrivals assumptions steady-state distribution product form solution.

  • Brownian Models of Feedforward Queueing Networks: Quasireversibility and Product Form Solutions

    سند علمی۱۹۹۲J. M. Harrison, R. J. Williams

    We consider a very general type of d-station open queueing network, with multiple customer classes and a more or less arbitrary service discipline at each station, but restricted by the requirement that customers always ow from lowered numbered stations to higher numbered ones. T

  • Product Form Solution for a Class of PEPA Models

    سند علمی۱۹۹۹Perform. Eval.Jane Hillston, Nigel Thomas

    The advantages of the compositional structure within the Markovian process algebra PEPA for model construction and simplification have already been demonstrated. In this paper we show that for some PEPA models this structure may also be used to advantage during the solution of th

  • Automatic construction of product-form solutions in stochastic networks

    سند علمی۲۰۱۳Giuliano Casale

    The growing complexity of modern systems has escalated the need for performance metrics. Stochastic models such as queuing networks and stochastic Petri nets have been used to model these systems so that their performance measures can be evaluated analytically. Product-form solut

  • Product form solution for g-networks with dependent service

    سند علمی۲۰۰۴RAIRO - Operations ResearchPavel Bocharov, Ciro D'Apice, Evgeny Gavrilov, Alexander Pechinkin

    We consider a G-network with Poisson flow of positive customers. Each positive customer entering the network is characterized by a set of stochastic parameters: customer route, the length of customer route, customer volume and his service length at each route stage as well. The f

  • Operational Semantics for Product-Form Solution

    سند علمی۲۰۱۲EPEW/UKPEWMaria Grazia Vigliotti

    In this paper we present product-form solutions from the point of view of stochastic process algebra. In previous work [16] we have shown how to derive product-form solutions for a formalism called Labelled Markov Automata (LMA). LMA are very useful as their relation with the Con