Asymptotic optimality of the max-min fair allocation

Hengqing Ye, David D. Yao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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-minfair 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.
Original languageEnglish
Title of host publicationProceedings - Eighth International Workshop on Discrete Event Systems, WODES 2006
Pages352-357
Number of pages6
Publication statusPublished - 1 Dec 2006
Externally publishedYes
Event8th International Workshop on Discrete Event Systems, WODES 2006 - Ann Arbor, MI, United States
Duration: 10 Jul 200612 Jul 2006

Conference

Conference8th International Workshop on Discrete Event Systems, WODES 2006
CountryUnited States
CityAnn Arbor, MI
Period10/07/0612/07/06

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering

Cite this