On a reduced load equivalence for fluid queues under subexponentiality

被引:37
作者
Agrawal, R
Makowski, AM
Nain, P
机构
[1] Univ Wisconsin, Dept Elect & Comp Engn, Madison, WI 53706 USA
[2] Univ Maryland, Dept Elect Engn, College Pk, MD 20742 USA
[3] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[4] INRIA, F-06902 Sophia Antipolis, France
关键词
on/off sources; fluid queues; long-range dependence; subexponential distributions; extreme value theory;
D O I
10.1023/A:1019111809660
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We propose a general framework for obtaining asymptotic distributional bounds on the stationary backlog W-A1+A2,W-c in a buffer fed by a combined fluid process A(1)+A(2) and drained at a constant rate c. The fluid process A(1) is an (independent) on-off source with average and peak rates rho(1) and r(1), respectively, and with distribution G for the activity periods. The fluid process A(2) of average rate rho(2) is arbitrary but independent of A(1). These bounds are used to identify subexponential distributions G and fairly general fluid processes A(2) such that the asymptotic equivalence P[W-A1+A2,W-c>x]similar to P[W-A1,W-c-rho 2>x] (x --> infinity) holds under the stability condition rho(1)+rho(2)<c and the non-triviality condition c-rho(2)<r(1). In these asymptotics the stationary backlog W-A1,W-c-rho 2 results from feeding source A(1) into a buffer drained at reduced rate c-rho(2). This reduced load asymptotic equivalence extends to a larger class of distributions G a result obtained by Jelenkovic and Lazar [19] in the case when G belongs to the class of regular intermediate varying distributions.
引用
收藏
页码:5 / 41
页数:37
相关论文
共 29 条
[1]  
AGRAWAL R, 1998, 3466 2NRIA
[2]   STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES [J].
ANICK, D ;
MITRA, D ;
SONDHI, MM .
BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08) :1871-1894
[3]  
Artiges D, 1996, PERFORM EVALUATION, V27-8, P673
[4]   Sampling at subexponential times, with queueing applications [J].
Asmussen, S ;
Klüppelberg, C ;
Sigman, K .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1999, 79 (02) :265-286
[5]  
Athreya K.B., 1972, BRANCHING PROCESS
[6]  
BINGHAM N. H., 1989, Regular variation
[7]   Fluid queues and regular variation [J].
Boxma, OJ .
PERFORMANCE EVALUATION, 1996, 27-8 :699-712
[8]  
BOXMA OJ, 1998, COMPUTER COMMUNICATI
[9]   Long-tail buffer-content distributions in broadband networks [J].
Choudhury, GL ;
Whitt, W .
PERFORMANCE EVALUATION, 1997, 30 (03) :177-190
[10]  
CLINE DBH, 1986, PROBAB THEORY REL, V72, P529, DOI 10.1007/BF00344720