Show simple item record

Load-balancing for multi-skilled servers with Bernoulli routing

dc.contributor.authorMiguélez García, Fernando
dc.contributor.authorDoncel Vicente, Josu ORCID
dc.contributor.authorPrabhu, Balakrishna J.
dc.date.accessioned2022-08-30T11:58:10Z
dc.date.available2022-08-30T11:58:10Z
dc.date.issued2022
dc.identifier.citationAnnals of Operations Research 312 : 949-971 (2022)es_ES
dc.identifier.issn0254-5330
dc.identifier.issn1572-9338
dc.identifier.urihttp://hdl.handle.net/10810/57343
dc.description.abstract[EN] We study the optimal Bernoulli routing in a multiclass queueing system with a dedicated server for each class as well as a common (or multi-skilled) server that can serve jobs of all classes. Jobs of each class arrive according to a Poisson process. Each server has a holding cost per customer and use the processor sharing discipline for service. The objective is to minimize the weighted mean holding cost. First, we provide conditions under which classes send their traffic only to their dedicated server, only to the common server, or to both. A fixed point algorithm is given for the computation of the optimal solution. We then specialize to two classes and give explicit expressions for the optimal loads. Finally, we compare the cost of multi-skilled server with that of only dedicated or all common servers. The theoretical results are complemented by numerical examples that illustrate the various structural results as well as the convergence of the fixed point algorithm.es_ES
dc.description.sponsorshipOpen Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature.es_ES
dc.language.isoenges_ES
dc.publisherSpringeres_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/es/*
dc.subjectBernoulli routinges_ES
dc.subjectparallel-serverses_ES
dc.subjectmulti-skilled serverses_ES
dc.titleLoad-balancing for multi-skilled servers with Bernoulli routinges_ES
dc.typeinfo:eu-repo/semantics/articlees_ES
dc.rights.holder© The Author(s) 2022. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.es_ES
dc.rights.holderAttribution 3.0 Spain*
dc.relation.publisherversionhttps://link.springer.com/article/10.1007/s10479-022-04532-7es_ES
dc.identifier.doi10.1007/s10479-022-04532-7
dc.departamentoesMatemáticases_ES
dc.departamentoeuMatematikaes_ES


Files in this item

Thumbnail
Name:
Miguelez2022_Article_Load-bala ...
Size:
1.427Mb
Format:
PDF
Description:
Artículo
View/Open
Thumbnail
Name:
license_rdf
Size:
914bytes
Format:
application/rdf+xml
View/Open

This item appears in the following Collection(s)

Show simple item record

© The Author(s) 2022. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Except where otherwise noted, this item's license is described as © The Author(s) 2022. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.