Design and Implementation of EMKOS for Edge Computing
Abstract
As embedded systems increasingly migrate to- wards the edge, handling complex and intermittent workloads has become a critical challenge. Traditional static scheduling algorithms, such as Round Robin or Fixed Priority, often fail to provide optimal response times in these dynamic environments where task characteristics fluctuate wildly. This paper presents the design and implementation of EMKOS, a custom micro- kernel architecture specifically tailored for Edge Computing applications. We integrate Artificial Intelligence at both the kernel and edge levels to optimize task scheduling and resource allocation. At the kernel level, we propose a “Prediction Enhanced Dynamic Randomised Multi-Level Feedback” (PE- DRMLF) algorithm, which utilizes an Exponential Weighted Moving Average (EWMA) model to dynamically predict task burst times and preemptively assign priorities. Complementing this, an external ESP32-based Edge AI module employs a TinyML Neural Network to classify physical sensor events before they reach the kernel, acting as an intelligent interrupt controller. The system is validated through a novel Hardware- in-the-Loop (HIL) test harness, bridging a physical ESP32 job generator with a QEMU-emulated kernel. Experimental results demonstrate that this hybrid approach significantly reduces response latency for interactive tasks compared to standard scheduling baselines, proving the viability of statistical learning in real-time operating systems.
References
T. Zhao, W. Li, and A. Y. Zomaya, “Real-Time Scheduling with Predictions: Research on prediction-assisted scheduling algorithms for soft real-time systems,” in IEEE Real-Time Systems Symposium (RTSS), 2022.
A. Silberschatz, P. B. Galvin, and G. Gagne, Operating System Concepts, 10th ed. Hoboken, NJ: Wiley, 2018.
P. Warden and D. Situnayake, TinyML: Machine Learning with TensorFlow Lite on Arduino and Ultra-Low-Power Microcon- trollers. O’Reilly Media, 2019.
N. Venkatesha and A. Das, “Energy-Efficient Real-Time Task Scheduling on High-Performance Edge-Computing Systems Us- ing Genetic Algorithm,” IEEE Access, 2024.
M. A. Al Faruque and S. Kim, “Configuring the IEEE 802.1Q Time-Aware Shaper with Deep Reinforcement Learning,” in IEEE/IFIP Network Operations and Management Symposium (NOMS), 2025.
A. Singh and R. Gupta, “Faashouse: Sustainable Serverless Edge Computing Through Energy-Aware Scheduling,” IEEE Transactions on Sustainable Computing, 2024.
D. S. Babu and P. S. Subramanian, “Deep Reinforcement Learning-Based Workload Scheduling for Edge Computing,” Journal of Cloud Computing, 2022.
Y. Zhu and S. Han, “Scheduling Real-Time Deep Learning Services as Imprecise Computations,” arXiv preprint arXiv:2008.08381, 2020.
B. P. Rimal, E. Choi, and I. Lumb, “A Taxonomy and Survey of Cloud Computing Systems,” 5th International Joint Conference on INC, IMS & IDC, 2009.
D. Patterson and J. K. Ousterhout, “Hints for Computer System Design,” ACM Operating Systems Review, 1989.
Refbacks
- There are currently no refbacks.