Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-17T11:33:14.066Z Has data issue: false hasContentIssue false

Rare events of transitory queues

Published online by Cambridge University Press:  15 September 2017

Harsha Honnappa*
Affiliation:
Purdue University
*
* Postal address: School of Industrial Engineering, Purdue University, 315 N. Grant St., West Lafayette, IN 47906, USA. Email address: honnappa@purdue.edu
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

We study the rare-event behavior of the workload process in a transitory queue, where the arrival epochs (or 'points') of a finite number of jobs are assumed to be the ordered statistics of independent and identically distributed (i.i.d.) random variables. The service times (or 'marks') of the jobs are assumed to be i.i.d. random variables with a general distribution, that are jointly independent of the arrival epochs. Under the assumption that the service times are strictly positive, we derive the large deviations principle (LDP) satisfied by the workload process. The analysis leverages the connection between ordered statistics and self-normalized sums of exponential random variables to establish the LDP. In this paper we present the first analysis of rare events in transitory queueing models, supplementing prior work that has focused on fluid and diffusion approximations.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2017