| 摘要 |
An apparatus for scheduling a task to receive resources of a processor incudes an expected value calculation unit, a satisfaction index calculation unit, and a task scheduling unit. The expected value calculation unit calculates an expected value which is a ratio of an expectation allocation amount to be received by each task with respect to the resources of the processor. The satisfaction index calculation unit calculates a task satisfaction index representing a satisfaction degree of the service to be received by each task based on the calculated expectation value. The task scheduling unit schedules tasks based on the calculated task satisfaction index. As described above, according to the method and apparatus for scheduling the task, the satisfaction degree of resource allocation can be quantified using the share ratio of the task and task scheduling is performed using the satisfaction degree. Accordingly, high fairness can be ensured in the scheduling process. In addition, even if the share distribution of the task is biased or the number of tasks is increased, the upper limit of a service time error, which is the difference between expected running time and real running time. is ensured, so that high fairness can be provided in terms of an average service time error. In addition, the share and the share distribution of the task can be variously provided, and service quality can be variously provided. In addition, the present invention is applicable to both of a single processor based server system and a multi-processor based server system. |
