On the stability of a class of non-monotonic systems of parallel queues

DOI10.1007/S10626-016-0230-9zbMATH Open1356.93090arXiv1512.04596OpenAlexW2283487170MaRDI QIDQ513181FDOQ513181

Authors: Pascal Moyal 

Publication date: 3 March 2017

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Abstract: We investigate, under general stationary ergodic assumptions, the stability of systems of $S$ parallel queues in which any incoming customer joins the queue of the server having the $p+1$-th shortest workload ($p<S$), or a free server if any. This change in the allocation policy makes the analysis much more challenging with respect to the classical FCFS model with $S$ servers, as it leads to the non-monotonicity of the underlying stochastic recursion. We provide sufficient conditions of existence of a stationary workload, which indicate a "splitting" of the system in heavy traffic, into a loss system of $p$ servers plus a FCFS system of $S-p$ servers. To prove this result, we show {em en route} an original sufficient condition for existence and uniqueness of a stationary workload for a multiple-server loss system.

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

Recommendations

• Stability of parallel queueing systems with coupled service rates
• Stability of N interacting queues in random-access systems
• Stability of Fluid Queueing Systems With Parallel Servers and Stochastic Capacities
• Stability of a class of models of complex queuing systems
• On the stability of interacting queues in a multiple-access system
• scientific article; zbMATH DE number 3883370
• Stability analysis of parallel server systems under longest queue first
• Stability of a Queueing System with Concurrent Service and Locking
• scientific article; zbMATH DE number 3998937
• Stability of a tandem of queueing systems with Bernoulli noninstantaneous transfer of customers

zbMATH Keywords

stabilityqueueing systemsstochastic recursive sequencesparallel queues

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Stochastic systems in control theory (general) (93E03) Stochastic stability in control theory (93E15)

Cites Work

• Title not available (Why is that?)
• On the Theory of Queues With Many Servers
• Title not available (Why is that?)
• A new ordering for stochastic majorization: theory and applications
• Optimality of the round-robin routing policy
• Deciding Which Queue to Join: Some Counterexamples
• Minimizing response times and queue lengths in systems of parallel queues
• Stochastic modeling and analysis of telecoms networks
• Title not available (Why is that?)
• The queue with impatience: construction of the stationary workload under FIFO
• Necessary and Sufficient Conditions for Delay Moments in FIFO Multiserver Queues with an Application Comparing s Slow Servers with One Fast One
• On optimality of the FCFS discipline in multiserver queueing systems and networks
• On the Pathwise Optimal Bernoulli Routing Policy for Homogeneous Parallel Servers
• Title not available (Why is that?)
• A generalized backward scheme for solving nonmonotonic stochastic recursions
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A method for solving a class of recursive stochastic equations
• Title not available (Why is that?)

Cited In (12)

• Stability of parallel server systems
• Stability of a tandem of queueing systems with Bernoulli noninstantaneous transfer of customers
• A skill based parallel service system under FCFS-ALIS -- steady state, overloads, and abandonments
• Stability analysis of parallel server systems under longest queue first
• Monotonicity properties of user equilibrium policies for parallel batch systems
• Parallel Server Systems with Cancel-on-Completion Redundancy
• On Mutually Interfering Parallel Servers Subject to External Disturbances
• Two queues with non-stochastic arrivals
• Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers
• Coupling in the queue with impatience: case of several servers
• Stability of parallel queueing systems with coupled service rates
• Uniform stability of some large-scale parallel server networks

This page was built for publication: On the stability of a class of non-monotonic systems of parallel queues

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