Numerical analysis of worst-case end-to-end delay bounds in FIFO tandem networks

Real-Time Systems

Volumn 48, Issue 5, 2012, Pages 527-569

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

^a FluidMesh Networks Srl   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

Delay bounds; FIFO; Network Calculus; Numerical analysis

Indexed keywords

APPROXIMATE SOLUTION; CLOSED FORM; COMPUTATION COSTS; DELAY BOUND; END-TO-END DELAY BOUNDS; FIFO; LOWER AND UPPER BOUNDS; LOWER BOUNDS; NETWORK CALCULUS; NETWORK NODE; NUMERICAL SOLUTION METHOD; TANDEM NETWORKS; TRAFFIC FLOW;

ALGORITHMS; CALCULATIONS;

NUMERICAL ANALYSIS;

EID: 84865346531     PISSN: 09226443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11241-012-9153-1     Document Type: Article

References (24)

1. Agrawal R, Cruz RL, Okino C, Rajan R (1999) Performance bounds for flow control protocols. IEEE/ACM Trans Netw 7(3):310-323
2. Bauer H, Scharbarg J-L, Fraboul C (2010) Improving the worst-case delay analysis of an AFDX network using an optimized trajectory approach. IEEE Trans Ind Inform 6(4):521-533
3. Bisti L, Lenzini L, Mingozzi E, Stea G (2010) DEBORAH: a tool for worst-case analysis of FIFO tandems. In: ISoLA 2010, Crete, Oct 18-20, 2010
4. Bisti L, Lenzini L, Mingozzi E, Stea G (2008) Estimating the worst-case delay in FIFO tandems using network calculus. In: Proc of VALUETOOLS 2008, Athens, Greece, 21-23 October, 2008
5. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated services. IETF RFC 2475
6. Bouillard A, Thierry E (2008) An algorithmic toolbox for Network Calculus. J Discrete Event Dyn Syst 18(1):3-49 (Pubitemid 351272918)
7. Bouillard A, Jouhet L, Thierry E (2010) Tight performance bounds in the worst-case analysis of feedforward networks. In: Proc of INFOCOM 2010, S. Diego, CA, 14-19 March, 2010
8. Boyer M, Navet N, Olive X, Thierry E (2010) The Pegase project: precise and scalable analysis for aerospace communication systems with Network Calculus. In: Proc of ISoLA 2010, Crete, October 18-20, 2010
9. Braden R, Clark D, Shenker S (1994) Integrated services in the Internet architecture: an overview. IETF RFC 1633
10. Chakraborty S, Künzli S, Thiele L, Herkersdorf A, Sagmeister P (2003) Performance evaluation of network processor architectures: combining simulation with analytical estimation. Comput Netw 42(5):641- 665
11. Chang CS (2000) Performance guarantees in communication networks. Springer, New York Cruz RL (1991) A calculus for network delay. IEEE Trans Inf Theory 37(1):114-141
12. Fourer R (2010) A simplex algorithm for piecewise-linear programming I: derivation and proof. Math Program 33(2):204-233. doi:10.1007/BF01582246
13. Kiefer A, Gollan N, Schmitt JB (2010) Searching for tight performance bounds in feed-forward networks. In: Proc of MMB/DFT, pp 227-241
14. Koubaa A, Alves M, Tovar E (2006) Modeling and worst-case dimensioning of cluster-tree wireless sensor networks. In: Proc of IEEE RTSS'06, pp 412-421 (Pubitemid 351209750)
15. Le Boudec J-Y, Thiran P (2001) Network Calculus. LNCS, vol 2050. Springer, Berlin
16. Lenzini L, Martorini L, Mingozzi E, Stea G (2006) Tight end-to-end per-flow delay bounds in FIFO multiplexing sink-tree networks. Perform Eval 63:956-987 (Pubitemid 44037830)
17. Lenzini L, Mingozzi E, Stea G (2008) A methodology for computing end-to-end delay bounds in FIFOmultiplexing tandems. Perform Eval 65:922-943
18. Lenzini L, Mingozzi E, Stea G (2005) Delay bounds for FIFO aggregates: a case study. Comput Commun 28(3):287-299 (Pubitemid 40219939)
19. Martin S, Minet P (2006) Schedulability analysis of flows scheduled with FIFO: application to the expedited forwarding class. In: Proc of IPDPS 2006, Rhodes Island, 25-29 April, 2006
20. Martin S, Minet P, George L (2004) Deterministic end-to-end guarantees for real-time applications in a DiffServ-MPLS domain. In: Proc of SERA 2003. LNCS, vol 3026. Springer, Berlin, pp 51-73
21. Schmitt JB, Roedig U (2005) Sensor Network Calculus - a framework for worst case analysis. In: DCOSS'05, pp 141-154, June 2005 (Pubitemid 41425114)
22. Schmitt JB, Zdarsky FA, Fidler M (2008) Delay bounds under arbitrary multiplexing: when Network Calculus leaves you in the lurch. In: Proc of INFOCOM 2008, pp 1669-1677
23. Skeie T, Johannessen S, Holmeide O (2006) Timeliness of real-time IP communication in switched industrial Ethernet networks. IEEE Trans Ind Inform 2:25-39
24. Urvoy-Keller G, Hèbuterne G, Dallery Y (2002) Traffic engineering in a multipoint-to-oint network. IEEE J Sel Areas Commun 20(4):834-849