We study a multiclass stochastic processing network operating under the so-called proportional fair allocation scheme, and following the head-of-the-line processor-sharing discipline. Specifically, each server's capacity is shared among the job classes that require its service, and it is allocated, in every state of the network, among the first waiting job of each class to maximize a log-utility function. We establish the limiting regime of the network under diffusion scaling, allowing multiple bottlenecks in the network, and relaxing some of the conditions required in prior studies. We also identify the class of allocation schemes among which the proportional fair allocation minimizes a quadratic cost objective function of the diffusion-scaled queue lengths, and we illustrate the limitation of this asymptotic optimality through a counterexample.
ASJC Scopus subject areas
- Computer Science Applications
- Management Science and Operations Research