On the scaling of non-asymptotic capacity in multi-access networks with bursty traffic

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2011, Pages 2547-2551

  Ciucu, Florin ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC REGIMES; BURSTINESS; BURSTY TRAFFIC; CLOSED FORM; CODING SCHEME; END-TO-END CAPACITY; EXPONENTIALLY BOUNDED BURSTINESS; MULTIACCESS NETWORKS; NETWORK CAPACITY; NETWORK SIZE; NUMBER OF HOPS; TIME-SCALES; TRAFFIC SOURCES; UPPER AND LOWER BOUNDS;

INFORMATION THEORY;

PROBABILITY DISTRIBUTIONS;

EID: 80054829746     PISSN: 21578104     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2011.6034027     Document Type: Conference Paper

References (24)

1. N. Abramson. The throughput of packet broadcasting channels. IEEE Transactions on Communications, 25(1):117-128, 1977.
2. I. Akyildiz and X. Wang. Wireless Mesh Networks. Wiley, 2009.
3. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn. Statistical service assurances for traffic scheduling algorithms. IEEE Journal on Selected Areas in Communications Special Issue on Internet QoS, 18(12):2651-2664, Dec. 2000.
4. C. Bordenave, D. McDonald, and A. Proutiere. Performance of random medium access control, an asymptotic approach. In ACM Sigmetrics, pages 1-12, 2008.
5. J.-Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, Lecture Notes in Computer Science, LNCS 2050, 2001.
6. A. Burchard, J. Liebeherr, and F. Ciucu. On superlinear scaling of network delays. to appear in IEEE/ACM Transactions on Networking.
7. C.-S. Chang. Performance Guarantees in Communication Networks. Springer Verlag, 2000.
8. J. Choe and N. B. Shroff. A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks. IEEE/ACM Transactions on Networking, 6(5):659-671, Oct. 1998.
9. F. Ciucu, A. Burchard, and J. Liebeherr. Scaling properties of statistical end-to-end bounds in the network calculus. IEEE Transactions on Information Theory, 52(6):2300-2312, June 2006.
10. 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 Computating, 2010.
11. C. Courcoubetis and R. Weber. Buffer overflow asymptotics for a buffer handling many traffic sources. Journal of Applied Probability, 33(3):886-903, Sept. 1996.
12. R. Cruz. A calculus for network delay, parts I and II. IEEE Transactions on Information Theory, 37(1):114-141, Jan. 1991.
13. A. Ephremides and B. E. Hajek. Information theory and communication networks: An unconsummated union. IEEE Transactions on Information Theory, 44(6):2416-2434, Oct. 1998.
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. R. G. Gallager. A perspective on multiaccess channels. IEEE Transactions on Information Theory, 31(2):124-142, Mar. 1985.
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. P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388-404, Mar. 2000.
18. Y. Jiang and Y. Liu. Stochastic Network Calculus. Springer, 2008.
19. L. Kleinrock. Queueing Systems, volume 1. John Wiley and Sons, 1975.
20. L. Kleinrock and J. Silvester. Optimum transmission radii for packet radio networks or why six is a magic number. In Proceedings of IEEE National Telecommunication Conference, pages 4.3.1-4.3.5, 1978.
21. 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.
22. J. Liebeherr, A. Burchard, and F. Ciucu. Non-asymptotic delay bounds for networks with heavy-tailed traffic. In IEEE Infocom, 2010.
23. M. Montgomery and G. de Veciana. On the relevance of time scales in performance oriented traffic characterizations. In IEEE Infocom, pages 513-520, 1996.
24. O. Yaron and M. Sidi. Performance and stability of communication networks via robust exponential bounds. IEEE/ACM Transactions on Networking, 1(3):372-385, June 1993.