ABSTRACT
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.
- L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings of the IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998. Google ScholarDigital Library
- L. Abeni and T. Prastowo. Experiences with client/server interactions in a reservation-based system. In Proceedings of the 27th ACM Symposium On Applied Computing, Riva del Garda (Italy), March 2012. Google ScholarDigital Library
- T. P. Baker. A stack-based allocation policy for realtime processes. In Proceedings of the IEEE Real Time Systems Symposium, december 1990.Google ScholarCross Ref
- M. Danish, Y. Li, and R. West. Virtual-CPU scheduling in the quest operating system. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS 2011), pages 169--179, Chicago (IL), April 2011. IEEE. Google ScholarDigital Library
- D. Faggioli, F. Checconi, M. Trimarchi, and C. Scordino. An EDF scheduling class for the Linux kernel. In Proceedings of the Eleventh Real-Time Linux Workshop, Dresden, Germany, September 2009.Google Scholar
- D. Faggioli, G. Lipari, and T. Cucinotta. The multiprocessor bandwidth inheritance protocol. In Real-Time Systems (ECRTS), 2010 22nd Euromicro Conference on, pages 90--99. IEEE, 2010. Google ScholarDigital Library
- G. Lamastra, G. Lipari, and L. Abeni. A bandwidth inheritance algorithm for real-time task synchronization in open systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), London (UK), December 2001. Google ScholarDigital Library
- G. Lipari, G. Lamastra, and L. Abeni. Task synchronization in reservation-based real-time systems. IEEE Transactions on Computers, 53(12):1591--1601, December 2004. Google ScholarDigital Library
- C. W. Mercer, S. Savage, and H. Tokuda. Processor capacity reserves: Operating systems support for multimedia applications. In Proceedings of the IEEE International Conference on Multimedia Computing and Systems, May 1994. Google ScholarDigital Library
- D. D. Niz, L. Abeni, S. Saewong, and R. R. Rajkumar. Resource sharing in reservation-based systems. In Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), December 2001. Google ScholarDigital Library
- G. Parmer. The case for thread migration: Predictable IPC in a customizable and reliable OS. In Proceedings of the Workshop on Operating Systems Platforms for Embedded Real-Time applications (OSPERT 2010), page 91, Brussels, Belgium, 2010.Google Scholar
- R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In Proceedings of the SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.Google ScholarDigital Library
- L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39(9), September 1990. Google ScholarDigital Library
- U. Steinberg, A. BÃűttcher, and B. Kaue. Timeslice donation in component-based systems. In Proceedings of the Workshop on Operating Systems Platforms for Embedded Real-Time applications (OSPERT 2010), page 91, Brussels, Belgium, 2010.Google Scholar
- U. Steinberg, J. Wolter, and H. Haertig. Fast component interaction for real-time systems. In Proceedings of the 17th Euromicro Conference on Real-Time Systems (ECRTS05), Palma de Mallorca (Spain), July 2005. Google ScholarDigital Library
- N. Watkins, J. Straub, and D. Niehaus. A flexible scheduling framework supporting multiple programming models with arbitrary semantics in linux. In Proceedings of the Eleventh Real-Time Linux Workshop, Dresden, Germany, September 2009.Google Scholar
- Analysis of client/server interactions in a reservation-based system
Recommendations
Experiences with client/server interactions in a reservation-based system
SAC '12: Proceedings of the 27th Annual ACM Symposium on Applied ComputingThis paper presents some experiences with client/server communication in a reservation-based system (a modified Linux kernel, implementing a reservation-based scheduler named SCHED_DEADLINE is used). The experiments show that when tasks communicate, the ...
A Client Group-Server DBMS Architecture and Inter-Client Communication
COOPIS '98: Proceedings of the 3rd IFCIS International Conference on Cooperative Information SystemsPrevious research on the client-server DBMS has focused on the client data caching schemes in the LAN-based client-server architectures. In this paper, we investigated the issue of client data caching in the WAN environment. In the WAN environment, it ...
Comments