An Adaptive Approach Based on Resource-Awareness Towards Power-Efficient Real-Time Periodic Task Modeling on Embedded IoT Devices

Embedded devices are gaining popularity day by day due to the expanded use of Internet of Things applications. However, these embedded devices have limited capabilities concerning power and memory. Thus, the applications need to be tailored in such a way to perform the specified tasks within the constrained resources with the same accuracy. In Real-Time task scheduling, one of the challenging factors is the intelligent modelling of input tasks in such a way that it produces not only logically correct output within the deadline but also consumes minimum CPU power. Algorithms like Rate Monotonic and Earliest Deadline First compute hyper-period of input tasks for periodic repetition of the same set of tasks on CPU. However, at times when the tasks are not adequately modelled, they lead to an enormously high value of hyper-period which result in more CPU cycles and power consumption. Many state-of-the-art solutions are presented in this regard, but the main problem is that they limit tasks from having all possible period values; however, with the vision of Industry 4.0, where most of the tasks will be doing some critical manufacturing activities, it is highly discouraged to prevent them of a certain period. In this paper, we present a resource-aware approach to minimise the hyper-period of input tasks based on device profiles and allows tasks of every possible period value to admit. The proposed work is compared with similar existing techniques, and results indicate significant improvements regarding power consumptions.

[1]  Enrico Bini,et al.  Optimal task rate selection in fixed priority systems , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[2]  Patricia Balbastre Betoret,et al.  Task period selection to minimize hyperperiod , 2011, ETFA2011.

[3]  Kevin Jeffay The real-time producer/consumer paradigm: a paradigm for the construction of efficient, predictable real-time systems , 1993, SAC '93.

[4]  Joël Goossens,et al.  Limitation of the hyper-period in real-time periodic task set generation , 2001 .

[5]  Mihai T. Lazarescu,et al.  Design of a WSN Platform for Long-Term Environmental Monitoring for IoT Applications , 2013, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[6]  Alberto L. Sangiovanni-Vincentelli,et al.  Maximizing the stability radius of a set of systems under real-time scheduling constraints , 2005, IEEE Transactions on Automatic Control.

[7]  Jenq-Shiou Leu,et al.  Improving Heterogeneous SOA-Based IoT Message Stability by Shortest Processing Time Scheduling , 2014, IEEE Transactions on Services Computing.

[8]  Lui Sha,et al.  Aperiodic task scheduling for Hard-Real-Time systems , 2006, Real-Time Systems.

[9]  Ismael Ripoll,et al.  Period Selection for Minimal Hyperperiod in Periodic Task Systems , 2013, IEEE Transactions on Computers.

[10]  Sanjoy K. Baruah,et al.  Rate-Monotonic Scheduling on Uniform Multiprocessors , 2003, IEEE Trans. Computers.

[11]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[12]  Deepa Kundur,et al.  Implementing a real-time cyber-physical system test bed in RTDS and OPNET , 2014, 2014 North American Power Symposium (NAPS).

[13]  Geoffrey C. Fox,et al.  Effective real-time scheduling algorithm for cyber physical systems society , 2014, Future Gener. Comput. Syst..

[14]  Tharam S. Dillon,et al.  Event Handling for Distributed Real-Time Cyber-Physical Systems , 2012, 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing.

[15]  Peter Friess,et al.  Internet of Things Strategic Research Roadmap , 2011 .

[16]  Shabir Ahmad,et al.  Design and Implementation of Cloud-Centric Configuration Repository for DIY IoT Applications , 2018, Sensors.

[17]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[18]  Jong-Chan Kim,et al.  Control-Scheduling Codesign Exploiting Trade-Off between Task Periods and Deadlines , 2016, Mob. Inf. Syst..

[19]  Eduard A. Jorswieck,et al.  Energy efficient scheduling for loss tolerant iot applications with uninformed transmitter , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[20]  Zhu Wang,et al.  Opportunistic IoT: Exploring the harmonious interaction between human and the internet of things , 2013, J. Netw. Comput. Appl..

[21]  Richard Gerber,et al.  Guaranteeing Real-Time Requirements With Resource-Based Calibration of Periodic Processes , 1995, IEEE Trans. Software Eng..

[22]  Klaus Moessner,et al.  Enabling smart cities through a cognitive management framework for the internet of things , 2013, IEEE Communications Magazine.

[23]  Juergen Jasperneite,et al.  The Future of Industrial Communication: Automation Networks in the Era of the Internet of Things and Industry 4.0 , 2017, IEEE Industrial Electronics Magazine.

[24]  Gerhard Fohler,et al.  An Efficient Method for Assigning Harmonic Periods to Hard Real-Time Tasks with Period Ranges , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[25]  Lida Xu,et al.  Enterprise Systems: State-of-the-Art and Future Trends , 2011, IEEE Transactions on Industrial Informatics.

[26]  Jia Xu,et al.  A method for adjusting the periods of periodic processes to reduce the least common multiple of the period lengths in real-time embedded systems , 2010, Proceedings of 2010 IEEE/ASME International Conference on Mechatronic and Embedded Systems and Applications.

[27]  小林 克志 廃棄つきEarliest Deadline Firstパケットスケジューラの設計および評価 : 遅延要求をサポートするインターネットにむけて (インターネットアーキテクチャ) , 2014 .

[28]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[29]  Sharad Malik,et al.  Power analysis of embedded software: a first step towards software power minimization , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[30]  Ching-Chih Han,et al.  A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms , 1997, Proceedings Real-Time Systems Symposium.

[31]  Giorgio C. Buttazzo,et al.  Rate Monotonic vs. EDF: Judgment Day , 2003, Real-Time Systems.

[32]  Gerhard Fohler,et al.  A Framework to Construct Customized Harmonic Periods for Real-Time Systems , 2014, 2014 26th Euromicro Conference on Real-Time Systems.

[33]  José Roberto Amazonas,et al.  TCNet: Trellis Coded Network — Implementation of QoS-aware routing protocols in WSNs , 2012, 2012 IEEE Latin-America Conference on Communications.

[34]  Eryk Dutkiewicz,et al.  Performance Analysis and Optimization of Handoff Algorithms in Heterogeneous Wireless Networks , 2008, IEEE Transactions on Mobile Computing.

[35]  Yifan Wu,et al.  Parameter Selection for Real-Time Controllers in Resource-Constrained Systems , 2010, IEEE Transactions on Industrial Informatics.

[36]  Felix Wortmann,et al.  Internet of Things , 2015, Business & Information Systems Engineering.

[37]  D. F. L. Filho,et al.  TCNet: Trellis Coded Network - Implementation of QoS-aware Routing Protocols in WSNs , 2013, IEEE Latin America Transactions.

[38]  Steve Hodges,et al.  Prototyping Connected Devices for the Internet of Things , 2013, Computer.

[39]  Tarek F. Abdelzaher,et al.  Sporadic Decision-Centric Data Scheduling with Normally-off Sensors , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[40]  Sanjoy K. Baruah,et al.  Static-priority scheduling on multiprocessors , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[41]  Edward A. Lee Cyber Physical Systems: Design Challenges , 2008, 2008 11th IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing (ISORC).

[42]  Anton Cervin,et al.  Optimal Online Sampling Period Assignment: Theory and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[43]  Yali Dong,et al.  Period selection for integrated controller tasks in cyber-physical systems , 2015 .

[44]  Yongsheng Ding,et al.  An Intelligent Self-Organization Scheme for the Internet of Things , 2013, IEEE Computational Intelligence Magazine.

[45]  Sibin Mohan,et al.  Securing Real-Time Internet-of-Things , 2017, Sensors.

[46]  Lui Sha,et al.  Task period selection and schedulability in real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).