Sporadic Decision-Centric Data Scheduling with Normally-off Sensors

Jung Eun Kim, Tarek Abdelzaher, Lui 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

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., 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