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
Publisher Copyright:© 2008, Birkhäuser Verlag Basel/Switzerland.
Keywords
- discontinuous statistics
- Large deviations
- serve-the-longer
- service policy