Access the full text.
Sign up today, get DeepDyve free for 14 days.
Alessandro Biondi, G. Buttazzo, S. Simoncelli (2015)
Feasibility Analysis of Engine Control Tasks under EDF Scheduling2015 27th Euromicro Conference on Real-Time Systems
A. Bouillard, G. Stea (2015)
Exact Worst-Case Delay in FIFO-Multiplexing Feed-Forward NetworksIEEE/ACM Transactions on Networking, 23
A. Bouillard, Laurent Jouhet, E. Thierry (2008)
Computation of a (min, +) multi-dimensional convolution for end-to-end performance analysis
Steffen Bondorf, J. Schmitt (2014)
The DiscoDNC v2 - A Comprehensive Tool for Deterministic Network Calculus
D. Starobinski, M. Karpovsky, L. Zakrevski (2002)
Application of network calculus to general topologies using turn-prohibitionProceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, 3
Steffen Bondorf, J. Schmitt (2010)
Statistical response time bounds in randomly deployed wireless sensor networksIEEE Local Computer Network Conference
Fabien Geyer, G. Carle (2016)
Network engineering for real-time networks: comparison of automotive and aeronautic industries approachesIEEE Communications Magazine, 54
A. Bouillard, Thomas Nowak (2015)
Fast symbolic computation of the worst-case delay in tandem networks and applicationsPerform. Evaluation, 91
K. Jang, Justine Sherry, Hitesh Ballani, Toby Moncaster (2015)
Silo: Predictable Message Latency in the CloudProceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
M. Boyer, C. Fraboul (2008)
Tightening end to end delay upper bound for AFDX network calculus with rate latency FIFO servers using network calculus2008 IEEE International Workshop on Factory Communication Systems
L. Lenzini, E. Mingozzi, G. Stea (2008)
A methodology for computing end-to-end delay bounds in FIFO-multiplexing tandemsPerform. Evaluation, 65
R. Cruz (1991)
A calculus for network delay, Part II: Network analysisIEEE Trans. Inf. Theory, 37
R. Mancuso, Andrew Louis, M. Caccamo (2015)
Using traffic phase shifting to improve AFDX link utilization2015 International Conference on Embedded Software (EMSOFT)
T. Zhu, Alexey Tumanov, M. Kozuch, Mor Harchol-Balter, G. Ganger (2014)
PriorityMeister: Tail Latency QoS for Shared Networked StorageProceedings of the ACM Symposium on Cloud Computing
Andreas Kiefer, Nicos Gollan, J. Schmitt (2010)
Searching for Tight Performance Bounds in Feed-Forward Networks
Luca Bisti, L. Lenzini, E. Mingozzi, G. Stea (2012)
Numerical analysis of worst-case end-to-end delay bounds in FIFO tandem networksReal-Time Systems, 48
A. Bouillard, B. Gaujal, S. Lagrange, E. Thierry (2008)
Optimal routing for end-to-end guarantees using Network CalculusPerform. Evaluation, 65
M. Karol, M. Hluchyj, S. Morgan (1987)
Input Versus Output Queueing on a Space-Division Packet SwitchIEEE Trans. Commun., 35
B. Jonsson, Simon Perathoner, L. Thiele, W. Yi (2008)
Cyclic dependencies in modular performance analysis
A. Bouillard, E. Thierry (2008)
An Algorithmic Toolbox for Network CalculusDiscrete Event Dynamic Systems, 18
J. Tomasik, Marc-Antoine Weisser (2010)
Internet topology on as-level: Model, generation methods and toolInternational Performance Computing and Communications Conference
Steffen Bondorf, J. Schmitt (2016)
Calculating Accurate End-to-End Delay Bounds - You Better Know Your Cross-TrafficEAI Endorsed Trans. Ubiquitous Environ., 3
J. Schmitt, Frank Zdarsky, M. Fidler (2008)
Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch...IEEE INFOCOM 2008 - The 27th Conference on Computer Communications
Y. Varol, D. Rotem (1981)
An Algorithm to Generate all Topological Sorting ArrangementsComput. J., 24
R. Cruz (1991)
A calculus for network delay, Part I: Network elements in isolationIEEE Trans. Inf. Theory, 37
Nan Guan, W. Yi (2013)
Finitary Real-Time Calculus: Efficient Performance Analysis of Distributed Embedded Systems2013 IEEE 34th Real-Time Systems Symposium
Quality and Cost of Deterministic Network Calculus Design and Evaluation of an Accurate and Fast Analysis STEFFEN BONDORF, PAUL NIKOLAUS, and JENS B. SCHMITT, Distributed Computer Systems (DISCO) Lab, University of Kaiserslautern Networks are integral parts of modern safety-critical systems and certification demands the provision of guarantees for data transmissions. Deterministic Network Calculus (DNC) can compute a worst-case bound on a data flow's end-to-end delay. Accuracy of DNC results has been improved steadily, resulting in two DNC branches: the classical algebraic analysis and the more recent optimization-based analysis. The optimization-based branch provides a theoretical solution for tight bounds. Its computational cost grows, however, (possibly super-)exponentially with the network size. Consequently, a heuristic optimization formulation trading accuracy against computational costs was proposed. In this article, we challenge optimization-based DNC with a new algebraic DNC algorithm. We show that: (1) no current optimization formulation scales well with the network size and (2) algebraic DNC can be considerably improved in both aspects, accuracy and computational cost. To that end, we contribute a novel DNC algorithm that transfers the optimization's search for best attainable delay bounds to algebraic DNC. It achieves a high degree of accuracy and our novel efficiency improvements
Proceedings of the ACM on Measurement and Analysis of Computing Systems – Association for Computing Machinery
Published: Jun 13, 2017
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.