On multiplexing models for independent traffic flows in single- and multi-node networks

IEEE Transactions on Network and Service Management

Volumn 10, Issue 1, 2013, Pages 15-28

  Rizk, Amr ^a   Fidler, Markus ^a  

^a LEIBNIZ UNIVERSITY HANNOVER   (Germany)

Author keywords

EBB; Effective bandwidth; Statistical multiplexing; Statistical network calculus

Indexed keywords

CALCULATIONS; PACKET NETWORKS; STATISTICS;

EBB; EFFECTIVE BANDWIDTH; INDEPENDENCE ASSUMPTION; INDEPENDENT VARIABLES; NETWORK CALCULUS; NUMERICAL APPLICATIONS; STATISTICAL INDEPENDENCE; STOCHASTIC NETWORK CALCULUS;

MULTIPLEXING;

EID: 84899093235     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2012.091012.120234     Document Type: Article

References (28)

1. A. Rizk and M. Fidler, "Leveraging multiplexing gains in single- and multi-hop networks," in Proc. 2011 IEEE/ACM IWQoS.
2. L. Kleinrock, "Message delay in communication nets with storage," Ph.D. dissertation, MIT, Dec. 1962.
3. J. Liebeherr, S. Patek, and E. Yilmaz, "Tradeoffs in designing networks with end-to-end statistical QoS guarantees," in Proc. 2000 IEEE/ACM IWQoS, pp. 221-230.
4. A. Elwalid, D. Mitra, and R. H. Wentworth, "A new approach for allocating buffers and bandwidth to heterogeneous, regulated traffic in an ATM node," IEEE J. Sel. Areas Commun., vol. 13, pp. 1115-1127, 1995.
5. F. P. Kelly, "Notes on effective bandwidths," ser. Royal Statistical Society Lecture Notes. Oxford University Press, 1996, no. 4, pp. 141-168.
6. J. Choe and N. B. Shroff, "A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks," IEEE/ACM Trans. Netw., vol. 6, no. 5, pp. 659-671, 1998. (Pubitemid 128745463)
7. E. W. Knightly and N. B. Shroff, "Admission control for statistical QoS: theory and practice," IEEE Network, vol. 13, no. 2, pp. 20-29, 1999.
8. R. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn, "Statistical service assurances for traffic scheduling algorithms," IEEE J. Sel. Areas Commun., vol. 18, no. 12, pp. 2651-2664, Dec. 2000. (Pubitemid 32252004)
9. R. Mazumdar, Performance Modeling, Loss Networks, and Statistical Multiplexing. Morgan & Claypool Publishers, 2010.
10. O. Yaron and M. Sidi, "Performance and stability of communication networks via robust exponential bounds," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 372-385, June 1993.
11. R. L. Cruz, "Quality of service management in integrated services networks," in Proc. 1996 Research Review.
12. C. S. Chang, "Stability, queue length, and delay of deterministic and stochastic queueing networks," IEEE Trans. Automat. Contr., vol. 39, no. 5, pp. 913-931, May 1994.
13. Q. Yin, Y. Jiang, S. Jiang, and P. Y. Kong, "Analysis of generalized stochastically bounded bursty traffic for communication networks," in Proc. 2002 IEEE LCN, pp. 141-149.
14. F. Ciucu, A. Burchard, and J. Liebeherr, "Scaling properties of statistical end-to-end bounds in the network calculus," IEEE Trans. Inf. Theory, vol. 14, no. SI, pp. 2300-2312, June 2006. (Pubitemid 43898893)
15. M. Fidler, "An end-to-end probabilistic network calculus with moment generating functions," in Proc. 2006 IWQoS, pp. 261-270.
16. Y. Jiang, "A basic stochastic network calculus," in Proc. 2006 ACM SIGCOMM, pp. 123-134.
17. F. Ciucu, J. Schmitt, and H. Wang, "On expressing networks with flow transformations in convolution-form," in Proc. 2011 IEEE INFOCOM, pp. 1979-1987.
18. F. Ciucu, "Scaling properties in the stochastic network calculus," Ph.D. dissertation, Univ. of Virginia, Aug. 2007.
19. M. Fidler, "A survey of deterministic and stochastic service curve models in the network calculus," IEEE Commun. Surveys and Tutorials, vol. 12, no. 1, pp. 59-86, 2010.
20. R. L. Cruz, "A calculus for network delay, part I and II: network elements in isolation and network analysis," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 114-141, Jan. 1991.
21. -, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Sel. Areas Commun., vol. 13, no. 6, pp. 1048-1056, Aug. 1995.
22. C. Li, A. Burchard, and J. Liebeherr, "A network calculus with effective bandwidth," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1442-1453, Dec. 2007.
23. C. S. Chang, Performance Guarantees in Communication Networks. Springer, 2000.
24. G. Grimmett and D. Stirzaker, Probability and Random Proceesses. Oxford University Press, 2001.
25. Y. Jiang and Y. Liu, Stochastic Network Calculus. Springer, 2008.
26. L. Breslau, D. Estrin, K. Fall, S. Floyd, J. Heidemann, A. Helmy, P. Huang, S. McCanne, K. Varadhan, Y. Xu, and H. Yu, "Advances in network simulation," Computer, vol. 33, no. 5, pp. 59-67, 2000.
27. A. Burchard, J. Liebeherr, and F. Ciucu, "On Θ(H logH) scaling of network delays," in Proc. 2007 IEEE INFOCOM, pp. 1866-1874.
28. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models. John Wiley & Sons, 1983.