### Abstract

We consider the optimal scheduling problem for a large-scale parallel server system with one large pool of statistically identical servers and multiple classes of jobs under the expected long-run average (ergodic) cost criterion. Jobs of each class arrive as a Poisson process, are served in the FCFS discipline within each class and may elect to abandon while waiting in their queue. The service and abandonment rates are both class-dependent. Assume that the system is operating in the Halfin-Whitt regime, where the arrival rates and the number of servers grow appropriately so that the system gets critically loaded while the service and abandonment rates are fixed. The optimal solution is obtained via the ergodic diffusion control problem in the limit, which forms a new class of problems in the literature of ergodic controls. A new theoretical framework is provided to solve this class of ergodic control problems. The proof of the convergence of the values of the multiclass parallel server system to that of the diffusion control problem relies on a new approximation method, spatial truncation, where the Markov policies follow a fixed priority policy outside a fixed compact set.

Original language | English (US) |
---|---|

Title of host publication | 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 954-962 |

Number of pages | 9 |

ISBN (Electronic) | 9781479983810 |

DOIs | |

State | Published - Aug 21 2015 |

Event | 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong, Hong Kong Duration: Apr 26 2015 → May 1 2015 |

### Publication series

Name | Proceedings - IEEE INFOCOM |
---|---|

Volume | 26 |

ISSN (Print) | 0743-166X |

### Other

Other | 34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 |
---|---|

Country | Hong Kong |

City | Hong Kong |

Period | 4/26/15 → 5/1/15 |

### All Science Journal Classification (ASJC) codes

- Computer Science(all)
- Electrical and Electronic Engineering

## Fingerprint Dive into the research topics of 'Optimal scheduling of a large-scale multiclass parallel server system with ergodic cost'. Together they form a unique fingerprint.

## Cite this

*2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015*(pp. 954-962). [7218467] (Proceedings - IEEE INFOCOM; Vol. 26). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2015.7218467