Department of Electrical Engineering Technical Report Large Deviations of Square Root Insensitive Random Sums Large Deviations of Square Root Insensitive Random Sums
Department of Electrical Engineering Technical Report Large Deviations of Square Root Insensitive Random Sums Large Deviations of Square Root Insensitive Random Sums
复制标题
电气工程系技术报告平方根不敏感随机和的大偏差平方根不敏感随机和的大偏差
DOI:
--
复制
发表时间:
--
期刊:
影响因子:
--
通讯作者:
Petar Momčilovi´c
中科院分区:
文献类型:
--
作者:
P. Momcilovic;P. Jelenkovic;P. Jelenkovi´c;Petar Momčilovi´c
The technical reports in this series are considered to be semi-formal. The ideas expressed are solely those of the authors, and questions about the content should be directed to them. Abstract We provide a large deviation result for a random sum N x n=0 X n , where N x is a renewal counting process and {X n } n≥0 are i.i.d. random variables, independent of N x , 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 .