Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Load-balancing for Multi-skilled Servers with Bernoulli Routing

Abstract : 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.
Complete list of metadatas
Contributor : Josu Doncel <>
Submitted on : Sunday, December 20, 2020 - 10:27:29 PM
Last modification on : Friday, January 8, 2021 - 3:08:05 AM


Files produced by the author(s)


  • HAL Id : hal-03084240, version 1


Fernando Miguelez, Josu Doncel, Balakrishna Prabhu. Load-balancing for Multi-skilled Servers with Bernoulli Routing. 2020. ⟨hal-03084240⟩



Record views


Files downloads