Description of the UPPAAL Models for SRP and CSRP and Verification of their Termination and Consistency Properties

07/30/2020
by   Daniel Bujosa, et al.
0

The IEEE Audio Video Bridging (AVB) Task Group (TG) was created to provide Ethernet with soft real-time guarantees. Later on, the TG was renamed to Time-Sensitive Networking (TSN) and its scope broadened to support hard real-time and critical applications. The Stream Reservation Protocol (SRP) is a key work of the TGs as it allows reserving resources in the network, guaranteeing the required quality of service (QoS). AVB's SRP is based on a distributed architecture, while TSN's is based on centralized ones. The distributed version of SRP is supported and used in TSN. Nevertheless, it was not designed to provide properties that are important for critical applications. Therefore, we propose a new version of SRP with enhanced services called Consistent Stream Reservation Protocol (CSRP). In this document we describe the SRP and CSRP UPPAAL models we developed and the queries we used to verify their termination and consistency properties.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/06/2017

Formal Scheduling Constraints for Time-Sensitive Networks

In recent years, the IEEE 802.1 Time Sensitive Networking (TSN) task gro...
research
02/06/2019

Fully Distributed Packet Scheduling Framework for Handling Disturbances in Lossy Real-Time Wireless Networks

Along with the rapid growth of Industrial Internet-of-Things (IIoT) appl...
research
07/14/2019

Delivery, consistency, and determinism: rethinking guarantees in distributed stream processing

Consistency requirements for state-of-the-art stream processing systems ...
research
02/16/2023

KuberneTSN: a Deterministic Overlay Network for Time-Sensitive Containerized Environments

The emerging paradigm of resource disaggregation enables the deployment ...
research
01/18/2018

A Formalization for Specifying and Implementing Correct Pull-Stream Modules

Pull-stream is a JavaScript demand-driven functional design pattern base...
research
05/04/2020

An Adaptive Diffserv Approach To Support QoS In Network Mobility Nemo Environment

Network mobility basic support (NEMO BS) protocol (RFC 3963) is an exten...

Please sign up or login with your details

Forgot password? Click here to reset