Analysis of Two-Station Polling Queues with Setups using Continuous Time Markov Chain

02/21/2022
by   Ravi Suman, et al.
0

The paper analyzes the performance of tandem network of polling queue with setups. For a system with two-products and two-stations, we propose a new approach based on a partially-collapsible state-space characterization to reduce state-space complexity. In this approach, the size of the state-space is varied depending on the information needed to determine buffer levels and waiting times. We evaluate system performance under different system setting and comment on the numerical accuracy of the approach as well as provide managerial insights. Numerical results show that approach yields reliable estimates of the performance measures. We also show how product and station asymmetry significantly affect the systems performance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/28/2019

Markov-Modulated Linear Regression

Classical linear regression is considered for a case when regression par...
research
07/24/2019

Approximate Numerical Integration of the Chemical Master Equation for Stochastic Reaction Networks

Numerical solution of the chemical master equation for stochastic reacti...
research
10/19/2012

An Axiomatic Approach to Robustness in Search Problems with Multiple Scenarios

This paper is devoted to the search of robust solutions in state space g...
research
06/14/2022

Space-efficient Quantization Method for Reversible Markov Chains

In a seminal paper, Szegedy showed how to construct a quantum walk W(P) ...
research
05/24/2021

Conditional Waiting Time Analysis in Tandem Polling Queues

We analyze a tandem network of polling queues with two product types and...
research
02/07/2023

Including connecting elements into the Lagrange multiplier state-space substructuring formulation

This paper extends the inverse substructuring (IS) approach to the state...
research
02/28/2022

Markovian Analysis of Coordination Strategies in Tandem Polling Queues with Setups

We analyze a network of tandem polling queues with two stations operatin...

Please sign up or login with your details

Forgot password? Click here to reset