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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|