Offloading Real-Time Tasks in IIoT Environments under Consideration of Networking Uncertainties
Pages 1 - 6
Abstract
Offloading is a popular way to overcome the resource and power constraints of networked embedded devices, which are increasingly found in industrial environments. It involves moving resource-intensive computational tasks to a more powerful device on the network, often in close proximity to enable wireless communication. However, many Industrial Internet of Things (IIoT) applications have real-time constraints. Offloading such tasks over a wireless network with latency uncertainties poses new challenges.
In this paper, we aim to better understand these challenges by proposing a system architecture and scheduler for real-time task offloading in wireless IIoT environments. Based on a prototype, we then evaluate different system configurations and discuss their trade-offs and implications. Our design showed to prevent deadline misses under high load and network uncertainties and was able to outperform a reference scheduler in terms of successful task throughput. Under heavy task load, where the reference scheduler had a success rate of 5%, our design achieved a success rate of 60%.
References
[1]
Mohammadreza Barzegaran, Nitin Desai, Jia Qian, Koen Tange, Bahram Zarrin, Paul Pop, and Juha Kuusela. 2020. Fogification of electric drives: An industrial use case. In 25th International Conference on Emerging Technologies and Factory Automation (ETFA), Vol. 1. IEEE.
[2]
Soeren Becker, Florian Schmidt, Lauritz Thamsen, Ana Juan Ferrer, and Odej Kao. 2021. Los: Local-optimistic scheduling of periodic model training for anomaly detection on sensor data streams in meshed edge networks. In IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS). IEEE.
[3]
Ilja Behnke, Christoph Blumschein, Robert Danicki, Philipp Wiesner, Lauritz Thamsen, and Odej Kao. 2023. Towards a real-time IoT: Approaches for incoming packet processing in cyber--physical systems. Journal of Systems Architecture 140 (2023).
[4]
Ilja Behnke, Lukas Pirl, Lauritz Thamsen, Robert Danicki, Andreas Polze, and Odej Kao. 2020. Interrupting real-time iot tasks: How bad can it be to connect your critical embedded system to the internet?. In 39th International Performance Computing and Communications Conference (IPCCC). IEEE.
[5]
Luiz F Bittencourt, Alfredo Goldman, Edmundo RM Madeira, Nelson LS da Fonseca, and Rizos Sakellariou. 2018. Scheduling in distributed systems: A cloud computing perspective. Computer science review 30 (2018).
[6]
R Bock, KR Uren, and G van Schoor. 2021. Performance impact of network conditions on an IIoT system. In Robotics and Mechatronics Conference (RobMech). IEEE.
[7]
Siguang Chen, Yimin Zheng, Weifeng Lu, Vijayakumar Varadarajan, and Kun Wang. 2020. Energy-Optimal Dynamic Computation Offloading for Industrial IoT in Fog Computing. IEEE Transactions on Green Communications and Networking 4, 2 (2020).
[8]
Octav Chipara, Chenyang Lu, and Gruia-Catalin Roman. 2013. Real-Time Query Scheduling for Wireless Sensor Networks. IEEE Trans. Comput. 62, 9 (2013).
[9]
Sudarshan K Dhall and Chung Laung Liu. 1978. On a real-time scheduling problem. Operations research 26, 1 (1978).
[10]
Felix Dobslaw, Tingting Zhang, and Mikael Gidlund. 2016. End-to-End Reliability-Aware Scheduling for Wireless Sensor Networks. IEEE Transactions on Industrial Informatics 12, 2 (2016).
[11]
Suzanne Elashri and Akramul Azim. 2020. Energy-efficient offloading of real-time tasks using cloud computing. Cluster Computing 23, 4 (2020).
[12]
Jens Hildebrandt, Frank Golatowski, and Dirk Timmermann. 1999. Scheduling coprocessor for enhanced least-laxity-first scheduling in hard real-time systems. Euromicro Conference on Real-Time Systems.
[13]
Zicong Hong, Wuhui Chen, Huawei Huang, Song Guo, and Zibin Zheng. 2019. Multi-Hop Cooperative Computation Offloading for Industrial IoT--Edge--Cloud Computing Environments. IEEE Transactions on Parallel and Distributed Systems 30, 12 (2019).
[14]
Md Sajjad Hossain, Cosmas Ifeanyi Nwakanma, Jae Min Lee, and Dong-Seong Kim. 2020. Edge computational task offloading scheme using reinforcement learning for IIoT scenario. ICT Express 6, 4 (2020).
[15]
Chunhui Liu, Kai Liu, Xincao Xu, Hualing Ren, Feiyu Jin, and Songtao Guo. 2020. Real-time Task Offloading for Data and Computation Intensive Services in Vehicular Fog Computing Environments. In Int. Conference on Mobility, Sensing and Networking (MSN). IEEE.
[16]
Junchao Ma, Bodong Shang, Hao Song, Yongming Huang, and Pingzhi Fan. 2022. Reliability Versus Latency in IIoT Visual Applications: A Scalable Task Offloading Framework. IEEE Internet of Things Journal 9, 17 (2022).
[17]
Changhua Pei, Youjian Zhao, Guo Chen, Ruming Tang, Yuan Meng, Minghua Ma, Ken Ling, and Dan Pei. 2016. WiFi can be the weakest link of round trip network latency in the wild. In IEEE INFOCOM. IEEE.
[18]
Tie Qiu, Jiancheng Chi, Xiaobo Zhou, Zhaolong Ning, Mohammed Atiquzzaman, and Dapeng Oliver Wu. 2020. Edge Computing in Industrial Internet of Things: Architecture, Advances and Challenges. IEEE Communications Surveys & Tutorials 22, 4 (2020).
[19]
Sanjit Kumar Roy, Rajesh Devaraj, Arnab Sarkar, Kankana Maji, and Sayani Sinha. 2020. Contention-aware optimal scheduling of real-time precedence-constrained task graphs on heterogeneous distributed systems. Journal of Systems Architecture 105 (2020).
[20]
Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2015. End-to-End Communication Delay Analysis in Industrial Wireless Networks. IEEE Trans. Comput. 64, 5 (2015).
[21]
Raj Mani Shukla and Arslan Munir. 2017. An efficient computation offloading architecture for the Internet of Things (IoT) devices. In Annual Consumer Communications & Networking Conference. IEEE.
[22]
Na Yi, Jianjun Xu, Limei Yan, and Lin Huang. 2020. Task optimization and scheduling of distributed cyber--physical system based on improved ant colony algorithm. Future Generation Computer Systems 109 (2020).
Index Terms
- Offloading Real-Time Tasks in IIoT Environments under Consideration of Networking Uncertainties
Recommendations
Analysis on quantum-based fixed priority scheduling of real-time tasks
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and CommunicationFixed priority schedulers are widely used for real-time systems, and there were efforts to improve the schedulability. Preemption threshold scheduling is one of such efforts with a dual priority scheme. It increases the schedulability by introducing ...
Global EDF scheduling for parallel real-time tasks
As multicore processors become ever more prevalent, it is important for real-time programs to take advantage of intra-task parallelism in order to support computation-intensive applications with tight deadlines. In this paper, we consider the global ...
Elastic Scheduling of Parallel Real-Time Tasks with Discrete Utilizations
RTNS '20: Proceedings of the 28th International Conference on Real-Time Networks and SystemsElastic scheduling allows for online adaptation of real-time tasks' utilizations (via manipulation of each task's computational workload or period) in order to maintain system schedulability in case the utilization demand of one or more tasks changes. ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2023
31 pages
ISBN:9798400704512
DOI:10.1145/3630180
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
- IFIP: International Federation for Information Processing
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 11 December 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
Conference
Middleware '23
Sponsor:
Upcoming Conference
MIDDLEWARE '24
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 57Total Downloads
- Downloads (Last 12 months)57
- Downloads (Last 6 weeks)0
Reflects downloads up to 23 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in