End-to-end delay analysis for networks with partial assumptions of statistical independence

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

Volumn , Issue , 2009, Pages

  Ciucu, Florin ^a  

^a TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; STOCHASTIC SYSTEMS;

END TO END DELAY; END-TO-END DELAY BOUNDS; MULTIPLE NETWORKS; NETWORK CALCULUS; STATISTICAL INDEPENDENCE; STATISTICAL PROPERTIES; STOCHASTIC FORMULATION; STOCHASTIC NETWORK CALCULUS;

TOOLS;

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

References (24)

1. R. Boorstyn, A. Burchard, J. Liebeherr, and C. Oottamakorn. E®ective envelopes: Statistical bounds on multiplexed tra±c in packet networks. In Proceedings of IEEE Infocom 2000, pages 1223{1232, Mar. 2000.
2. A. Bose, X. Jiang, B. Liu, and G. Li. Analysis of manufacturing blocking systems with network calculus. Performance Evaluation, 63(12):1216{1234, 2006.
3. J.-Y. Le Boudec. Some properties of variable length packet shapers. IEEE/ACM Transactions on Networking, 10(3):329{337, June 2002.
4. J.-Y. Le Boudec and P. Thiran. Network Calculus. Springer Verlag, Lecture Notes in Computer Science, LNCS 2050, 2001.
5. A. Burchard, J. Liebeherr, and F. Ciucu. On £(H logH) scaling of network delays. In Proceedings of IEEE Infocom, May 2007.
6. A. Burchard, J. Liebeherr, and S. D. Patek. A min-plus calculus for end-to-end statistical service guarantees. IEEE Transactions on Information Theory, 52(9):4105{4114, 2006.
7. C.-S. Chang. Stability, queue length, and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control, 39(5):913{931, May 1994.
8. C.-S. Chang. Performance Guarantees in Communication Networks. Springer Verlag, 2000.
9. F. Ciucu. Network calculus delay bounds in queueing networks with exact solutions. In 20th International Teletra±c Congress (ITC), June 2007.
10. F. Ciucu. Scaling Properties in the Stochastic Network Calculus. PhD thesis, University of Virginia, Charlottesville, VA, 2007.
11. 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.
12. R. Cruz. A calculus for network delay, parts I and II. IEEE Transactions on Information Theory, 37(1):114{141, Jan. 1991.
13. R. L. Cruz. Quality of service management in integrated services networks. In 1st Semi-Annual Research Review, CWC, University of California at San Diego, June 1996.
14. M. Fidler. An end-to-end probabilistic network calculus with moment generating functions. In IEEE 14th International Workshop on Quality of Service (IWQoS), pages 261{270, June 2006.
15. Y. Jiang. A basic stochastic network calculus. In ACM Sigcomm, pages 123{134, Sept. 2006.
16. L. Kleinrock. Communication Nets : Stochastic Message Flow and Delay. McGraw-Hill, Inc., 1964.
17. E. W. Knightly. Second moment resource allocation in multi-service networks. In Proceedings of ACM Sigmetrics, pages 181{191, June 1997.
18. J. Liebeherr, S. Patek, and A. Burchard. Statistical per-flow service bounds in a network with aggregate provisioning. In Proceedings of IEEE Infocom, Mar. 2003.
19. Y. Liu, C.-K. Tham, and Y. Jiang. A calculus for stochastic QoS analysis. Performance Evaluation, 64(6):547{572, 2007.
20. A. K. Parekh and R. G. Gallager. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking, 2(2):137{150, April 1994.
21. J.-L. Scharbarg, F. Ridouard, and C. Fraboul. A probabilistic analysis of end-to-end delays on an AFDX avionic network. IEEE Transactions on Industrial Informatics, 5(1):38{49, Feb 2009.
22. M. Vojnovic and J.-Y. Le Boudec. Stochastic analysis of some expedited forwarding networks. In Proceedings of IEEE Infocom, pages 1004{1013, June 2002.
23. E. Wandeler, A. Maxiaguine, and L. Thiele. Quantitative characterization of event streams in analysis of hard real-time applications. Real-Time Systems, 29(2-3):205{225, 2005.
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.