Abstract
We investigate, under general stationary ergodic assumptions, the stability of systems of parallel queues in which any incoming customer joins the queue of the server having the -th shortest workload (), 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 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 servers plus a FCFS system of 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.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.