Multiplexing real-time timed events

This paper presents the design and implementation of RELTEQ, a timed event management algorithm based on relative event times, supporting long event interarrival time, long lifetime of the event queue, no drift and low overhead. It is targeted at embedded operating systems. RELTEQ has been conceived to replace and improve the existing timed event management approach in μC/OS II, a real-time operating system used by one of our industrial partners. Experimental results confirm a lower overhead of the proposed method in terms of processor requirements compared to the existing approach.