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

DOI10.1007/S11134-012-9338-2zbMATH Open1278.60137arXiv1412.7348OpenAlexW2148402746MaRDI QIDQ364073FDOQ364073

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

Publication date: 5 September 2013

Published in: Queueing Systems (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

Cited In (4)

• 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
• Heavy-traffic approximations for a layered network with limited resources

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)