About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
Mathematics of Operations Research
Paper
Large deviations of square root insensitive random sums
Abstract
We provide a large deviation result for a random sum ∑n=0Nx Xn, where Nx is a renewal counting process and {Xn}n≥0 are i.i.d. random variables, independent of Nx, with a common distribution that belongs to a class of square root insensitive distributions. Asymptotically, the tails of these distributions are heavier than e-√x and have zero relative decrease in intervals of length √x, hence square root insensitive. Using this result we derive the asymptotic characterization of the busy period distribution in the stable GI/G/1 queue with square root insensitive service times; this characterization further implies that the tail behavior of the busy period exhibits a functional change for distributions that are lighter than e-√x. © 2004 INFORMS.