2020
DOI: 10.1007/s11134-020-09656-w
|View full text |Cite
|
Sign up to set email alerts
|

Stability of JSQ in queues with general server-job class compatibilities

Abstract: We consider Poisson streams of exponentially distributed jobs arriving at each edge of a hypergraph of queues. Upon arrival, an incoming job is rooted to the shortest queue among the corresponding vertices. This generalizes many known models such as power-of-d load balancing and JSQ (join the shortest queue) on generic graphs. We provide a generic condition for stability of this model. We show that some graph topologies lead to a loss of capacity, implying more restrictive stability conditions than in, e.g., c… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
14
0

Year Published

2020
2020
2024
2024

Publication Types

Select...
5
1

Relationship

1
5

Authors

Journals

citations
Cited by 11 publications
(15 citation statements)
references
References 18 publications
1
14
0
Order By: Relevance
“…However, their model is not stochastic, and is thus quite different from the model we are considering in this paper. Cruise et al [11] considers the stability of JSQ on the same model as ours while no delay guarantee is provided. In Cardinaels et al [10], redundancy policies are explored in bipartite load balancing.…”
Section: Related Workmentioning
confidence: 99%
See 4 more Smart Citations
“…However, their model is not stochastic, and is thus quite different from the model we are considering in this paper. Cruise et al [11] considers the stability of JSQ on the same model as ours while no delay guarantee is provided. In Cardinaels et al [10], redundancy policies are explored in bipartite load balancing.…”
Section: Related Workmentioning
confidence: 99%
“…Gradient Bounds. We now utilizing the explicit form of g(x) in (11) to bound (14). First by definition, it holds that for a state q,…”
Section: Bound For the First K Types Of Serversmentioning
confidence: 99%
See 3 more Smart Citations