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

DOI10.1007/S10626-016-0230-9MaRDI QIDQ513181zbMATH OpenOpenAlexFDO

Authors Pascal Moyal

Publication date 3 March 2017

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3885083 (Why is no real title available?)
• scientific article; zbMATH DE number 3866333 (Why is no real title available?)
• scientific article; zbMATH DE number 4149320 (Why is no real title available?)
• scientific article; zbMATH DE number 3909494 (Why is no real title available?)
• scientific article; zbMATH DE number 3733034 (Why is no real title available?)
• scientific article; zbMATH DE number 50996 (Why is no real title available?)
• scientific article; zbMATH DE number 1460450 (Why is no real title available?)
• scientific article; zbMATH DE number 3322728 (Why is no real title available?)
• A generalized backward scheme for solving nonmonotonic stochastic recursions
• A method for solving a class of recursive stochastic equations
• A new ordering for stochastic majorization: theory and applications
• Deciding Which Queue to Join: Some Counterexamples
• Minimizing response times and queue lengths in systems of parallel queues
• 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
• On the Theory of Queues With Many Servers
• Optimality of the round-robin routing policy
• Stochastic modeling and analysis of telecoms networks
• The queue with impatience: construction of the stationary workload under FIFO

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)