Event-Driven Bandwidth Allocation with Formal Guarantees for Camera Networks

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Abstract

Modern computing systems are often formed by multiple components that interact with each other through the use of shared resources (e.g., CPU, network bandwidth, storage). In this paper, we consider a representative scenario of one such system in the context of an Internet of Things application. The system consists of a network of self-adaptive cameras that share a communication channel, transmitting streams of frames to a central node. The cameras can modify a quality parameter to adapt the amount of information encoded and to affect their bandwidth requirements and usage. A critical design choice for such a system is scheduling channel access, i.e., how to determine the amount of channel capacity that should be used by each of the cameras at any point in time. Two main issues have to be considered for the choice of a bandwidth allocation scheme: (i) camera adaptation and network access scheduling may interfere with one another, (ii) bandwidth distribution should be triggered only when necessary, to limit additional overhead. This paper proposes the first formally verified event-triggered adaptation scheme for bandwidth allocation, designed to minimize additional overhead in the network. Desired properties of the system are verified using model checking. The paper also describes experimental results obtained with an implementation of the scheme.

Details

Authors
Organisations
External organisations
  • Carnegie Mellon University
  • University of Porto
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Control Engineering
Original languageEnglish
Title of host publicationIEEE Real-Time Systems Symposium (RTSS)
PublisherIEEE--Institute of Electrical and Electronics Engineers Inc.
Pages243-254
Number of pages12
Publication statusPublished - 2018 Jan 31
Publication categoryResearch
Peer-reviewedYes
Event38th IEEE Real-Time Systems Symposium, 2017 - Paris, France
Duration: 2017 Oct 52017 Oct 8

Conference

Conference38th IEEE Real-Time Systems Symposium, 2017
Abbreviated titleRTSS
CountryFrance
CityParis
Period2017/10/052017/10/08

Total downloads

No data available

Related research output

Gautham Nayak Seetanadi, Martina Maggio & Karl-Erik Årzén, 2019 Apr 8, (Accepted/In press) IEEE International Conference on Autonomic Computing. IEEE--Institute of Electrical and Electronics Engineers Inc.

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Gautham Nayak Seetanadi, Martina Maggio, Karl-Erik Årzén, Almeida, L. & Oliveira, L., 2017.

Research output: Contribution to conferencePaper, not in proceeding

View all (2)

Related projects

View all (1)