TY - GEN
T1 - Sporadic Decision-Centric Data Scheduling with Normally-off Sensors
AU - Kim, Jung Eun
AU - Abdelzaher, Tarek
AU - Sha, Lui
AU - Bar-Noy, Amotz
AU - Hobbs, Reginald
N1 - Publisher Copyright:
© 2016 IEEE.
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.
T2 - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
Y2 - 29 November 2016 through 2 December 2016
ER -