A single channel on/off model with TCP-like control. (English) Zbl 1015.60087

Borkovec, Milan; Dasgupta, Amites; Resnick, Sidney; Samorodnitsky, Gennady

Stoch. Models 18, No. 3, 333-367 (2002).

Authors’ abstract: We model behavior of a TCP-like source transmitting over a single channel to a server that processes work at a constant rate \(\tau\). Transmission by the source follows an on/off mechanism. When the overall load in the system is below a critical constant \(\gamma\), transmission rates increase linearly but when the load exceeds \(\gamma\), then transmission rates decrease geometrically fast. We study the system by means of an embedded Markov chain, which gives the buffer content at the start of transmissions. Attention is paid to the time necessary to transmit a file of size \(L\) and both the tail behavior and expectation of the distribution of file transmission time are considered.

Reviewer: E.A.van Doorn (Enschede)

MSC:

60K25	Queueing theory (aspects of probability theory)
90B18	Communication networks in operations research
68M20	Performance evaluation, queueing, and scheduling in the context of computer systems

Keywords:

stationarity; control level; ergodicity; exponential tail; fluid queue model; subexponential distribution; long range dependence; network traffic; on/off model; heavy tails; TCP; buffer

References:

[1]	DOI: 10.1214/ss/1177010131 · Zbl 1148.90310 · doi:10.1214/ss/1177010131
[2]	DOI: 10.1109/90.392383 · doi:10.1109/90.392383
[3]	DOI: 10.1109/26.380206 · doi:10.1109/26.380206
[4]	Keshav S., An Engineering Approach to Computer Networking; ATM Networks, the Internet, and the Telephone network (1997)
[5]	DOI: 10.1145/210613.210623 · doi:10.1145/210613.210623
[6]	DOI: 10.1080/15326340008807586 · Zbl 0955.60028 · doi:10.1080/15326340008807586
[7]	DOI: 10.1016/S0140-3664(98)00219-9 · doi:10.1016/S0140-3664(98)00219-9
[8]	DOI: 10.1214/aoap/1029962746 · Zbl 1059.60505 · doi:10.1214/aoap/1029962746
[9]	DOI: 10.1145/263876.263879 · doi:10.1145/263876.263879
[10]	Crovella M., A Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tailed Distributions pp 3– (1999)
[11]	DOI: 10.1109/90.282603 · doi:10.1109/90.282603
[12]	Taqqu M., Dependence in Probability and Statistics pp 73– (1986) · doi:10.1007/978-1-4615-8162-8_3
[13]	DOI: 10.1145/217391.217418 · doi:10.1145/217391.217418
[14]	DOI: 10.1239/aap/1029955141 · Zbl 0952.60098 · doi:10.1239/aap/1029955141
[15]	DOI: 10.1239/aap/1013540031 · Zbl 0964.60081 · doi:10.1239/aap/1013540031
[16]	DOI: 10.1145/233008.233038 · doi:10.1145/233008.233038
[17]	DOI: 10.1023/A:1019163826499 · Zbl 0997.60111 · doi:10.1023/A:1019163826499
[18]	DOI: 10.1214/aoap/1043862423 · Zbl 0905.60070 · doi:10.1214/aoap/1043862423
[19]	DOI: 10.2307/3318735 · Zbl 0994.60085 · doi:10.2307/3318735
[20]	Srikant R., Perspectives in Control Engineering: Technologies, Applications, New Directions pp 462– (2000)
[21]	Meyn S., Markov Chains and Stochastic Stability (1993) · doi:10.1007/978-1-4471-3267-7
[22]	DOI: 10.2307/1425932 · Zbl 0361.60014 · doi:10.2307/1425932
[23]	DOI: 10.1287/moor.23.1.145 · Zbl 0981.60092 · doi:10.1287/moor.23.1.145
[24]	DOI: 10.2307/3214162 · doi:10.2307/3214162
[25]	Asmussen S., Applied Probability and Queues (1987)
[26]	Tweedie R.L., Probability, Statistics and Analysis pp 260– (1983) · doi:10.1017/CBO9780511662430.016
[27]	Bingham N., Regular Variation (1987) · doi:10.1017/CBO9780511721434
[28]	Embrechts P., Modelling Extremal Events for Insurance and Finance (1997) · Zbl 0873.62116 · doi:10.1007/978-3-642-33483-2
[29]	DOI: 10.1214/aop/1176989279 · Zbl 0776.60049 · doi:10.1214/aop/1176989279
[30]	Resnick S., Adventures in Stochastic Processes (1992) · Zbl 0762.60002