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

Paul Dupuis; Kevin Leder; Hui Wang

doi:10.1007/978-3-7643-8786-0_11

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 proceeding › Chapter

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 language	English (US)
Title of host publication	Progress in Probability
Publisher	Birkhauser
Pages	229-256
Number of pages	28
DOIs	https://doi.org/10.1007/978-3-7643-8786-0_11
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

Publisher link

10.1007/978-3-7643-8786-0_11

Find It

Find It at U of M Libraries

Cite this

@inbook{7b18c12fd16f4cd4b3c025bd87516c9f,

title = "On the Large Deviations Properties of the Weighted-Serve-the-Longest-Queue Policy",

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.",

keywords = "Large deviations, discontinuous statistics, serve-the-longer, service policy",

author = "Paul Dupuis and Kevin Leder and Hui Wang",

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: {\textcopyright} 2008, Birkh{\"a}user Verlag Basel/Switzerland.",

year = "2008",

doi = "10.1007/978-3-7643-8786-0_11",

language = "English (US)",

series = "Progress in Probability",

publisher = "Birkhauser",

pages = "229--256",

booktitle = "Progress in Probability",

}

TY - CHAP

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

AU - Dupuis, Paul

AU - Leder, Kevin

AU - Wang, Hui

N1 - 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.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Large deviations

KW - discontinuous statistics

KW - serve-the-longer

KW - service policy

UR - http://www.scopus.com/inward/record.url?scp=85145374922&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85145374922&partnerID=8YFLogxK

U2 - 10.1007/978-3-7643-8786-0_11

DO - 10.1007/978-3-7643-8786-0_11

M3 - Chapter

AN - SCOPUS:85145374922

T3 - Progress in Probability

SP - 229

EP - 256

BT - Progress in Probability

PB - Birkhauser

ER -

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

Abstract

Publication series

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this