Dynamic packet fragmentation for wireless channels with failures

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2008, Pages 73-82

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

^a Columbia University ^*  (United States)

Author keywords

Channel with failures; Checkpoints; Dynamic fragmentation; Heavy tailed distributions; Light tailed distributions; Packet fragmentation; Power laws; Retransmissions; Time varying channel; Wireless ad hoc sensor networks

Indexed keywords

CHANNEL WITH FAILURES; CHECKPOINTS; DYNAMIC FRAGMENTATION; HEAVY-TAILED DISTRIBUTIONS; PACKET FRAGMENTATION; POWER LAWS; RETRANSMISSIONS; TIME VARYING CHANNEL; WIRELESS AD-HOC/SENSOR NETWORKS;

AD HOC NETWORKS; AGGLOMERATION; DYNAMICS; IMAGE SEGMENTATION; METHOD OF MOMENTS; REAL TIME SYSTEMS; TELECOMMUNICATION NETWORKS; TIME VARYING NETWORKS; WIRELESS NETWORKS;

COMPUTER NETWORKS;

EID: 57349192768     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1374618.1374629     Document Type: Conference Paper

References (22)

1. S. Asmussen, P. Fiorini, L. Lipsky, T. Rolski, and R. Sheahan. Asymptotic behavior of total times for jobs that must start over if a failure occurs. Juen 2007, preprint; Mathematics of Operations Research, to appear.
2. D. P. Bertsekas and R. Gallager. Data Networks. Prentice Hall, 2 edition, 1992.
3. E. G. Coffman Jr., L. Flatto, and P. E. Wright. A stochastic checkpoint optimization problem. SIAM Journal on Computing, 22(3):650-659, 1993.
4. 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, 33(2): 15-17, September 2005.
5. P. R. Jelenković, X. Kang, and J. Tan. Adaptive and scalable comparison scheduling. In Proceedings of ACM SIGMETRICS'07, volume 35, No. 1, pages 215-226, San Diego, CA, USA, June 2007.
6. P. R. Jelenkovic, X. Kang, and J. Tan. Heavy-tailed limits for medium size jobs and comparison scheduling. Annals of Operations Research, Special Issue on Stochastic Performance Models for Resource Allocation in Communication Systems, 2008, to appear.
7. P. R. Jelenković and J. Tan. Can retransmissions of superexponential documents cause subexponential delays? In Proceedings of IEEE INFOCOM'07, Anchorage, Alaska, USA, May 2007.
8. P. R. Jelenković and J. Tan. Characterizing heavy-tailed distributions induced by retransmissions. Technical report, Department of Electrical Engineering, Columbia University, EE2007-09-07, September 2007. Eprint arXiv: 0709.1138v2.
9. P. R. Jelenković and J. Tan. Is ALOHA causing power law delays? In Proceedings of the 20th International Teletraffic Congress, Ottawa, Canada, June 17-21 2007.
10. C. A. Kent and J. C. Mogul. Fragmentation considered harmful. Proceedings of ACM SIGCOMM, August 1987.
11. V. Kulkarni, V. Nicola, and K. Trivedi. The completion time of a job on a multimode system. Advances in Applied Probability, 19(4):932-954, December 1987.
12. E. Modiano. An adaptive algorithm for optimizing the packet size used in wireless ARQ protocols. Wireless Networks, 5(4):279-286, 1999.
13. S. V. Nagaev. Large deviations of sums of independent random variables. The Annals of Probability, 7(5):745-789, 1979.
14. A. Orda and R. Rom. Optimal packet fragmentation and routing in computer networks. Networks, 29(1): 11-28, December 1998.
15. K. Park and W. Willinger, editors. Self-Similar Network Traffic and Performance Evaluation. A Wiley-Interscience Publication, September 2000.
16. T. S. Rappaport. Wireless communications: principles and practise. Prentice Hall, 2 edition, January 2002.
17. T. Razafindralambo, I. G. Lassous, L. Iannone, and S. Fdida. Dynamic packet aggregation to solve performance anomaly in 802.11 wireless networks. In Proceedings of ACM MSWiM '06, pages 247-254, Terromolinos, Spain, 2006.
18. M. Rodrig, C. Reis, R. Mahajan, D. Wetherall, and J. Zahorjan. Measurement-based characterization of 802.11 in a hotspot setting. In Proceedings of ACM E-WIND '05, pages 5-10, Philadelphia, Pennsylvania, USA, 2005.
19. R. Sheahan, L. Lipsky, and P. Fiorini. The effect of different failure recovery procedures on the distribution of task completion times. In Proceedings of IEEE IPDPS'05 -Workshop 16, volume 17, page 282b, Washington, DC, USA, 2005.
20. R. Sheahan, L. Lipsky, P. M. Fiorini, and S. Asmussen. On the completion time distribution for tasks that must restart from the beginning if a failure occurs. In MAMA 2006 Workshop, Saint-Malo, France, June 2006; ACM SIGMETRICS Performance Evaluation Review, Volume 34, Issue 3, pp. 24-26, December 2006.
21. J. Shoch. Packet fragmentation in Inter-network protocols. Computer Networks, 3(1):3-8, 1979.
22. J. Tourrilhes. Fragment adaptive reduction: coping with various interferers inradio unlicensed bands. IEEE ICC 2001, 1:239-244, June 2001.