On schedulability and time composability of data aggregation networks

Fatemeh Saremi, Praveen Jayachandran, Forrest Iandola, Md Yusuf Sarwar Uddin, Tarek Abdelzaher, Aylin Yener

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper develops a framework to analyze the latency and delay composition of workflows in a real-time networked aggregation system. These workflows are characterized by different sensor inputs that are processed along parallel branches that eventually merge or fuse to compute the aggregation result. The results for each flow must be produced within certain end-to-end deadlines or else the information would become stale, inaccurate and useless. We extend results developed by the authors recently and consider an end-to-end view of the aggregation system that allows us to derive a much tighter analysis of the end-to-end delay compared to traditional analysis techniques. We then provide a reduction of the aggregation network system to an equivalent hypothetical uniprocessor for the purposes of schedulability analysis. Extensive simulations show that latency bound obtained from the analysis framework is significantly more accurate than that of traditional analysis techniques.

Original languageEnglish (US)
Title of host publication15th International Conference on Information Fusion, FUSION 2012
Pages997-1004
Number of pages8
StatePublished - 2012
Event15th International Conference on Information Fusion, FUSION 2012 - Singapore, Singapore
Duration: Sep 7 2012Sep 12 2012

Other

Other15th International Conference on Information Fusion, FUSION 2012
CountrySingapore
CitySingapore
Period9/7/129/12/12

ASJC Scopus subject areas

  • Information Systems

Fingerprint Dive into the research topics of 'On schedulability and time composability of data aggregation networks'. Together they form a unique fingerprint.

Cite this