2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

CyNC: A MATLAB/SimuLink Toolbox for Network Calculus

Download435 downloads
  • @INPROCEEDINGS{10.4108/valuetools.2007.1804,
        author={Henrik Schioler and Hans P. Schwefel and Martin B. Hansen},
        title={CyNC: A MATLAB/SimuLink Toolbox for Network Calculus},
        proceedings={2nd International ICST Conference on Performance Evaluation Methodologies and Tools},
        proceedings_a={VALUETOOLS},
        year={2010},
        month={5},
        keywords={Network calculus real time systems modelling performance analysis tools},
        doi={10.4108/valuetools.2007.1804}
    }
    
  • Henrik Schioler
    Hans P. Schwefel
    Martin B. Hansen
    Year: 2010
    CyNC: A MATLAB/SimuLink Toolbox for Network Calculus
    VALUETOOLS
    ICST
    DOI: 10.4108/valuetools.2007.1804
Henrik Schioler1,*, Hans P. Schwefel2,*, Martin B. Hansen3,*
  • 1: Center for Embedded SW Systems/CISS Institute for Electronic Systems Aalborg University Fr. Bajersvej 7G 9220, Aalborg, Denmark
  • 2: Section for Network Security Aalborg University Fr. Bajersvej 7G 9220, Aalborg, Denmark
  • 3: Mathematical Institute Aalborg University Fr. Bajersvej 7G 9220, Aalborg, Denmark
*Contact email: henrik@control.aau.dk, hps@kom.aau.dk, mbh@math.aau.dk

Abstract

This paper presents a graphical integrated modelling and performance-analysis tool based on deterministic network calculus (DNC) and implemented as an open source toolbox for the MATLAB/SimuLink environment. The paper introduces briefly the main concepts from network calculus and especially recent results for systems with cyclic dependencies, which appear in cases of cyclic data/work flow or counter directional resource and work flows. A number of network element types are supported including various arbitration/scheduling disciplines such as: Fixed Priorities, FIFO, TDMA, round robin/token passing and EDF along with packetization, flow control and flow convergence. These are all presented in the paper together with auxiliary tools like worst case backlog and delay calculations. Implementation details of general interest are presented along with illustrative examples demonstrating the virtues of the separate modelling elements and the overall tool framework. Discussion is provided concerning issues in system stability and the ability of DNC to provide usefull estimates of stability limits. Likewise current activities to support synchronous communication and flow control within the tool are presented.