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

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.

[1]  Rodrigo Roman,et al.  Securing the Internet of Things , 2017, Smart Cards, Tokens, Security and Applications, 2nd Ed..

[2]  Krithi Ramamritham,et al.  Deriving Deadlines and Periods for Real-Time Update Transactions , 2004, IEEE Trans. Computers.

[3]  Jörgen Hansson,et al.  Dynamic on-demand updating of data in real-time database systems , 2004, SAC '04.

[4]  Qiong Wang,et al.  On earliest deadline first scheduling for temporal consistency maintenance , 2008, Real-Time Systems.

[5]  Kimberly Keeton,et al.  LazyBase: trading freshness for performance in a scalable database , 2012, EuroSys '12.

[6]  Sang Hyuk Son,et al.  A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases , 2002, Proceedings 14th Euromicro Conference on Real-Time Systems. Euromicro RTS 2002.

[7]  Jörgen Hansson,et al.  Data management in real-time systems: a case of on-demand updates in vehicle control systems , 2004, Proceedings. RTAS 2004. 10th IEEE Real-Time and Embedded Technology and Applications Symposium, 2004..

[8]  Kang G. Shin,et al.  End-host architecture for QoS-adaptive communication , 1998, Proceedings. Fourth IEEE Real-Time Technology and Applications Symposium (Cat. No.98TB100245).

[9]  Young-Kuk Kim,et al.  Efficiently supporting hard/soft deadline transactions in real-time database systems , 1996, Proceedings of 3rd International Workshop on Real-Time Computing Systems and Applications.

[10]  Song Han,et al.  A deferrable scheduling algorithm for real-time transactions maintaining data freshness , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[11]  Klara Nahrstedt,et al.  The QOS Broker , 1995, IEEE Multim..

[12]  Krithi Ramamritham.  Real-time databases , 2005, Distributed and Parallel Databases.

[13]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[14]  Sang Hyuk Son,et al.  Managing deadline miss ratio and sensor data freshness in real-time databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[15]  Ramesh Govindan,et al.  Data Acquisition for Real-Time Decision-Making under Freshness Constraints , 2015, 2015 IEEE Real-Time Systems Symposium.

[16]  Rolf H. Weber,et al.  Internet of Things - New security and privacy challenges , 2010, Comput. Law Secur. Rev..

[17]  Hector Garcia-Molina,et al.  Applying update streams in a soft real-time database system , 1995, SIGMOD '95.

[18]  Krithi Ramamritham,et al.  Deriving deadlines and periods for real-time update transactions , 1999, IEEE Transactions on Computers.

[19]  Sang Hyuk Son,et al.  STAR: secure real-time transaction processing with timeliness guarantees , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[20]  Holmes Miller,et al.  The Multiple Dimensions of Information Quality , 1996, Inf. Syst. Manag..

[21]  Jane W.-S. Liu,et al.  Maintaining Temporal Consistency: Pessimistic vs. Optimitic Concurrency Control , 1995, IEEE Trans. Knowl. Data Eng..

[22]  Setsuo Ohsuga,et al.  INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES , 1977 .

[23]  Heiko Schuldt,et al.  FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components , 2002, VLDB.

[24]  Alexandros Labrinidis,et al.  Preference-Aware Query and Update Scheduling in Web-databases , 2007, 2007 IEEE 23rd International Conference on Data Engineering.

[25]  Hector Garcia-Molina,et al.  Database Support for Efficiently Maintaining Derived Data , 1996, EDBT.

[26]  Walter L. Perry,et al.  EXPLORING INFORMATION SUPERIORITY A Methodology for Measuring the Quality of Information and Its Impact on Shared Awareness , 2004 .

[27]  Daniel P. Siewiorek,et al.  A scalable solution to the multi-resource QoS problem , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[28]  Reynold Cheng,et al.  Maintaining Temporal Consistency of Discrete Objects in Soft Real-Time Database Systems , 2003, IEEE Trans. Computers.