Releases: NetCal/DNC
Releases · NetCal/DNC
v2.8.1
Feature Release with a side of bugfixes!
- Implementation of a grid search-based FIFO analysis called GS. Details:
Alexander Scheffler, Steffen Bondorf and Jens Schmitt.
Analyzing FIFO-Multiplexing Tandems with Network Calculus and a Tailored Grid Search (Short Paper).
In Proc. of the 34th International Teletraffic Congress (ITC), September 2022.
Dataset - Instructions on how to use the DNC with the IntelliJ IDE
- Nesting trees will no longer have empty nodes
v2.8.0
Bugfixes and Features!
- Implementation of search-based FIFO analyses LB-FF and DS-FF for feedforward networks. Details:
Alexander Scheffler, Jens Schmitt and Steffen Bondorf.
Searching for Upper Delay Bounds in FIFO Multiplexing Feedforward Networks.
In Proc. of the 30th Conference on Real-Time Networks and Systems (RTNS), June 2022.
Dataset - Return Infinite Delay Bounds for overloaded servers in the SFA-FIFO analysis
- Fix saving a server graph
- Fix rtc.jar download link
- Fix getXIntersection for curves more complex than TB, RL
- Various minor improvements
v2.7.0 Feature
- Implementation of LUDB for feedforward network analysis: LUDB-FF. Details:
Alexander Scheffler and Steffen Bondorf.
Network Calculus for Bounding Delays in Feedforward Networks of FIFO Queueing Systems.
In Proc. of the 18th Conference on Quantitative Evaluation of Systems (QEST), August 2021.
Dataset
Submodules Version Requirements
Functional tests: 2.6.1
MPA RTC: 2.6.1
Experiments: 2.6.1
Known issues
- Functional tests do not catch broken backlog bound computations anymore.
Known inconveniences
- Recent versions of the Maven surefire plugin may complain about the path to the MPA RTC jar.
- Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
v2.6.3 Bugfix
- A PMOOA left-over service curve computation tailored to the affine curves.
- New FIFO left over service curve method for flexible theta.
- Fix SFA backtracking under FIFO assumption.
- Curve operation optimizations and fixes (f_inv, getSegmentFirstAtValue, beautify, convolution, deconvolution, delay and output bound methods).
Submodules Version Requirements
Functional tests: 2.6.1
MPA RTC: 2.6.1
Experiments: 2.6.1
Known issues
- Functional tests do not catch broken backlog bound computations anymore.
Known inconveniences
- Recent versions of the Maven surefire plugin may complain about the path to the MPA RTC jar.
- Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
v2.6.2 Bugfix
Fixing the backlog bound computation (order of input parameters got reversed in the last release, sorry about that).
That was not caught by the functional tests, leading to the suspicion that there might be a problem with them, too.
Submodules Version Requirements
Functional tests: 2.6.1
MPA RTC: 2.6.1
Experiments: 2.6.1
Known issues
- Functional tests do not catch broken backlog bound computations anymore.
Known inconveniences
- Recent versions of the Maven surefire plugin may complain about the path to the MPA RTC jar.
- Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
v2.6.1
- New networkmodel submodules and converter by @matyesz
- hashCode improvements by @davidalain
- GetFlowsByPath in the server graph by @alexscheffler
- Improved curve interfaces, factories, utilities structure by @sbondorf
- Clarifications regarding contribution, copyright and licensing
- Various minor cleanups. code deduplications, docs improvements, fixes etc.
Submodules Version Requirements
Functional tests: 2.6.1
MPA RTC: 2.6.1
Experiments: 2.6.1
Known inconveniences
Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
The "Sigmetrics" Release
- Added the Arrival Bounds Cache.
- Added the Unique Linear Program (ULP) analysis.
- Modularized Bound Computation backend.
- Rename Analysis* to TandemAnalysis* (see Github issue #76 for background).
Submodules Version Requirements
- Functional tests: 2.6.0
- MPA RTC: 2.6.0
- Experiments: 2.6.0
Known inconveniences
- Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
2.5.2 (no bundled dependencies anymore)
Changelog
- The NetCal Num Backend is now in the Maven Central Repository, not bundled anymore.
- The Analysis interface lists all methods found in AbstractAnalysis.
- Server backlog cap for output burstiness implementation only works for affine curves and PBOO.
It now verbosely states this in case of an incompatible analysis configuration. - Other small cleanups in various places, updated submodules.
Submodules Version Requirements
- Functional tests >= 2.5.1
- MPA RTC >= 2.5.2
- Experiments >= 2.5.1
Known inconveniences
- Removing the last bundled dependency also removed the
libfolder from the repository. Getting thertc.jarusing Maven will fail in its attempt to put it there. Please create this folder manually. Thanks to Sidharth Sharma for reporting. This problem was fixed in commit 551eaa1. - Maven cannot download the MPA RTC dependency on Windows. See issue #78 for details.
2.5.1 (Convolution of Arrival Bounds, Improvements, Bugfixes)
Changelog
- Removal of duplicate arrival bounds was replaced with their convolution.
- Maven can now run the functional tests properly.
- Simplifications of the affine curve code to make use of the shape assumptions.
- Move configuration flag for checks to where they belong (specific algebra, bounds, or curves implementation).
- The Readme was updated. It provides the minimal steps to set up Eclipse for development.
- Various small typo fixes, dependency updates, infrastructure updates.
Submodules Version Requirements
- Functional tests >= 2.5.1
- MPA RTC >= 2.5.1
- Experiments >= 2.5.0
Known inconveniences
- The pom file still states version number 2.5.1-SNAPSHOT. Was fixed in commit 1bf6ccc.
The NetworkCalculus.org Deterministic Network Calculator is here!
Rebranding to NetworkCalculus.org DNC
- Packages are prefixed org.networkcalculus.dnc.
- Repository names/prefixes were reduced to DNC.
Refactoring:
- There is now a highest-level Calculator class instead of CalculatorConfig for configurations that cannot be changed at runtime.
- It also hold a member variable for the algebraic DNC backend and we included presets for using either affine or piecewise affine curves.
- We moved and renamed many classes to better reflect the current state of DNC.
- "dnc", when not used in "discodnc", was renamed to "disco" to better reflect the code's origin.
- The package "minplus" was renamed to the more general "algebra" and disco's implementations for affine an piecewise affine curves were split up.
- The packages of in network were moved to network.server_graph and renamed to clarify that we work wit the turn model, not the big switch model
- Network was renamed to ServerGraph, NetworkFactory to ServerGraphFactory, Link to Turn.
- Package "nc" was split up and renamed to feedforward, tandem and sinktree, respectively. Class naming was improved to catch up with DNC theory.
- PbooArrivalBound_Concatenation -> AggregatePboo_Concatenation, PbooArrivalBound_PerHop -> AggregatePboo_PerServer
- PmooArrivalBound -> AggregatePmoo
- TandemMatchingArrivalBound -> AggregateTandemMatching
- PmooArrivalBound_SinkTreeTbRl -> SinkTree_AffineCurves
- Gamma -- the Maximum Service Curve
- Renamed to (variations of) MaxSC and MaxScRate.
- Global use of either is now called enforcement as it overrides the server-local setting correctly.
- Multiplexing: Clarified naming of the multiplexing discipline and globally enforced behavior.
- Code paths for affine and piecewise affine curves were better separated.
- Functional tests, experiments and MPA RTC curve backend moved into git submodules.
Other changes and additions:
- Major overhaul of our pom.xml Maven build configuration.
- The mpa rtc jar will be automatically downloaded and unpacked.
- ArrivalCurve createUnboundedArrivals() is now ArrivalCurve createInfiniteArrivals().
- Left-over Service: the indeterminate form resulting from subtracting infinite arrivals from infinite service will return zero service.
- Improvements, fixes and documentation improvements.