Is ALOHA causing power law delays?

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4516 LNCS, Issue , 2007, Pages 1149-1160

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

^a Columbia University ^*  (United States)

Author keywords

Ad hoc sensor networks; ALOHA; Heavy tailed distributions; Light tailed distributions; Medium access control; Power laws

Indexed keywords

AD HOC NETWORKS; COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; DATA COMMUNICATION SYSTEMS; PACKET NETWORKS;

HEAVY-TAILED DISTRIBUTIONS; LIGHT-TAILED DISTRIBUTIONS; POWER LAWS;

MEDIUM ACCESS CONTROL;

EID: 38149127121     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72990-7_98     Document Type: Conference Paper

References (10)

1. Abramson, N.: The Aloha system - another alternative for computer communications. In: Proc. of the Fall Joint Computer Conference, pp. 281-285 (1970)
2. Bellini, S., Borgonovo, F.: On the throughput of an ALOHA channel with variable length packets. IEEE Transactions on Communications 28, 1932-1935 (1980)
3. Bertsekas, D.P., Gallager, R.: Data Networks, 2nd edn. Prentice-Hall, Englewood Cliffs (1992)
4. Ferguson, M.J.: An approximate analysis of delay for fixed and variable length packets in an unslotted ALOHA channel. IEEE Transactions on Communications 25, 644-654 (1977)
5. Fiorini, P.M., Sheahan, R., Lipsky, L.: On unreliable computing systems when heavy-tails appear as a result of the recovery procedure. ACM SIGMETRICS Performance Evaluation Review 33(2), 15-17 (2005)
6. Jelenković, P.R., Tan, J.: Can retransmissions of superexponential documents cause subexponential delays? In: Proceedings of IEEE INFOCOM'07, Anchorage, Alaska, USA (May 2007) URL: http://www.comet.columbia.edu/~predrag/ pub_list.html
7. Naware, V., Mergen, G., Tong, L.: Stability and delay of finite user slotted. ALOHA with multipacket reception 51(7), 2636-2656 (2005)
8. Rom, R., Sidi, M.: Multiple access protocols: performance and analysis, New York, NY, USA. Springer-Verlag, Heidelberg (1990)
9. Schwartz, M.: Telecommunication networks: protocols, modeling and analysis. Addison-Wesley Longman Publishing Co., Inc, Boston, MA, USA (1986)
10. Sheahan, R., Lipsky, L., Fiorini, P., Asmussen, S.: 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)