Analysis of client/server interactions in a reservation-based system

This paper presents a theoretical schedulability analysis of client/server communication in a reservation-based system. The inheritance mechanism previously implemented in a reservation-based system (based on the SCHED_DEADLINE Linux patch, which implements the Constant Bandwidth Server (CBS) algorithm in the Linux kernel) is improved to support predictable client/server communications, and the modified SCHED_DEADLINE has been used to run an extensive set of experiments showing the effectiveness of the proposed approach and analysis.

[1]  Hermann Härtig,et al.  Fast component interaction for real-time systems , 2005, 17th Euromicro Conference on Real-Time Systems (ECRTS'05).

[2]  Shuichi Oikawa,et al.  Resource kernels: a resource-centric approach to real-time and multimedia systems , 2001, Electronic Imaging.

[3]  Claudio Scordino,et al.  An EDF scheduling class for the Linux kernel ∗ , 2009 .

[4]  Giuseppe Lipari,et al.  A bandwidth inheritance algorithm for real-time task synchronization in open systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[5]  Stefan Savage,et al.  Processor capacity reserves: operating system support for multimedia applications , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[6]  Alexander Böttcher,et al.  Timeslice Donation in Component-Based Systems , 2010 .

[7]  Gabriel Parmer.  The Case for Thread Migration : Predictable IPC in a Customizable and Reliable OS , 2010 .

[8]  Tommaso Cucinotta,et al.  The Multiprocessor Bandwidth Inheritance Protocol , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[9]  Clifford W. Mercer.  Operating system support for multimedia applications , 1994, MULTIMEDIA '94.

[10]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[11]  Giuseppe Lipari,et al.  Task synchronization in reservation-based real-time systems , 2004, IEEE Transactions on Computers.

[12]  Tadeus Prastowo,et al.  Experiences with client/server interactions in a reservation-based system , 2012, SAC '12.

[13]  Ye Li,et al.  Virtual-CPU Scheduling in the Quest Operating System , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[14]  Giorgio C. Buttazzo,et al.  Integrating multimedia applications in hard real-time systems , 1998, Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279).

[15]  Noah Watkins,et al.  A Flexible Scheduling Framework Supporting Multiple Programming Models with Arbitrary Semantics in Linux , 2009 .