A Pseudo-Deadline Based O(1) proportional share scheduler for embedded systems
Swarnendu Ray, Arnab Sarkar · 2014
This paper presents Pseudo-Deadline Based Round-Robin (PDBRR), an O(1) proportional share scheduler for Embedded Systems that execute a mix of jobs with varying timeliness priorities. Simulation based experimental results reveal that PDBRR is able to achieve high proportional share scheduling accuracy.