Marginal queue length approximations for a two-layered network with correlated queues

DOI10.1007/S11134-012-9338-2MaRDI QIDQ364073zbMATH OpenOpenAlexFDO

Authors Jan-Pieter L. Dorsman, Onno Boxma, M. Vlasiou

Publication date 5 September 2013

Published in Queueing Systems (Search for Journal in Brave)

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

zbMATH Keywords

layered queueing networksmachine-repair modelqueues with server vacations

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Abstract: We consider an extension of the classical machine-repair model, where we assume that the machines, apart from receiving service from the repairman, also serve queues of products. The extended model can be viewed as a layered queueing network, where the first layer consists of the queues of products and the second layer is the ordinary machine-repair model. Since the repair time of one machine may affect the time the other machine is not able to process products, the downtimes of the machines are correlated. This correlation leads to dependence between the queues of products in the first layer. Analysis of these queue length distributions is hard, since the exact dependence structure for the downtimes, or the queue lengths, is not known. Therefore, we obtain an approximation for the complete marginal queue length distribution of any queue in the first layer, by viewing such a queue as a single server queue with correlated server downtimes. Under an explicit assumption on the form of the downtime dependence, we obtain exact results for the queue length distribution for that single server queue. We use these exact results to approximate the machine-repair model. We do so by computing the downtime correlation for the latter model and by subsequently using this information to fine-tune the parameters we introduced to the single server queue. As a result, we immediately obtain an approximation for the queue length distributions of products in the machine-repair model, which we show to be highly accurate by extensive numerical experiments.

Recommendations

• Lagged queue-length correlations in two-node networks
• Approximation methods for two-layer queueing models
• Taking account of correlations between streams in queueing network approximations
• On the Correlation Structure of Closed Queueing Networks
• Analysis of M|M|2|N queue with correlated servers
• The Theory of Queuing Systems with Correlated Flows
• TWO-LAYER QUEUEING NETWORKS
• Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks

Cites work

• scientific article; zbMATH DE number 4215340 (Why is no real title available?)
• scientific article; zbMATH DE number 3755546 (Why is no real title available?)
• scientific article; zbMATH DE number 3562235 (Why is no real title available?)
• scientific article; zbMATH DE number 1350310 (Why is no real title available?)
• scientific article; zbMATH DE number 1460450 (Why is no real title available?)
• scientific article; zbMATH DE number 805121 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• A Combinatorial Method in the Theory of Queues
• A two-station queue with dependent preparation and service times
• Analysis of alternating-priority queueing models with (cross) correlated switchover times
• Applied Probability and Queues
• Conditional PASTA
• Gated polling systems with Lévy inflow and inter-dependent switchover times: A dynamical-systems approach
• Introductory lectures on fluctuations of Lévy processes with applications.
• ON A QUEUING MODEL WITH SERVICE INTERRUPTIONS
• Queueing systems with vacations - a survey
• State Dependence in M/G/1 Server-Vacation Models
• Stationary state probabilities at arrival instants for closed queueing networks with multiple types of customers
• Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations
• Stochastic recursive equations with applications to queues with dependent vacations
• The Machine Repair Problem with Heterogeneous Populations
• \(N\) parallel queueing systems with server breakdown and repair

Cited in

(4)

• Heavy-traffic approximations for a layered network with limited resources
• A two-stage queueing network on form postponement supply chain with correlated demands
• Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
• Bounds and limit theorems for a layered queueing model in electric vehicle charging

This page was built for publication: Marginal queue length approximations for a two-layered network with correlated queues

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