Estimating the worst-case delay in FIFO tandems using network calculus

VALUETOOLS 2008 - 3rd International Conference on Performance Evaluation Methodologies and Tools

Volumn , Issue , 2008, Pages

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

^a UNIVERSITY OF PISA   (Italy)

Author keywords

Delay bound; FIFO multiplexing; Network calculus

Indexed keywords

MULTIPLEXING; TOOLS;

DELAY BOUND; FIFO-MULTIPLEXING; LOWER BOUNDS; NETWORK CALCULUS; STATE-OF-THE-ART METHODS; UPPER AND LOWER BOUNDS; UPPER BOUND;

CALCULATIONS;

EID: 84896990648     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.4108/ICST.VALUETOOLS2008.4388     Document Type: Conference Paper

References (18)

1. R. Braden, D. Clark, S. Shenker, "Integrated Services in the Internet Architecture: An Overview", IETF RFC 1633, June 1994.
2. S. Blake, et al., "An Architecture for Differentiated Services, " IETF RFC 2475, 1998.
3. J.-Y. Le Boudec, P. Thiran, Network Calculus, Springer- Verlag LNCS vol. 2050, 2001.
4. E. Rosen, A. Viswanathan, R. Callon, "Multiprotocol Label Switching Architecture", IETF RFC 3031, January 2001.
5. 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.
6. 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.
7. R. Agrawal, R. L. Cruz, C. Okino, R. Rajan, "Performance Bounds for Flow Control Protocols, " IEEE/ACM Transactions on Networking, Vol. 7, No. 3, June 1999, pp. 310-323.
8. C. S. Chang, Performance Guarantees in Communication Networks, Springer-Verlag, New York, 2000.
9. 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.
10. L. Lenzini, L. Martorini, E. Mingozzi, G. Stea, "Tight End-toend Per-flow Delay Bounds in FIFO Multiplexing Sink-tree Networks", Performance Evaluation, Vol. 63, October 2006, pp. 956-987.
11. L. Lenzini, E. Mingozzi, G. Stea, "End-to-end Delay Bounds in FIFO-multiplexing Tandems", VALUETOOLS'07, Nantes (FR), October 23-25, 2007.
12. L. Lenzini, E. Mingozzi, G. Stea, "A Methodology for Computing End-to-end Delay Bounds in FIFO-multiplexing Tandems", to appear on Performance Evaluation.
13. 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.
14. 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.
15. J. C. R. Bennett, K. Benson, A. Charny, W. F. Courtney, 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.
16. J. B. Schmitt, F. A. Zdarsky, "The DISCO Network Calculator - A Toolbox for Worst Case Analysis", Proc. of VALUETOOLS '06, Pisa, Italy. ACM, October 2006.
17. Website of the Computer Networking Group at the University of Pisa, http://www.info.iet.unipi.it/cng/.
18. 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.