An Optimal Approach for Minimizing Aperiodic Response Times in Real-Time Energy Harvesting Systems

摘要

This paper explores an energy harvesting-based approach for a jointly execution of hard periodic tasks mixed with occurring soft aperiodic tasks in battery-powered embedded devices. Providing an optimal solution to this scheduling issue is challenging. Accordingly, we propose a new aperiodic task scheduling algorithm in real-time energy harvesting (RTEH) systems that targets at minimizing the response times of aperiodic tasks without compromising the schedulability of periodic tasks. Based on the slack stealing mechanism, the proposed algorithm called Slack Stealing with energy Preserving (SSP) profits whenever possible from available extra processing time and available extra energy so as to service the aperiodic tasks as soon as possible. Comparing to other algorithms, SSP achieves better performance in terms of the aperiodic responsiveness under various energy profiles and settings.