Model Checking a Self-Adaptive Camera Network with Physical Disturbances

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

Abstract

The paper describes the design and verification of a self-adaptive system, composed of multiple smart cameras connected to a monitoring station, that determines the allocation of network bandwidth to the cameras. The design of such a system poses significant challenges, since multiple control strategies are active in the system simultaneously. In fact, the cameras adjust the quality of their streams to the available bandwidth, that is at the same time allocated by the monitoring station. Model checking has proven successful to verify properties of this complex system, when the effect of actions happening in the physical environment was neglected. Extending the verification models to include disturbances from the physical environment is however nontrival due to the state explosion problem. In this paper we show a comparison between the previously developed deterministic model and two alternatives for disturbance handling: a probabilistic and a nondeterministic model. We verify properties for the three models, discovering that the nondeterministic model scales better when the number of cameras increase and is more representative of the dynamic physical environment. We then focus on the nondeterministic model and study, using stochastic games, the behavior of the system when the players (cameras and network manager) collaborate or compete to reach their own objectives.

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Control Engineering
Original languageEnglish
Title of host publicationIEEE International Conference on Autonomic Computing
PublisherIEEE--Institute of Electrical and Electronics Engineers Inc.
Publication statusAccepted/In press - 2019 Apr 8
Publication categoryResearch
Peer-reviewedYes
Event16th IEEE International Conference on Autonomic Computing - Umeå, Sweden
Duration: 2019 Jun 162019 Jun 20
Conference number: 16

Conference

Conference16th IEEE International Conference on Autonomic Computing
Abbreviated titleICAC
CountrySweden
CityUmeå
Period2019/06/162019/06/20

Total downloads

No data available

Related research output

Gautham Nayak Seetanadi, Martina Maggio, Karl-Erik Årzén, Almeida, L. & Oliveira, L., 2018 Jun, In : ACM SIGBED Review. 15, 3, p. 31-36 7 p.

Research output: Contribution to journalArticle

Gautham Nayak Seetanadi, Martina Maggio, Karl-Erik Årzén, Almeida, L. & Camara, J., 2018 Jan 31, IEEE Real-Time Systems Symposium (RTSS) . IEEE--Institute of Electrical and Electronics Engineers Inc., p. 243-254 12 p.

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 (3)