Load-balancing for Multi-skilled Servers with Bernoulli Routing - Archive ouverte HAL
Article Dans Une Revue Annals of Operations Research Année : 2022

Load-balancing for Multi-skilled Servers with Bernoulli Routing

Résumé

We study the optimal Bernoulli routing in a multiclass queueing sys-tem 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 arriveaccording to a Poisson process. Each server have a holding cost per cus-tomer and use the processor sharing discipline for service. The objectiveis to minimize the weighted mean holding cost.First, we provide conditions under which classes send their traffic onlyto their dedicated server, only to the common server, or to both. Afixed point algorithm is given for the computation of the optimal solution.We then specialize to two classes and give explicit expressions for theoptimal loads. Finally, we compare the cost of multiskilled server withthat of only dedicated or all common servers. The theoretical results arecomplemented by numerical examples that illustrate the various structuralresults as well as the convergence of the fixed point algorithm.
Fichier principal
Vignette du fichier
MSS.pdf (492.02 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03084240 , version 1 (20-12-2020)

Identifiants

Citer

Fernando Miguelez, Josu Doncel, Balakrishna Prabhu. Load-balancing for Multi-skilled Servers with Bernoulli Routing. Annals of Operations Research, 2022, 312 (2), pp.949-971. ⟨10.1007/s10479-022-04532-7⟩. ⟨hal-03084240⟩
87 Consultations
63 Téléchargements

Altmetric

Partager

More