Large deviations of inverse processes with nonlinear scalings

被引:0
作者
Duffield, NG [1 ]
Whitt, W [1 ]
机构
[1] AT&T Bell Labs, Florham Pk, NJ 07932 USA
关键词
queueing theory; renewal theory; counting processes; regularly varying functions; large deviations; inverse processes;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We show, under regularity conditions, that a nonnegative nondecreasing real-valued stochastic process satisfies a large deviation principle (LDP) with nonlinear scaling if and only if its inverse process does. We also determine how the associated scaling and rate functions must be related. A key condition for the LDP equivalence is for the composition of two of the scaling functions to be regularly varying with nonnegative index. We apply the LDP equivalence to develop equivalent characterizations of the asymptotic decay rate in nonexponential asymptotics for queue-length tail probabilities. These alternative characterizations can be useful to estimate the asymptotic decay constant from systems measurements.
引用
收藏
页码:995 / 1026
页数:32
相关论文
共 22 条
[1]  
[Anonymous], 1993, LARGE DEVIATION TECH
[2]  
Bingham N. H., 1989, Encyclopedia of Mathematics and Its Applications, V27
[3]  
Borovkov AA, 1976, STOCHASTIC PROCESSES
[4]   STABILITY, QUEUE LENGTH, AND DELAY OF DETERMINISTIC AND STOCHASTIC QUEUING-NETWORKS [J].
CHANG, CS .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (05) :913-931
[5]  
CROSBY S, 1995, P 12 IEE UK TEL S OL
[6]   EXPONENTIAL BOUNDS FOR QUEUES WITH MARKOVIAN ARRIVALS [J].
DUFFIELD, NG .
QUEUEING SYSTEMS, 1994, 17 (3-4) :413-430
[7]   ENTROPY OF ATM TRAFFIC STREAMS - A TOOL FOR ESTIMATING QOS PARAMETERS [J].
DUFFIELD, NG ;
LEWIS, JT ;
OCONNELL, N ;
RUSSELL, R ;
TOOMEY, F .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (06) :981-990
[8]   LARGE DEVIATIONS AND OVERFLOW PROBABILITIES FOR THE GENERAL SINGLE-SERVER QUEUE, WITH APPLICATIONS [J].
DUFFIELD, NG ;
OCONNELL, N .
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1995, 118 :363-374
[10]   LOGARITHMIC ASYMPTOTICS FOR STEADY-STATE TAIL PROBABILITIES IN A SINGLE-SERVER QUEUE [J].
GLYNN, PW ;
WHITT, W .
JOURNAL OF APPLIED PROBABILITY, 1994, 31A :131-156