Title :
Asymptotic Optimality of the Max-Min Fair Allocation
Author :
Ye, Heng-Qing ; Yao, David D.
Author_Institution :
Dept. of Decision Sci., Nat. Univ. of Singapore, Kent Ridge
Abstract :
Multiple classes of jobs are processed in a stochastic network that consists of a set of servers. Each class of jobs requires a concurrent occupancy of a subset of servers to be processed, and each server is shared among the job classes in a head-of-the-line processor-sharing mechanism. In each state of the network, the server capacities are allocated among the job classes according to the so-called max-min fair policy. We derive the fluid and diffusion limits of the network under this resource control policy. Furthermore, we provide a characterization of the fixed-point state associated with the fluid limit, and identify a cost function that is minimized in the diffusion regime
Keywords :
minimax techniques; network servers; resource allocation; stochastic processes; telecommunication control; asymptotic optimality; cost function; diffusion limits; fixed-point state; fluid limits; head-of-the-line processor-sharing mechanism; max-min fair allocation; network server; network state; resource control policy; stochastic network; Channel allocation; Circuits; Constraint optimization; Cost function; IP networks; Network servers; Performance analysis; Protocols; Steady-state; Stochastic processes;
Conference_Titel :
Discrete Event Systems, 2006 8th International Workshop on
Conference_Location :
Ann Arbor, MI
Print_ISBN :
1-4244-0053-8
DOI :
10.1109/WODES.2006.382531