Real-time capacity of networked data fusion

Forrest Iandola, Fatemeh Saremi, Tarek Abdelzaher, Praveen Jayachandran, Aylin Yener

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

    1 Citation (Scopus)

    Abstract

    In networked data fusion systems, results must be produced by end-to-end deadlines. As such, latency is an important attribute contributing to quality-of-information (QoI) in these systems. A key question is how much work can be completed on time given some amount of distributed resources and the logical workflow topology of the data fusion graph. To answer this question, this paper presents the concept of realtime capacity; a performance metric in line with the recently introduced operational information content capacity (OICC) of a networked data fusion system. It extends results developed by the authors recently in the real-time systems community to analyze the capacity of various data fusion workflow topologies. A simple closed-form expression for a topology-dependent realtime capacity bound is derived and is shown to be accurate via extensive simulations.

    Original languageEnglish (US)
    Title of host publicationFusion 2011 - 14th International Conference on Information Fusion
    StatePublished - Sep 13 2011
    Event14th International Conference on Information Fusion, Fusion 2011 - Chicago, IL, United States
    Duration: Jul 5 2011Jul 8 2011

    Publication series

    NameFusion 2011 - 14th International Conference on Information Fusion

    Other

    Other14th International Conference on Information Fusion, Fusion 2011
    CountryUnited States
    CityChicago, IL
    Period7/5/117/8/11

    Fingerprint

    Data fusion
    Topology
    Real time systems

    All Science Journal Classification (ASJC) codes

    • Information Systems

    Cite this

    Iandola, F., Saremi, F., Abdelzaher, T., Jayachandran, P., & Yener, A. (2011). Real-time capacity of networked data fusion. In Fusion 2011 - 14th International Conference on Information Fusion [5977507] (Fusion 2011 - 14th International Conference on Information Fusion).
    Iandola, Forrest ; Saremi, Fatemeh ; Abdelzaher, Tarek ; Jayachandran, Praveen ; Yener, Aylin. / Real-time capacity of networked data fusion. Fusion 2011 - 14th International Conference on Information Fusion. 2011. (Fusion 2011 - 14th International Conference on Information Fusion).
    @inproceedings{3f5f7ae818eb4d2b9d6254a52a827165,
    title = "Real-time capacity of networked data fusion",
    abstract = "In networked data fusion systems, results must be produced by end-to-end deadlines. As such, latency is an important attribute contributing to quality-of-information (QoI) in these systems. A key question is how much work can be completed on time given some amount of distributed resources and the logical workflow topology of the data fusion graph. To answer this question, this paper presents the concept of realtime capacity; a performance metric in line with the recently introduced operational information content capacity (OICC) of a networked data fusion system. It extends results developed by the authors recently in the real-time systems community to analyze the capacity of various data fusion workflow topologies. A simple closed-form expression for a topology-dependent realtime capacity bound is derived and is shown to be accurate via extensive simulations.",
    author = "Forrest Iandola and Fatemeh Saremi and Tarek Abdelzaher and Praveen Jayachandran and Aylin Yener",
    year = "2011",
    month = "9",
    day = "13",
    language = "English (US)",
    isbn = "9781457702679",
    series = "Fusion 2011 - 14th International Conference on Information Fusion",
    booktitle = "Fusion 2011 - 14th International Conference on Information Fusion",

    }

    Iandola, F, Saremi, F, Abdelzaher, T, Jayachandran, P & Yener, A 2011, Real-time capacity of networked data fusion. in Fusion 2011 - 14th International Conference on Information Fusion., 5977507, Fusion 2011 - 14th International Conference on Information Fusion, 14th International Conference on Information Fusion, Fusion 2011, Chicago, IL, United States, 7/5/11.

    Real-time capacity of networked data fusion. / Iandola, Forrest; Saremi, Fatemeh; Abdelzaher, Tarek; Jayachandran, Praveen; Yener, Aylin.

    Fusion 2011 - 14th International Conference on Information Fusion. 2011. 5977507 (Fusion 2011 - 14th International Conference on Information Fusion).

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

    TY - GEN

    T1 - Real-time capacity of networked data fusion

    AU - Iandola, Forrest

    AU - Saremi, Fatemeh

    AU - Abdelzaher, Tarek

    AU - Jayachandran, Praveen

    AU - Yener, Aylin

    PY - 2011/9/13

    Y1 - 2011/9/13

    N2 - In networked data fusion systems, results must be produced by end-to-end deadlines. As such, latency is an important attribute contributing to quality-of-information (QoI) in these systems. A key question is how much work can be completed on time given some amount of distributed resources and the logical workflow topology of the data fusion graph. To answer this question, this paper presents the concept of realtime capacity; a performance metric in line with the recently introduced operational information content capacity (OICC) of a networked data fusion system. It extends results developed by the authors recently in the real-time systems community to analyze the capacity of various data fusion workflow topologies. A simple closed-form expression for a topology-dependent realtime capacity bound is derived and is shown to be accurate via extensive simulations.

    AB - In networked data fusion systems, results must be produced by end-to-end deadlines. As such, latency is an important attribute contributing to quality-of-information (QoI) in these systems. A key question is how much work can be completed on time given some amount of distributed resources and the logical workflow topology of the data fusion graph. To answer this question, this paper presents the concept of realtime capacity; a performance metric in line with the recently introduced operational information content capacity (OICC) of a networked data fusion system. It extends results developed by the authors recently in the real-time systems community to analyze the capacity of various data fusion workflow topologies. A simple closed-form expression for a topology-dependent realtime capacity bound is derived and is shown to be accurate via extensive simulations.

    UR - http://www.scopus.com/inward/record.url?scp=80052519431&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=80052519431&partnerID=8YFLogxK

    M3 - Conference contribution

    AN - SCOPUS:80052519431

    SN - 9781457702679

    T3 - Fusion 2011 - 14th International Conference on Information Fusion

    BT - Fusion 2011 - 14th International Conference on Information Fusion

    ER -

    Iandola F, Saremi F, Abdelzaher T, Jayachandran P, Yener A. Real-time capacity of networked data fusion. In Fusion 2011 - 14th International Conference on Information Fusion. 2011. 5977507. (Fusion 2011 - 14th International Conference on Information Fusion).