Horst F. Wedde, Muddassar Farooq und Mario Lischka
A User-Centered Evolutionary Scheduling Framework
The 2004 International Conference on Artificial Intelligence (IC-AI’04), Nr. 2, S. 1126-1132, CSREA Press, Las Vegas, NV, USA, 2004-06-21
The need for supporting CSCW applications with heterogeneous and varying user requirements call for adaptive and reconï¬gurable 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 model 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 using a code generator for the Linux kernel. Our experimental framework demonstrates 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.