We consider the problem of real-time scheduling in uniprocessor devices powered by energy harvesters. In particular, we focus on mixed sets of tasks with time and energy constraints: hard deadline periodic tasks and soft aperiodic tasks without deadlines. We present an optimal aperiodic servicing algorithm that minimizes the response times of aperiodic tasks without compromising the schedulability of hard deadline periodic tasks. The server, called Slack Stealing with energy Preserving (SSP), is designed based on a slack stealing mechanism that profits whenever possible from available spare processing time and energy. We analytically establish the optimality of SSP. Our simulation results validate our theoretical analysis.

中文翻译：

---

实时能量收集系统的最佳偷窃服务

我们考虑由能量收集器提供动力的单处理器设备中的实时调度问题。特别是，我们专注于受时间和精力限制的混合任务集：硬期限任务和非期限性任务。我们提出了一种最佳的非定期服务算法，该算法可将非定期任务的响应时间减至最少，而不会影响硬期限任务的可调度性。该服务器称为具有节能功能的Slack Stealing（SSP），是基于一种Slack窃取机制设计的，该机制会在可能的情况下从可用的备用处理时间和能量中获利。我们通过分析确定了SSP的最优性。我们的仿真结果验证了我们的理论分析。