Enabling design of performance-controlled sensor network applications through task allocation and reallocation
2015 (English)In: Proc. 11th International Conference on Distributed Computing in Sensor Systems, IEEE Computer Society, 2015, 248-253 p.Conference paper (Refereed)
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 dataflows. We extend ATaG with the option to add nonfunctional 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.
Place, publisher, year, edition, pages
IEEE Computer Society, 2015. 248-253 p.
IdentifiersURN: urn:nbn:se:uu:diva-256773DOI: 10.1109/DCOSS.2015.44ISI: 000380515100035ISBN: 9781479988563OAI: oai:DiVA.org:uu-256773DiVA: diva2:826953
PWSN 2015, June 12, Fortaleza, Brazil
FunderSwedish Foundation for Strategic Research , RIT08-0065