On the Large Deviations Properties of the Weighted-Serve-the-Longest-Queue Policy

Paul Dupuis, Kevin Leder, Hui Wang

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Scopus citations

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 languageEnglish (US)
Title of host publicationProgress in Probability
PublisherBirkhauser
Pages229-256
Number of pages28
DOIs
StatePublished - 2008
Externally publishedYes

Publication series

NameProgress in Probability
Volume60
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

Fingerprint

Dive into the research topics of 'On the Large Deviations Properties of the Weighted-Serve-the-Longest-Queue Policy'. Together they form a unique fingerprint.

Cite this