IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

On Schedulability and Time Composability of Multisensor Data Aggregation Networks

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/25837

Files in this item

File Description Format
PDF megre.pdf (349KB) (no description provided) PDF
Title: On Schedulability and Time Composability of Multisensor Data Aggregation Networks
Author(s): Saremi, Fatemeh; Jayachandran, Praveen; Iandola, Forrest; Uddin, Md Yusuf Sarwar; Abdelzaher, Tarek
Subject(s): Data Aggregation Delay Composition Schedulability
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 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 and useless. We 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. The framework extends results developed by the authors recently to analyze end-to-end latency of various workflow topologies. 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.
Issue Date: 2011-07
Genre: Technical Report
Type: Text
Language: English
URI: http://hdl.handle.net/2142/25837
Publication Status: unpublished
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2011-07-26
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 136
  • Downloads this Month: 1
  • Downloads Today: 0

Browse

My Account

Information

Access Key