Poisson convergence, in large deviations, for the superposition of independent point processes

被引:2
作者
Cruise, R. J. R. [1 ]
机构
[1] Ctr Math Sci, Stat Lab, Cambridge CB3 0WB, England
关键词
Large deviations; Small buffers; Queues; Queueing networks; Sample paths; Many sources;
D O I
10.1007/s10479-008-0435-x
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
For a small buffer queueing system fed by many flows of a large class of traffic processes we show the single server queue and associated sample paths behave as if fed by marked Poisson traffic in a large deviations limit. The timescale of events of interest tends to zero, so we study the log moment generating function as time tends to zero. The associated rate function depends only on the mean arrival rate and the moment generating function of the arrivals. These results are useful in estimating drop probabilities while studying the effect of small buffers on communication protocols.
引用
收藏
页码:79 / 94
页数:16
相关论文
共 10 条
[1]  
CAO J, 2002, P IEEE INF
[2]  
Cao J., 2001, Internet traffic tends to Poisson and independent as the load increases
[3]  
CRUISE RJR, 2007, POISSON CONVERGENCE
[4]  
Daley Daryl J, 2008, An introduction to the theory of point processes: volume II: general theory and structure, V2
[5]  
Dembo A., 2010, Stochastic Modelling and Applied Probability, V38
[6]  
Ganesh A, 2004, Lecture Notesin Mathematics
[7]  
RAINA G, 2005, BUFFER SIZES LARGE M
[8]  
Srikant R., 2004, MATH INTERNET CONGES
[9]   A NEW TECHNIQUE FOR ANALYZING LARGE TRAFFIC SYSTEMS [J].
WEISS, A .
ADVANCES IN APPLIED PROBABILITY, 1986, 18 (02) :506-532
[10]   Part I: Buffer sizes for core routers [J].
Wischik, D ;
McKeown, N .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (03) :75-78