On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper)

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

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

Abstract

The paper considers the challenge of maximizing the quality of information collected to meet decision needs of real-time Internet-of-Things applications. A novel scheduling model is proposed, where applications need multiple data items to make decisions, and where individual data items can be captured at different levels of quality. We assume the existence of a single bottleneck over which data objects are collected and schedule the transmission of these objects over the bottleneck to meet decision deadlines and data validity constraints, while maximizing quality. A family of heuristic algorithms is presented to solve this problem. Their performance is empirically compared leading to insights into the solution space.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages202-211
Number of pages10
ISBN (Electronic)9781509024797
DOIs
StatePublished - Sep 29 2016
Event22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 - Daegu, Korea, Republic of
Duration: Aug 17 2016Aug 19 2016

Publication series

NameProceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

Other

Other22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016
CountryKorea, Republic of
CityDaegu
Period8/17/168/19/16

Fingerprint

Scheduling
Heuristic algorithms
Internet of things
Quality of information
Deadline
Schedule
Heuristic algorithm

Keywords

  • Internet of Things
  • Quality of Information
  • Scheduling

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Information Systems and Management

Cite this

Kim, J. E., Abdelzaher, T., Sha, L., Bar-Noy, A., Hobbs, R., & Dron, W. (2016). On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper). In Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016 (pp. 202-211). [7579957] (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RTCSA.2016.47

On Maximizing Quality of Information for the Internet of Things : A Real-Time Scheduling Perspective (Invited Paper). / Kim, Jung Eun; Abdelzaher, Tarek; Sha, Lui; Bar-Noy, Amotz; Hobbs, Reginald; Dron, William.

Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 202-211 7579957 (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016).

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

Kim, JE, Abdelzaher, T, Sha, L, Bar-Noy, A, Hobbs, R & Dron, W 2016, On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper). in Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016., 7579957, Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Institute of Electrical and Electronics Engineers Inc., pp. 202-211, 22nd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016, Daegu, Korea, Republic of, 8/17/16. https://doi.org/10.1109/RTCSA.2016.47
Kim JE, Abdelzaher T, Sha L, Bar-Noy A, Hobbs R, Dron W. On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper). In Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 202-211. 7579957. (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016). https://doi.org/10.1109/RTCSA.2016.47
Kim, Jung Eun ; Abdelzaher, Tarek ; Sha, Lui ; Bar-Noy, Amotz ; Hobbs, Reginald ; Dron, William. / On Maximizing Quality of Information for the Internet of Things : A Real-Time Scheduling Perspective (Invited Paper). Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 202-211 (Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016).
@inproceedings{c942adf9f9704116933712e3a00c7962,
title = "On Maximizing Quality of Information for the Internet of Things: A Real-Time Scheduling Perspective (Invited Paper)",
abstract = "The paper considers the challenge of maximizing the quality of information collected to meet decision needs of real-time Internet-of-Things applications. A novel scheduling model is proposed, where applications need multiple data items to make decisions, and where individual data items can be captured at different levels of quality. We assume the existence of a single bottleneck over which data objects are collected and schedule the transmission of these objects over the bottleneck to meet decision deadlines and data validity constraints, while maximizing quality. A family of heuristic algorithms is presented to solve this problem. Their performance is empirically compared leading to insights into the solution space.",
keywords = "Internet of Things, Quality of Information, Scheduling",
author = "Kim, {Jung Eun} and Tarek Abdelzaher and Lui Sha and Amotz Bar-Noy and Reginald Hobbs and William Dron",
year = "2016",
month = "9",
day = "29",
doi = "10.1109/RTCSA.2016.47",
language = "English (US)",
series = "Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "202--211",
booktitle = "Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016",
address = "United States",

}

TY - GEN

T1 - On Maximizing Quality of Information for the Internet of Things

T2 - A Real-Time Scheduling Perspective (Invited Paper)

AU - Kim, Jung Eun

AU - Abdelzaher, Tarek

AU - Sha, Lui

AU - Bar-Noy, Amotz

AU - Hobbs, Reginald

AU - Dron, William

PY - 2016/9/29

Y1 - 2016/9/29

N2 - The paper considers the challenge of maximizing the quality of information collected to meet decision needs of real-time Internet-of-Things applications. A novel scheduling model is proposed, where applications need multiple data items to make decisions, and where individual data items can be captured at different levels of quality. We assume the existence of a single bottleneck over which data objects are collected and schedule the transmission of these objects over the bottleneck to meet decision deadlines and data validity constraints, while maximizing quality. A family of heuristic algorithms is presented to solve this problem. Their performance is empirically compared leading to insights into the solution space.

AB - The paper considers the challenge of maximizing the quality of information collected to meet decision needs of real-time Internet-of-Things applications. A novel scheduling model is proposed, where applications need multiple data items to make decisions, and where individual data items can be captured at different levels of quality. We assume the existence of a single bottleneck over which data objects are collected and schedule the transmission of these objects over the bottleneck to meet decision deadlines and data validity constraints, while maximizing quality. A family of heuristic algorithms is presented to solve this problem. Their performance is empirically compared leading to insights into the solution space.

KW - Internet of Things

KW - Quality of Information

KW - Scheduling

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

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

U2 - 10.1109/RTCSA.2016.47

DO - 10.1109/RTCSA.2016.47

M3 - Conference contribution

AN - SCOPUS:84994504440

T3 - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

SP - 202

EP - 211

BT - Proceedings - 2016 IEEE 22nd International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -