An Objective Function for Computer Systems Scheduling

摘要

The obvious scheduling goal is formulated in terms of the maximum long-term revenue of an installation. The consequences for the scheduling operations are derived by introducing the concept of 'revenue functions', which represent the contribution of each job in dependence of the response time. The application of this criterion, together with some a priori information on the computing tasks, could enable the system to adapt its behavior to various job mixes. The drawbacks of the common scheduling and priority systems are reviewed in the light of the proposed revenue analysis. (Author)