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 language | English |
---|---|
Title of host publication | Proceedings - Eighth International Workshop on Discrete Event Systems, WODES 2006 |
Pages | 352-357 |
Number of pages | 6 |
Publication status | Published - 1 Dec 2006 |
Externally published | Yes |
Event | 8th International Workshop on Discrete Event Systems, WODES 2006 - Ann Arbor, MI, United States Duration: 10 Jul 2006 → 12 Jul 2006 |
Conference
Conference | 8th International Workshop on Discrete Event Systems, WODES 2006 |
---|---|
Country/Territory | United States |
City | Ann Arbor, MI |
Period | 10/07/06 → 12/07/06 |
ASJC Scopus subject areas
- General Computer Science
- Control and Systems Engineering