Mostrar el registro sencillo del ítem
dc.contributor.author
Cruise, James
dc.contributor.author
Jonckheere, Matthieu Thimothy Samson
dc.contributor.author
Shneer, Seva
dc.date.available
2021-10-08T02:52:07Z
dc.date.issued
2020-08
dc.identifier.citation
Cruise, James; Jonckheere, Matthieu Thimothy Samson; Shneer, Seva; Stability of JSQ in queues with general server-job class compatibilities; Springer; Queueing Systems; 95; 3-4; 8-2020; 271-279
dc.identifier.issn
0257-0130
dc.identifier.uri
http://hdl.handle.net/11336/143232
dc.description.abstract
We consider Poisson streams of exponentially distributed jobs arriving at each edge of a hypergraph of queues. Upon arrival, an incoming job is routed 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 prove that stability in this model is achieved if and only if there exists a stable static routing policy. This stability condition is equivalent to that of the JSW (join the shortest workload) policy. We show that some graph topologies lead to a loss of capacity, implying more restrictive stability conditions than in, for example, complete graphs.
dc.format
application/pdf
dc.language.iso
eng
dc.publisher
Springer
dc.rights
info:eu-repo/semantics/openAccess
dc.rights.uri
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.subject
HYPERGRAPH
dc.subject
JSQ LOAD BALANCING
dc.subject
STABILITY
dc.subject.classification
Estadística y Probabilidad
dc.subject.classification
Matemáticas
dc.subject.classification
CIENCIAS NATURALES Y EXACTAS
dc.title
Stability of JSQ in queues with general server-job class compatibilities
dc.type
info:eu-repo/semantics/article
dc.type
info:ar-repo/semantics/artículo
dc.type
info:eu-repo/semantics/publishedVersion
dc.date.updated
2021-09-07T18:28:29Z
dc.journal.volume
95
dc.journal.number
3-4
dc.journal.pagination
271-279
dc.journal.pais
Alemania
dc.journal.ciudad
Berlin
dc.description.fil
Fil: Cruise, James. Heriot-watt University; Reino Unido
dc.description.fil
Fil: Jonckheere, Matthieu Thimothy Samson. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Cálculo; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
dc.description.fil
Fil: Shneer, Seva. Heriot-watt University; Reino Unido
dc.journal.title
Queueing Systems
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/http://link.springer.com/10.1007/s11134-020-09656-w
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1007/s11134-020-09656-w
dc.relation.alternativeid
info:eu-repo/semantics/altIdentifier/url/https://arxiv.org/abs/2001.09921v2
Archivos asociados