On the catalyzing effect of randomness on the per-flow throughput in wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 2616-2624

  Ciucu, Florin ^a   Schmitt, Jens ^b  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

POISSON DISTRIBUTION; THROUGHPUT;

CATALYZING EFFECTS; END-TO-END PATH; HEAVY-TAILED DISTRIBUTION; MULTIHOP WIRELESS NETWORK; NETWORK CAPACITY; PER-FLOW THROUGHPUT; SPATIAL CORRELATIONS; THROUGHPUT CAPACITIES;

RANDOM PROCESSES;

EID: 84904439225     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848209     Document Type: Conference Paper

References (38)

1. N. Abramson. The Aloha system: Another alternative for computer communications. In Proceedings of AFIPS Joint Computer Conferences, pages 281-285, 1970.
2. I. Akyildiz and X. Wang. Wireless Mesh Networks. Wiley, 2009.
3. G. Alfano, M. Garetto, E. Leonardi, and V. Martina. Capacity scaling of wireless networks with inhomogeneous node density: Lower bounds. IEEE/ACM Transactions on Networking, 18(5):1624-1636, Oct. 2010.
4. J. G. Andrews, N. Jindal, M. Haenggi, R. Berry, S. Jafar, D. Guo, S. Shakkottai, R. Heath, M. Neely, S. Weber, and A. Yener. Rethinking Information Theory for mobile ad hoc networks. IEEE Communications Magazine, 46(12):94-101, Dec. 2008.
5. G. Bianchi. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 18(3):535-547, Mar. 2000.
6. J.-Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, Lecture Notes in Computer Science, LNCS 2050, 2001.
7. A. Burchard, J. Liebeherr, and F. Ciucu. On superlinear scaling of network delays. IEEE/ACM Transactions on Networking, 19(4):1043-1056, Aug. 2011.
8. A. Busíc, J.-M. Fourneau, and N. Pekergin. Worst case analysis of batch arrivals with the increasing convex ordering. In A. Horváth and M. Telek, editors, Formal Methods and Stochastic Models for Performance Evaluation, volume 4054 of Lecture Notes in Computer Science, pages 196-210. Springer, 2006.
9. C.-S. Chang. Performance Guarantees in Communication Networks. Springer Verlag, 2000.
10. S. Chau, M. Chen, and S. Liew. Capacity of large scale CSMA wireless networks. In ACM Mobicom, 2009.
11. F. Ciucu. On the scaling of non-asymptotic capacity in multi-access networks with bursty traffic. In IEEE International Symposium on Information Theory (ISIT), 2011.
12. F. Ciucu, O. Hohlfeld, and P. Hui. Non-asymptotic throughput and delay distributions in multi-hop wireless networks. In Allerton Conference on Communications, Control and Computing, 2010.
13. F. Ciucu, R. Khalili, Y. Jiang, L. Yang, and Y. Cui. Towards a system theoretic approach to wireless network capacity in finite time and space. In IEEE Infocom, 2014.
14. M. Fidler. An end-to-end probabilistic network calculus with moment generating functions. In IEEE International Workshop on Quality of Service (IWQoS), pages 261-270, 2006.
15. M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran. Closing the gap in the capacity of wireless networks via percolation theory. IEEE Transactions on Information Theory, 53(3):1009-1018, Mar. 2007.
16. Y. Gao, D.-M. Chiu, and J. C. S. Lui. Determining the end-to-end throughput capacity in multi-hop networks: Methodology and applications. In ACM Sigmetrics/Performance, pages 39-50, June 2006.
17. M. Grossglauser and D. N. C. Tse. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transactions on Networking, 10(4):477-486, Aug. 2002.
18. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, Mar. 2000.
19. B. Hajek. The proof of a folk theorem on queuing delay with applications to routing in networks. Journal of the ACM, 30(4):834-851, Oct. 1983.
20. J. Hoydis, M. Petrova, and P. Mähönen. The effects of topology on the local throughput of ad hoc networks. Ad-Hoc and Sensor Wireless Networks, 7(3-4):337-347, 2009.
21. P. A. Humblet. Determinism minimizes waiting time in queues. Technical report, MIT Laboratory for Information and Decision Systems, LIDS-P-1207, 1982.
22. Y. Jiang and Y. Liu. Stochastic Network Calculus. Springer, 2008.
23. L. Kleinrock and F. A. Tobagi. Packet switching in radio channels: Part I-carrier sense multiple-access modes and their throughput-delay characteristics. IEEE Transactions on Communications, 23(12):1400-1416, Dec. 1975.
24. S. Kulkarni and P. Viswanath. A deterministic approach to throughput scaling in wireless networks. IEEE Transactions on Information Theory, 50(6):1041-1049, June 2004.
25. D. C. Lee and J. N. Tsitsiklis. The worst bulk arrival process to a queue. Technical report, MIT Laboratory for Information and Decision Systems, LIDS-P-2116, 1992.
26. V. Martina, M. Garetto, and E. Leonardi. Capacity scaling of large wireless networks with heterogeneous clusters. Performance Evaluation, 67:1203-1218, Nov. 2010.
27. M. J. Neely and E. Modiano. Capacity and delay tradeoffs for ad hoc mobile networks. IEEE Transactions on Information Theory, 51(6):1917-1937, June 2005.
28. E. Perevalov, R. S. Blum, and D. Safi. Capacity of clustered ad hoc networks: How large is "large"? IEEE Transactions on Communications, 54(9):1672-1681, Sept. 2006.
29. B. Rogozin. Some extremal problems in the theory of mass service. Theory of Probability & Its Applications, 11(1):144-151, 1966.
30. G. Sharma, R. Mazumdar, and N. B. Shroff. Delay and capacity tradeoffs in mobile ad hoc networks: A global perspective. IEEE/ACM Transactions on Networking, 15(5):981-992, Oct. 2007.
31. S. Simic. On an upper bound for Jensen's inequality. Inequalities in Pure and Applied Mathematics, 10(2), 2009.
32. S. Toumpis. Capacity bounds for three classes of wireless networks: Asymmetric, cluster, and hybrid. In ACM MobiHoc, pages 133-144, 2004.
33. W. Whitt. On approximations for queues, I: Extremal distributions. Technical report, Institute for Systems Research, ISR-TR-1989-37, 1989.
34. D. Wu and R. Negi. Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communication, 2(4):630-643, July 2003.
35. M. Xie and M. Haenggi. Towards an end-to-end delay analysis of wireless multihop networks. Ad Hoc Networks, 7(5):849-861, July 2009.
36. F. Xue and P. R. Kumar. Scaling laws for ad-hoc wireless networks: An information theoretic approach. Foundations and Trends in Networking, 1(2):145-270, July 2006.
37. K. Zheng, F. Liu, L. Lei, C. Lin, and Y. Jiang. Stochastic performance analysis of a wireless finite-state Markov channel. IEEE Transactions on Wireless Communications, 12(2):782-793, Feb. 2013.
38. H. Al-Zubaidy, J. Liebeherr, and A. Burchard. A (min, ×) network calculus for multi-hop fading channels. In IEEE Infocom, 2013.