Network calculus and queueing theory: Two sides of one coin

VALUETOOLS 2009 - 4th International Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2009, Pages

  Jiang, Yuming ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; QUALITY OF SERVICE; TOOLS;

ANALYTICAL TOOL; EQUILIBRIUM STATE; NETWORK CALCULUS; QUALITY OF SERVICE GUARANTEES; TANDEM NETWORKS; THEORY OF QUEUES;

QUEUEING THEORY;

EID: 84897037797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.VALUETOOLS2009.7450     Document Type: Conference Paper

References (30)

1. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn. Statistical service assurances for traffic scheduling algorithms. IEEE J. Select. Areas Commun., 18(12):2651-2664, 2000.
2. E. Brockmeyer, H. L. Halstrøm, and A. Jensen. The life and works of A.K. Erlang. Transactions of the Danish Academy of Technical Sciences, 2, 1948.
3. A. Burchard, J. Liebeherr, and S. D. Patek. A min-plus calculus for end-to-end statistical service guarantees. IEEE Trans. Information Theory, 52:4105-4114, 2006.
4. C. S. Chang. Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Trans. Auto. Control, 39(5):913-931, May 1994.
5. C.-S. Chang. On the exponentiality of stochastic linear systems under the max-plus algebra. IEEE Trans. Automatic Control, 41(8):1182-1188, August 1996.
6. C.-S. Chang. Performance Guarantees in Communication Networks. Springer-Verlag, 2000.
7. C.-S. Chang and Y. H. Lin. A general framework for deterministic service guarantees in telecommunication networks with variable length packets. IEEE Trans. Automatic Control, 46:210-221, 2001.
8. F. Ciucu. Network calculus delay bounds in queueing networks with exact solutions. In Proc. ITC 2007.
9. F. Ciucu, A. Burchard, and J. Liebeherr. A network service curve approach for the stochastic analysis of networks. IEEE Trans. Information Theory, 52(6):2300-2312, June 2006.
10. R. L. Cruz. A calculus for network delay, part I and part II. IEEE Trans. Information Theory, 37(1):114-141, Jan. 1991.
11. M. Fidler. An end-to-end probabilistic network calculus with moment generating functions. In Proceedings of IWQoS, 2006.
12. P. Goyal, S. S. Lam, and H. M. Vin. Determining end-to-end delay bounds in heterogeneous networks. In Proc. NOSSDAV 1995.
13. Y. Jiang. A basic stochastic network calculus. In Proc. ACM SIGCOMM 2006, pages 123-134, 2006.
14. Y. Jiang. Network calculus - bridging erlang and the internet. In Annual Report 2008, Q2S Center, NTNU, 2009.
15. Y. Jiang and Y. Liu. Stochastic Network Calculus. Springer, 2008.
16. Y. Jiang, Q. Yin, Y. Liu, and S. Jiang. Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks. Computer Networks, 53(12):2011-2021, 2009.
17. J. Kingman. A martingale inequality in the theory of queues. Proc. Camb. Phil. Soc., 59:359-361, 1964.
18. J. Kurose. On computing per-session performance bounds in high-speed multi-hop computer networks. In Proc. ACM SIGMETRICS 1992.
19. J.-Y. Le Boudec and P. Thiran. Network Calculus: A Theory of Deterministic Queueing Systems for the Internet. Springer-Verlag, 2001.
20. K. Lee. Performance bounds in communication networks with variable-rate links. In Proc. ACM SIGCOMM 1995.
21. C. Li, A. Burchard, and J. Liebeherr. A network calculus with effective bandwidth. IEEE/ACM Trans. Networking, 15(6):1442-1453, December 2007.
22. Y. Liu, C.-K. Tham, and Y. Jiang. Conformance analysis in networks with service level agreements. Computer Networks, 47:885-906, 2005.
23. Y. Liu, C.-K. Tham, and Y. Jiang. A calculus for stochastic QoS analysis. Performance Evaluation, 64:547-572, 2007.
24. K. Pandit, J. Schmitt, and R. Steinmetz. Network calculus meets queueing theory - A simulation based approach to bounded queues. In Proc. IWQoS 2004.
25. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in intergrated services networks: The single-node case. IEEE/ACM Trans. Networking, 1(3):344-357, 1993.
26. D. Stoyan. Comparison Methods for Queues and Other Stochastic Models. John Wiley & Sons, 1983.
27. H. H. Tan, Another martingale bound on the waiting-time distribution in GI/G/1 queues. Journal of Applied Probability, 16(2):454-457, 1979.
28. J. Xie and Y. Jiang. Stochastic service guarantee analysis based on time-domain models. In Proc. MASCOTS 2009.
29. O. Yaron and M. Sidi. Performance and stability of communication network via robust exponential bounds. IEEE/ACM ToN, 1:372-385, 1993.
30. L. Zhang. Virtual clock: A new traffic control algorithm for packet switching networks. In Proc. ACM SIGCOMM 1990.