Towards the Use of LITMUS RT as a Testbed for Multiprocessor Scheduling in Energy Harvesting Real-Time Systems

Energy reduction is a key issue for the design of real-time embedded systems. In this context, energy harvesting has emerged as a feasible option to increase the autonomy of battery-based real-time embedded systems and became subject of intensive research. However, current studies usually rely on discrete driven in-house simulators or use mathematical models only. Unfortunately, those approaches hide several important aspects of real-time embedded systems, resulting in non-realistic and incomplete analyses. Moreover, they are not publicly available to the research community, making it difficult to reproduce results. In this paper we propose to use LITMUS-RT, an open-source real-time extension of the Linux kernel with a focus on multiprocessor real-time scheduling and synchronization, as an experimental platform for energy harvesting real-time systems research. Our results show that the proposed proof-of-concept solution implemented with LITMUS-RT allows researchers to study the behavior of real-time schedulers in the context of an energy harvesting real-time system, and could be integrated in the LITMUS RT kernel in the future.

[1]  Muhammad Shafique,et al.  Energy Efficiency for Clustered Heterogeneous Multicores , 2017, IEEE Transactions on Parallel and Distributed Systems.

[2]  Aloysius K. Mok,et al.  Multiprocessor On-Line Scheduling of Hard-Real-Time Tasks , 1989, IEEE Trans. Software Eng..

[3]  James H. Anderson,et al.  On the Scalability of Real-Time Scheduling Algorithms on Multicore Platforms: A Case Study , 2008, 2008 Real-Time Systems Symposium.

[4]  Qing Wu,et al.  An adaptive scheduling and voltage/frequency selection algorithm for real-time energy harvesting systems , 2009, 2009 46th ACM/IEEE Design Automation Conference.

[5]  Maryline Chetto,et al.  Optimal Scheduling for Real-Time Jobs in Energy Harvesting Computing Systems , 2014, IEEE Transactions on Emerging Topics in Computing.

[6]  Sanjoy K. Baruah,et al.  Priority-Driven Scheduling of Periodic Task Systems on Multiprocessors , 2003, Real-Time Systems.

[7]  Maryline Chetto,et al.  Task Partitioning Strategies for Multicore Real-Time Energy Harvesting Systems , 2014, 2014 IEEE 17th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[8]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[9]  Alan Burns,et al.  A survey of hard real-time scheduling for multiprocessor systems , 2011, CSUR.

[10]  Ragunathan Rajkumar,et al.  Sleep Scheduling for Energy-Savings in Multi-core Processors , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[11]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[12]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  Hennadiy Leontyev,et al.  LITMUS^RT : A Testbed for Empirically Comparing Real-Time Multiprocessor Schedulers , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[14]  Daniel Mossé,et al.  A Model Considering QoS for Real-Time Systems with Energy and Temperature Constraints , 2014, 2014 Brazilian Symposium on Computing Systems Engineering.

[15]  James H. Anderson,et al.  An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[16]  Stefan M. Petters,et al.  Energy-aware partitioning of tasks onto a heterogeneous multi-core platform , 2013, 2013 IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS).

[17]  D. Mehdi,et al.  A real-time feedback scheduler for environmental energy harvesting , 2013, 3rd International Conference on Systems and Control.

[18]  Olfa Mosbahi,et al.  Real-Time Scheduling of Reconfigurable Distributed Embedded Systems with Energy Harvesting Prediction , 2016, 2016 IEEE/ACM 20th International Symposium on Distributed Simulation and Real Time Applications (DS-RT).

[19]  Rajeev Alur,et al.  Principles of Cyber-Physical Systems , 2015 .

[20]  Jian-Jia Chen,et al.  Resource-Oriented Partitioned Scheduling in Multiprocessor Systems: How to Partition and How to Share? , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[21]  Thomas Nolte,et al.  Contention-Free Execution of Automotive Applications on a Clustered Many-Core Platform , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[22]  Stefan M. Petters,et al.  Online intra-task device scheduling for hard real-time systems , 2012, 7th IEEE International Symposium on Industrial Embedded Systems (SIES'12).

[23]  Wang Yi,et al.  Modular Performance Analysis of Energy-Harvesting Real-Time Networked Systems , 2015, 2015 IEEE Real-Time Systems Symposium.

[24]  Luca Benini,et al.  Real-time scheduling for energy harvesting sensor nodes , 2007, Real-Time Systems.