Abstract
Task Graph (ATaG) is a sensor network application development paradigm where the application is visually described by a graph where the nodes correspond to application-level tasks and edges correspond to data flows. We extend ATaG with the option to add non-functional requirements: constraints on end-to-end delay and packet delivery rate. Setting up these constraints at the design phase naturally leads to enabling run-time assurance at the deployment phase, when the conditions of the constraints are used as network's performance goals. We provide both run-time middleware that checks the conditions of these constraints and a central management unit that dynamically adapts the system by doing task reallocation and putting task copies on redundant nodes. Through extensive simulations we show that the system is efficient enough to enable adaptations within tens of seconds even in large networks.
Original language | English |
---|---|
Title of host publication | 2015 International Conference on Distributed Computing in Sensor Systems (DCOSS 2015) |
Subtitle of host publication | Proceedings of a meeting held 10-12 June 2015, Fortaleza, Brazil |
Publisher | Institute of Electrical and Electronics Engineers (IEEE) |
Pages | 248-253 |
Number of pages | 6 |
ISBN (Electronic) | 978-1479988563 |
ISBN (Print) | 9781479988570 |
DOIs | |
Publication status | Published - Aug 2015 |