Energy-Efficient Data Temporal Consistency Maintenance for IoT Systems

In many Internet of Things systems, it is required to process a good supply of real-time data from the physical world. An important goal when designing such systems is to maintain data temporal consistency while consuming less power. In this paper, we propose, to our knowledge, the first solution to the energy-efficient temporal consistency maintenance problem on Dynamic Voltage and Frequency Scaling (DVFS)-capable multicore platforms. We consider the problem of how to minimize the overall total power consumption on multicore, while the temporal consistency of real-time data objects can be maintained. To end this, firstly, we propose an efficient per-CPU DVFS solution, under which the transaction set can be scheduled to meet the temporal consistency requirement while resulting in significant energy savings. Next, by adopting the proposed unicore DVFS techniques on each core, we further propose new energy-efficient mapping techniques to explore energy savings for multicore platforms. Finally, extensive simulation experiments are conducted and the results demonstrate the proposed solutions outperforms existing methods in terms of energy consumption (up to \(55\%\)).

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

[2]  Gang Chen,et al.  Abstract: Energy optimization for real-time multiprocessor system-on-chip with optimal DVFS and DPM combination , 2013, The 11th IEEE Symposium on Embedded Systems for Real-time Multimedia.

[3]  Jian-Jia Chen,et al.  Temporal Consistency Maintenance Upon Partitioned Multiprocessor Platforms , 2016, IEEE Transactions on Computers.

[4]  Kyoung-Don Kang,et al.  Reducing Deadline Misses and Power Consumption in Real-Time Databases , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[5]  Yixin Chen,et al.  End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[6]  Linwei Niu,et al.  Fixed priority scheduling for reducing overall energy on variable voltage processors , 2004, 25th IEEE International Real-Time Systems Symposium.

[7]  Giorgio C. Buttazzo,et al.  Energy-Aware Scheduling for Real-Time Systems , 2016, ACM Trans. Embed. Comput. Syst..

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

[9]  Qi Yang,et al.  Energy-aware partitioning for multiprocessor real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[10]  Shinpei Kato,et al.  Semi-partitioned Fixed-Priority Scheduling on Multiprocessors , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[11]  Doug Locke,et al.  Real-Time Databases: Real-World Requirements , 1997 .

[12]  Chin-Fu Kuo,et al.  Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms , 2007, 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007).

[13]  Dakai Zhu,et al.  Reliability-Aware Energy Management for Periodic Real-Time Tasks , 2009, IEEE Trans. Computers.

[14]  Victor C. S. Lee,et al.  Workload-Efficient Deadline and Period Assignment for Maintaining Temporal Consistency under EDF , 2013, IEEE Transactions on Computers.

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

[16]  Jian-Jia Chen,et al.  Partitioned Packing and Scheduling for Sporadic Real-Time Tasks in Identical Multiprocessor Systems , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[17]  Kyoung-Don Kang,et al.  Enhancing timeliness and saving power in real-time databases , 2018, Real-Time Systems.

[18]  Joseph Kee-Yin Ng,et al.  Activity tracking and monitoring of patients with alzheimer’s disease , 2015, Multimedia Tools and Applications.

[19]  Tei-Wei Kuo,et al.  Similarity-based load adjustment for real-time data-intensive applications , 1997, Proceedings Real-Time Systems Symposium.

[20]  Lothar Thiele,et al.  Exploring Energy Saving for Mixed-Criticality Systems on Multi-Cores , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[21]  Jiannong Cao,et al.  Distributed Mutual Exclusion Algorithms for Intersection Traffic Control , 2015, IEEE Transactions on Parallel and Distributed Systems.

[22]  Song Han,et al.  Online Mode Switch Algorithms for Maintaining Data Freshness in Dynamic Cyber-Physical Systems , 2016, IEEE Transactions on Knowledge and Data Engineering.

[23]  Fan Zhang,et al.  Processor voltage scheduling for real-time tasks with non-preemptible sections , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[24]  Song Han,et al.  Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results , 2008, IEEE Transactions on Computers.

[25]  Tei-Wei Kuo,et al.  Similarity-Based Load Adjustment for Static Real-Time Transaction Systems , 2000, IEEE Trans. Computers.

[26]  Rami G. Melhem,et al.  Power-aware scheduling for periodic real-time tasks , 2004, IEEE Transactions on Computers.

[27]  S. Vestal.  Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance , 2007, RTSS 2007.

[28]  Xue Liu,et al.  Integrating Adaptive Components: An Emerging Challenge in Performance-Adaptive Systems and a Server Farm Case-Study , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).