|
|
|
|
LEADER |
01000caa a22002652 4500 |
001 |
JST000690937 |
003 |
DE-627 |
005 |
20240619091303.0 |
007 |
cr uuu---uuuuu |
008 |
150322s2000 xx |||||o 00| ||eng c |
035 |
|
|
|a (DE-627)JST000690937
|
035 |
|
|
|a (JST)1428521
|
040 |
|
|
|a DE-627
|b ger
|c DE-627
|e rakwb
|
041 |
|
|
|a eng
|
084 |
|
|
|a 60K25
|2 MSC
|
084 |
|
|
|a 68M20
|2 MSC
|
084 |
|
|
|a 90B18
|2 MSC
|
084 |
|
|
|a 90B22
|2 MSC
|
100 |
1 |
|
|a Mandjes, Michel
|e verfasserin
|4 aut
|
245 |
1 |
0 |
|a Overflow Behavior in Queues with Many Long-Tailed Inputs
|
264 |
|
1 |
|c 2000
|
336 |
|
|
|a Text
|b txt
|2 rdacontent
|
337 |
|
|
|a Computermedien
|b c
|2 rdamedia
|
338 |
|
|
|a Online-Ressource
|b cr
|2 rdacarrier
|
520 |
|
|
|a We consider a fluid queue fed by the superposition of n homogeneous on-off sources with generally distributed on and off periods. The buffer space B and link rate C are scaled by n, so that we get nb and nc, respectively. Then we let n grow large. In this regime, the overflow probability decays exponentially in the number of sources n. We specifically examine the scenario where b is also large. We obtain explicit asymptotics for the case where the on periods have a subexponential distribution, e.g., Pareto, Lognormal, or Weibull. The results show a sharp dichotomy in the qualitative behavior, depending on the shape of the function $v(t)\coloneq -\text{log P}(A^{\ast}>t)$ for large t, A*representing the residual on period. If v(·) is regularly varying of index 0 (e.g., Pareto, Lognormal), then, during the path to overflow, the input rate will only slightly exceed the link rate. Consequently, the buffer will fill 'slowly', and the typical time to overflow will be 'more than linear' in the buffer size. In contrast, if v(·) is regularly varying of index strictly between 0 and 1 (e.g., Weibull), then the input rate will significantly exceed the link rate, and the time to overflow is roughly proportional to the buffer size. In both cases there is a substantial fraction of the sources that remain in the on state during the entire path to overflow, while the others contribute at their mean rates. These observations lead to approximations for the overflow probability. The approximations may be extended to the case of heterogeneous sources. The results provide further insight into the so-called reduced-load approximation.
|
540 |
|
|
|a Copyright 2000 Applied Probability Trust
|
650 |
|
4 |
|a Buffer overflow
|
650 |
|
4 |
|a Large-deviations asymptotics
|
650 |
|
4 |
|a Long-tailed on periods
|
650 |
|
4 |
|a Long-range dependence
|
650 |
|
4 |
|a On-off sources
|
650 |
|
4 |
|a Queueing theory
|
650 |
|
4 |
|a Reduced-load approximation
|
650 |
|
4 |
|a Regular variation
|
650 |
|
4 |
|a Subexponentiality
|
650 |
|
4 |
|a Applied sciences
|x Engineering
|x Transportation
|x Traffic
|
650 |
|
4 |
|a Mathematics
|x Mathematical procedures
|x Approximation
|
650 |
|
4 |
|a Mathematics
|x Pure mathematics
|x Probability theory
|x Random variables
|
650 |
|
4 |
|a Applied sciences
|x Engineering
|x Transportation
|x Transportation engineering
|x Traffic engineering
|x Traffic models
|
650 |
|
4 |
|a Behavioral sciences
|x Psychology
|x Cognitive psychology
|x Intuition
|
650 |
|
4 |
|a Philosophy
|x Logic
|x Logical proofs
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical functions
|x Hypergeometric functions
|x Generating function
|
650 |
|
4 |
|a Mathematics
|x Applied mathematics
|x Statistics
|x Applied statistics
|x Descriptive statistics
|x Statistical distributions
|x Distribution functions
|
650 |
|
4 |
|a Mathematics
|x Mathematical expressions
|x Mathematical functions
|
650 |
|
4 |
|a Behavioral sciences
|x Psychology
|x Cognitive psychology
|x Cognitive processes
|x Thought processes
|x Reasoning
|x General Applied Probability
|
655 |
|
4 |
|a research-article
|
700 |
1 |
|
|a Borst, Sem
|e verfasserin
|4 aut
|
773 |
0 |
8 |
|i Enthalten in
|t Advances in Applied Probability
|d Applied Probability Trust
|g 32(2000), 4, Seite 1150-1167
|w (DE-627)269247009
|w (DE-600)1474602-5
|x 00018678
|7 nnns
|
773 |
1 |
8 |
|g volume:32
|g year:2000
|g number:4
|g pages:1150-1167
|
856 |
4 |
0 |
|u https://www.jstor.org/stable/1428521
|3 Volltext
|
912 |
|
|
|a GBV_USEFLAG_A
|
912 |
|
|
|a SYSFLAG_A
|
912 |
|
|
|a GBV_JST
|
912 |
|
|
|a GBV_ILN_11
|
912 |
|
|
|a GBV_ILN_20
|
912 |
|
|
|a GBV_ILN_22
|
912 |
|
|
|a GBV_ILN_24
|
912 |
|
|
|a GBV_ILN_31
|
912 |
|
|
|a GBV_ILN_39
|
912 |
|
|
|a GBV_ILN_40
|
912 |
|
|
|a GBV_ILN_60
|
912 |
|
|
|a GBV_ILN_62
|
912 |
|
|
|a GBV_ILN_63
|
912 |
|
|
|a GBV_ILN_65
|
912 |
|
|
|a GBV_ILN_69
|
912 |
|
|
|a GBV_ILN_70
|
912 |
|
|
|a GBV_ILN_90
|
912 |
|
|
|a GBV_ILN_100
|
912 |
|
|
|a GBV_ILN_110
|
912 |
|
|
|a GBV_ILN_285
|
912 |
|
|
|a GBV_ILN_374
|
912 |
|
|
|a GBV_ILN_702
|
912 |
|
|
|a GBV_ILN_2001
|
912 |
|
|
|a GBV_ILN_2003
|
912 |
|
|
|a GBV_ILN_2005
|
912 |
|
|
|a GBV_ILN_2006
|
912 |
|
|
|a GBV_ILN_2007
|
912 |
|
|
|a GBV_ILN_2008
|
912 |
|
|
|a GBV_ILN_2009
|
912 |
|
|
|a GBV_ILN_2010
|
912 |
|
|
|a GBV_ILN_2011
|
912 |
|
|
|a GBV_ILN_2014
|
912 |
|
|
|a GBV_ILN_2015
|
912 |
|
|
|a GBV_ILN_2018
|
912 |
|
|
|a GBV_ILN_2020
|
912 |
|
|
|a GBV_ILN_2021
|
912 |
|
|
|a GBV_ILN_2026
|
912 |
|
|
|a GBV_ILN_2027
|
912 |
|
|
|a GBV_ILN_2044
|
912 |
|
|
|a GBV_ILN_2050
|
912 |
|
|
|a GBV_ILN_2056
|
912 |
|
|
|a GBV_ILN_2057
|
912 |
|
|
|a GBV_ILN_2061
|
912 |
|
|
|a GBV_ILN_2088
|
912 |
|
|
|a GBV_ILN_2107
|
912 |
|
|
|a GBV_ILN_2110
|
912 |
|
|
|a GBV_ILN_2190
|
912 |
|
|
|a GBV_ILN_2938
|
912 |
|
|
|a GBV_ILN_2947
|
912 |
|
|
|a GBV_ILN_2949
|
912 |
|
|
|a GBV_ILN_2950
|
912 |
|
|
|a GBV_ILN_4012
|
912 |
|
|
|a GBV_ILN_4035
|
912 |
|
|
|a GBV_ILN_4037
|
912 |
|
|
|a GBV_ILN_4046
|
912 |
|
|
|a GBV_ILN_4112
|
912 |
|
|
|a GBV_ILN_4126
|
912 |
|
|
|a GBV_ILN_4242
|
912 |
|
|
|a GBV_ILN_4251
|
912 |
|
|
|a GBV_ILN_4305
|
912 |
|
|
|a GBV_ILN_4306
|
912 |
|
|
|a GBV_ILN_4307
|
912 |
|
|
|a GBV_ILN_4313
|
912 |
|
|
|a GBV_ILN_4322
|
912 |
|
|
|a GBV_ILN_4323
|
912 |
|
|
|a GBV_ILN_4324
|
912 |
|
|
|a GBV_ILN_4325
|
912 |
|
|
|a GBV_ILN_4335
|
912 |
|
|
|a GBV_ILN_4346
|
912 |
|
|
|a GBV_ILN_4392
|
912 |
|
|
|a GBV_ILN_4393
|
912 |
|
|
|a GBV_ILN_4700
|
951 |
|
|
|a AR
|
952 |
|
|
|d 32
|j 2000
|e 4
|h 1150-1167
|