Abstract
We identify the large deviation rate function for a single server with multi-class arrivals in which the service priority is determined according to the weighted-serve-the-longest-queue policy. The problem setup falls into the general category of systems with discontinuous statistics. Our analysis, which is largely based on a weak convergence approach, does not require any symmetry or dimensional restrictions.
Original language | English (US) |
---|---|
Title of host publication | Progress in Probability |
Publisher | Birkhauser |
Pages | 229-256 |
Number of pages | 28 |
DOIs | |
State | Published - 2008 |
Externally published | Yes |
Publication series
Name | Progress in Probability |
---|---|
Volume | 60 |
ISSN (Print) | 1050-6977 |
ISSN (Electronic) | 2297-0428 |
Bibliographical note
Funding Information:Paul Dupuis was supported in part by the National Science Foundation (NSF-DMS-0306070 and NSF-DMS-0404806) and the Army Research Office (W911NF-05-1-0289). Kevin Leder was supported in part by the National Science Foundation (NSF-DMS-0404806). Hui Wang was supported in part by the National Science Foundation (NSF-DMS-0404806).
Publisher Copyright:
© 2008, Birkhäuser Verlag Basel/Switzerland.
Keywords
- Large deviations
- discontinuous statistics
- serve-the-longer
- service policy