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

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