Can retransmissions of superexponential documents cause subexponential delays?

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 892-900

  Jelenković, Predrag R ^a   Tan, Jian ^a  

^a Columbia University ^*

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; ASYMPTOTIC ANALYSIS; DYNAMIC MODELS; FAILURE ANALYSIS; INTERNET PROTOCOLS; PACKET NETWORKS;

DATA LINK LAYERS; GAMMA DISTRIBUTION; TOTAL TRANSMISSION TIME; WAITING TIME;

CHANNEL CAPACITY;

EID: 34548297938     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.109     Document Type: Conference Paper

References (13)

1. P. M. Fiorini, R. Sheahan, and L. Lipsky, "On unreliable computing systems when heavy-tails appear as a result of the recovery procedure," ACM SIGMETRICS Performance Evaluation Review, vol. 33, no. 2, pp. 15-17, September 2005.
2. R. Sheahan, L. Lipsky, P. Fiorini, and S. Asmussen, "On the completion time distribution for tasks that must restart from the beginning if a failure occurs," MAMA 2006 Workshop, Saint-Malo, France, June 2006.
3. D. P. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice Hall, 1992.
4. T. S. Rappaport, Wireless communications: principles and practise, 2nd ed. Prentice Hall, January 2002.
5. V. Kulkarni, V. Nicola, and K. Trivedi, "The completion time of a job on a multimode system," Advances in Applied Probability, vol. 19, no. 4, pp. 932-954, Dec. 1987.
6. K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation. A Wiley-Interscience Publication, Sept. 2000.
7. P. R. Jelenković and J. Tan, "Threshold crossing and heavy tails," Dept. of Electrical Engineering, Columbia University, Tech. Rep., 2007, in preparation.
8. S. M. Ross, A First Course in Probability, 6th ed. Prentice Hall, 2002.
9. N. H. Bingham, C. M. Goldie, and J. L. Teugels, Regular Variation, G.-C. Rota, Ed. Cambridge University Press, 1987, vol. 27.
10. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis: Queues, Communications, and Computing. Chapman and Hall, London, UK, 1995.
11. P. R. Jelenković and J. Tan, "Is ALOHA causing power law delays?" Dept. of Electrical Engineering, Columbia University, Tech. Rep., August 2006, in submission.
12. P. R. Jelenković, "Network multiplexer with truncated heavy-tailed arrival streams," INFOCOM'99, New York, NY, March 1999.
13. S. V. Nagaev, "Large deviations of sums of independent random variables," The Annals of Probability, vol. 7, no. 5, pp. 745-789, 1979.