학술논문

Asymptotic Optimality of the Max-Min Fair Allocation
Document Type
Conference
Source
2006 8th International Workshop on Discrete Event Systems Discrete Event Systems Discrete Event Systems, 2006 8th International Workshop on. :352-357 2006
Subject
Computing and Processing
Network servers
Cost function
Stochastic processes
Circuits
Protocols
IP networks
Channel allocation
Constraint optimization
Performance analysis
Steady-state
Language
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