Optimal Slack Stealing Servicing for Real-Time Energy Harvesting Systems. (7th July 2020)

• Record Type: Journal Article
• Authors: El Osta, Rola; Chetto, Maryline; El Ghor, Hussein
• Is Part Of: Computer journal. Volume 63:Number 10(2020)
• Page Start: 1537
• Page End: 1546
• Publication Date: 2020-07-07
• Subjects: real time -- energy harvesting -- scheduling -- earliest deadline first -- slack stealing -- aperiodic servicing; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa047
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: 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.