End-to-end delay bounds in FIFO-multiplexing Tandems

VALUETOOLS 2007 - 2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2007, Pages

  Lenzini, Luciano ^a   Mingozzi, Enzo ^a   Stea, Giovanni ^a  

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Delay bound; FIFO multiplexing; Network calculus

Indexed keywords

COMPUTER NETWORK PERFORMANCE EVALUATION;

DELAY BOUND; END-TO-END DELAY BOUNDS; LEAKY BUCKETS; NETWORK CALCULUS;

CALCULATIONS;

EID: 85088344492     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/valuetools.2007.1912     Document Type: Conference Paper

References (26)

1. R. Braden, D. Clark and S. Shenker, "Integrated Services in the Internet Architecture: an Overview,", IETF RFC 1633, June 1994.
2. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF RFC 2475, 1998.
3. J.-Y. Le Boudec, P. Thiran, Network Calculus, SpringerVerlag LNCS Vol. 2050, 2001.
4. E. Rosen, A. Viswanathan, R. Callon, "Multiprotocol Label Switching Architecture,", IETF RFC 3031, January 2001
5. H. Saito, Y. Miyao, M. Yoshisda, "Traffic Engineering using Multiple Multipoint-to-point LSPs.,", Proc. of IEEE Infocom 2000, Tel Aviv (Israel), 26-30 March 2000, pp. 894-902.
6. S. Bhatnagar, S. Ganguly, B. Nath, "Creating Multipoint-to-Point LSPs for Traffic Engineering,", Proceedings of HPSR'03, Torino (Italy), 24-27 June 2003, pp. 201-207.
7. T. Li, Y. Rekhter, "A provider Architecure for Differentiated Services and Traffic Engineering (PASTE),", IETF RFC 2430, October 1998
8. R.L. Cruz. "A calculus for network delay, part i: Network elements in isolation,". IEEE Transactions on Information Theory, Vol. 37, No. 1, March 1991, pp. 114-131.
9. R.L. Cruz. "A calculus for network delay, part ii: Network analysis,". IEEE Transactions on Information Theory, Vol. 37, No. 1, March 1991, pp. 132-141.
10. R. Agrawal, R. L. Cruz, C. Okino, and R. Rajan, "Performance Bounds for Flow Control Protocols," IEEE/ACM Transactions on Networking, Vol. 7, No. 3, June 1999, pp. 310-323.
11. C. S. Chang, Performance Guarantees in Communication Networks, Springer-Verlag, New York, 2000.
12. L. Lenzini, E. Mingozzi, G. Stea, "Delay Bounds for FIFO Aggregates: a Case Study,", Elsevier Computer Communications Vol. 28 Issue 3, February 2005 pp. 287-299.
13. L. Lenzini, L. Martorini, E. Mingozzi, G. Stea, "Tight End-to-end Per-flow Delay Bounds in FIFO Multiplexing Sink-tree Networks,", Performance Evaluation, Vol. 63, October 2006, pp. 956-987.
14. G. Urvoy-Keller, G. Hèbuterne, Y. Dallery, "Traffic Engineering in a Multipoint-to-point network.,", IEEE JSAC, Vol. 20, No. 4, May 2002, pp. 834-849.
15. M. Fidler, "Extending the Network Calculus Pay Bursts Only Once Principle to Aggregate Scheduling,", Proc. of QoS-IP'03, Milan (Italy), 24-26 Feb. 2003, pp. 19-34.
16. M. Fidler, V. Sander, "A Parameter Based Admission Control for Differentiated Services Networks,", Elsevier Computer Networks, Vol. 44, No 1, January 2004, pp. 463-479.
17. M. Fidler, "Providing Internet quality of service based on differentiated services traffic engineering,", Ph.D. Thesis, Aachen University, 2003
18. R. L. Cruz. "Sced+: Efficient management of quality of service guarantees,". Proc. of IEEE Infocom'98, San Francisco (USA), 29 March-April 1998, pp. 625-634.
19. J. C. R. Bennett, K. Benson, A. Charny, W. F. Courtney, and J.-Y. Le Boudec, "Delay Jitter Bounds and Packet Scale Rate Guarantee for Expedited Forwarding," IEEE/ACM Trans. on Networking, Vol. 10, No. 4, August 2002, pp. 529-540.
20. A. Charny, and J.-Y. Le Boudec, "Delay Bounds in a Network with Aggregate Scheduling," Proc. of QoFIS'00, Berlin (Germany), 25-26 September 2000, pp. 1-13.
21. Y. Jiang, "Delay Bounds for a Network of Guaranteed Rate Servers with FIFO Aggregation," Computer Networks, Vol. 40, No. 6, December 2002, pp. 683-694.
22. Z.-L. Zhang, Z. Duan, and T.Y. Hou, "Fundamental trade-offs in aggregate packet scheduling," Proceedings of ICNP'01, Riverside (USA), 11-14 November 2001, pp. 129-137.
23. J. B. Schmitt, F. A. Zdarsky, "The DISCO Network Calculator - A Toolbox for Worst Case Analysis," Proc. of VALUE-TOOLS '06, Pisa, Italy. ACM, November 2006.
24. J. A. Cobb, "Preserving quality of service guarantees in spite of flow aggregation,", IEEE/ACM Trans. on Networking Vol. 10, No. 1, 2002, pp. 43-53.
25. R. Fourer and R.E. Marsten, "Solving Piecewise Linear Programs: Experiments with a Simplex Approach,", ORSA Journal on Computing, Vol. 4, 1992, pp. 16-31
26. L. Lenzini, E. Mingozzi, G. Stea, "End-to-end Delay Bounds in FIFO-multiplexing Tandems,", Technical Report, University of Pisa, April 2007