Sporadic Decision-Centric Data Scheduling with Normally-off Sensors

Jung Eun Kim, Tarek Abdelzaher, Lui Raymond Sha, Amotz Bar-Noy, Reginald Hobbs

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

Abstract

The Internet of Things heralds a new generation of data-centric applications, where controllers connect to large numbers of heterogeneous sensing devices. We consider a model, where the control loop does not execute periodically. Instead, controllers are prompted by contextual cues to make one-off decisions, resulting in sporadic activations. Since the need for data arises only sporadically, sensors do not sample data continuously. Rather, they are normally off (e.g., to save energy), but are activated by the controller on demand, when data is needed. Collected data has validity intervals, after which it must be re-sampled, since the measured value may change. Once a decision is made based on the data, sensors are turned off again. We call this model sporadic decision-centric data scheduling with normally-off sensors. It gives rise to novel scheduling problems because of the way the timing of activation of different sensors affects load attributed to data sampling; the shorter the interval between activation of a given sensor and the time a corresponding decision is made, the lower the number of samples taken by that sensor to support the decision, and thus decision cost. The paper defines the aforementioned decision-centric data scheduling problem and derives the optimal scheduling policy, called EDEF-LVF, for this task model. Simulation results confirm the superiority of EDEF-LVF compared to several baselines.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages135-145
Number of pages11
ISBN (Electronic)9781509053025
DOIs
StatePublished - Jul 2 2016
Event2016 IEEE Real-Time Systems Symposium, RTSS 2016 - Porto, Portugal
Duration: Nov 29 2016Dec 2 2016

Publication series

NameProceedings - Real-Time Systems Symposium
Volume0
ISSN (Print)1052-8725

Other

Other2016 IEEE Real-Time Systems Symposium, RTSS 2016
CountryPortugal
CityPorto
Period11/29/1612/2/16

Fingerprint

Scheduling
Sensors
Chemical activation
Controllers
Sampling
Costs

Keywords

  • Internet of Things
  • IoT
  • data
  • decision
  • disaster response
  • freshness
  • smart city
  • validity

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Kim, J. E., Abdelzaher, T., Sha, L. R., Bar-Noy, A., & Hobbs, R. (2016). Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. In Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016 (pp. 135-145). [7809850] (Proceedings - Real-Time Systems Symposium; Vol. 0). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTSS.2016.022

Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. / Kim, Jung Eun; Abdelzaher, Tarek; Sha, Lui Raymond; Bar-Noy, Amotz; Hobbs, Reginald.

Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 135-145 7809850 (Proceedings - Real-Time Systems Symposium; Vol. 0).

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

Kim, JE, Abdelzaher, T, Sha, LR, Bar-Noy, A & Hobbs, R 2016, Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. in Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016., 7809850, Proceedings - Real-Time Systems Symposium, vol. 0, Institute of Electrical and Electronics Engineers Inc., pp. 135-145, 2016 IEEE Real-Time Systems Symposium, RTSS 2016, Porto, Portugal, 11/29/16. https://doi.org/10.1109/RTSS.2016.022
Kim JE, Abdelzaher T, Sha LR, Bar-Noy A, Hobbs R. Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. In Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 135-145. 7809850. (Proceedings - Real-Time Systems Symposium). https://doi.org/10.1109/RTSS.2016.022
Kim, Jung Eun ; Abdelzaher, Tarek ; Sha, Lui Raymond ; Bar-Noy, Amotz ; Hobbs, Reginald. / Sporadic Decision-Centric Data Scheduling with Normally-off Sensors. Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 135-145 (Proceedings - Real-Time Systems Symposium).
@inproceedings{9b8b0446916a4334b6fc03df14077249,
title = "Sporadic Decision-Centric Data Scheduling with Normally-off Sensors",
abstract = "The Internet of Things heralds a new generation of data-centric applications, where controllers connect to large numbers of heterogeneous sensing devices. We consider a model, where the control loop does not execute periodically. Instead, controllers are prompted by contextual cues to make one-off decisions, resulting in sporadic activations. Since the need for data arises only sporadically, sensors do not sample data continuously. Rather, they are normally off (e.g., to save energy), but are activated by the controller on demand, when data is needed. Collected data has validity intervals, after which it must be re-sampled, since the measured value may change. Once a decision is made based on the data, sensors are turned off again. We call this model sporadic decision-centric data scheduling with normally-off sensors. It gives rise to novel scheduling problems because of the way the timing of activation of different sensors affects load attributed to data sampling; the shorter the interval between activation of a given sensor and the time a corresponding decision is made, the lower the number of samples taken by that sensor to support the decision, and thus decision cost. The paper defines the aforementioned decision-centric data scheduling problem and derives the optimal scheduling policy, called EDEF-LVF, for this task model. Simulation results confirm the superiority of EDEF-LVF compared to several baselines.",
keywords = "Internet of Things, IoT, data, decision, disaster response, freshness, smart city, validity",
author = "Kim, {Jung Eun} and Tarek Abdelzaher and Sha, {Lui Raymond} and Amotz Bar-Noy and Reginald Hobbs",
year = "2016",
month = "7",
day = "2",
doi = "10.1109/RTSS.2016.022",
language = "English (US)",
series = "Proceedings - Real-Time Systems Symposium",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "135--145",
booktitle = "Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016",
address = "United States",

}

TY - GEN

T1 - Sporadic Decision-Centric Data Scheduling with Normally-off Sensors

AU - Kim, Jung Eun

AU - Abdelzaher, Tarek

AU - Sha, Lui Raymond

AU - Bar-Noy, Amotz

AU - Hobbs, Reginald

PY - 2016/7/2

Y1 - 2016/7/2

N2 - The Internet of Things heralds a new generation of data-centric applications, where controllers connect to large numbers of heterogeneous sensing devices. We consider a model, where the control loop does not execute periodically. Instead, controllers are prompted by contextual cues to make one-off decisions, resulting in sporadic activations. Since the need for data arises only sporadically, sensors do not sample data continuously. Rather, they are normally off (e.g., to save energy), but are activated by the controller on demand, when data is needed. Collected data has validity intervals, after which it must be re-sampled, since the measured value may change. Once a decision is made based on the data, sensors are turned off again. We call this model sporadic decision-centric data scheduling with normally-off sensors. It gives rise to novel scheduling problems because of the way the timing of activation of different sensors affects load attributed to data sampling; the shorter the interval between activation of a given sensor and the time a corresponding decision is made, the lower the number of samples taken by that sensor to support the decision, and thus decision cost. The paper defines the aforementioned decision-centric data scheduling problem and derives the optimal scheduling policy, called EDEF-LVF, for this task model. Simulation results confirm the superiority of EDEF-LVF compared to several baselines.

AB - The Internet of Things heralds a new generation of data-centric applications, where controllers connect to large numbers of heterogeneous sensing devices. We consider a model, where the control loop does not execute periodically. Instead, controllers are prompted by contextual cues to make one-off decisions, resulting in sporadic activations. Since the need for data arises only sporadically, sensors do not sample data continuously. Rather, they are normally off (e.g., to save energy), but are activated by the controller on demand, when data is needed. Collected data has validity intervals, after which it must be re-sampled, since the measured value may change. Once a decision is made based on the data, sensors are turned off again. We call this model sporadic decision-centric data scheduling with normally-off sensors. It gives rise to novel scheduling problems because of the way the timing of activation of different sensors affects load attributed to data sampling; the shorter the interval between activation of a given sensor and the time a corresponding decision is made, the lower the number of samples taken by that sensor to support the decision, and thus decision cost. The paper defines the aforementioned decision-centric data scheduling problem and derives the optimal scheduling policy, called EDEF-LVF, for this task model. Simulation results confirm the superiority of EDEF-LVF compared to several baselines.

KW - Internet of Things

KW - IoT

KW - data

KW - decision

KW - disaster response

KW - freshness

KW - smart city

KW - validity

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

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

U2 - 10.1109/RTSS.2016.022

DO - 10.1109/RTSS.2016.022

M3 - Conference contribution

AN - SCOPUS:85011654145

T3 - Proceedings - Real-Time Systems Symposium

SP - 135

EP - 145

BT - Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -