Abstract
The need for supporting CSCW applications with heterogeneous and varying user requirements calls for adaptive and reconfigurable schedulers accommodating a mixture of real-time, proportional share, fixed priority and other policies, thus overcoming frustrating processor bottlenecks. In this paper we try to overcome this anomaly by proposing an evolutionary strategy for a Meta Hierarchical Scheduler (MHS) in which a user is actively involved in the design cycle of a scheduler. Our framework analyzes user requirements by formulating an Abstract Scheduler Model (ASM) for an optimum scheduler with the help of an evolutionary algorithm that satisfies the needs. Finally a C source code for this MHS is generated for the Linux kernel. Our experimental results demonstrate that our MHS enhances through the evolutionary approach, the user satisfaction level by a factor of two as compared to the satisfaction level achieved by the standard Linux scheduler.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Regehr, J., Stankovic, J.A.: HLS: A framework for composing soft realtime schedulers. In: Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS 2001), London, UK, December 2001, pp. 3–14 (2001)
Wedde, H.F., Farooq, M., Lischka, M., et al.: SAADI–An Integrated Approach of Adaptable Schedulers. Technical report-pg424, School of Computer Science, University of Dortmund (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wedde, H.F., Farooq, M., Lischka, M. (2004). An Evolutionary Meta Hierarchical Scheduler for the Linux Operating System. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_153
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_153
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive