Multimedia Task Scheduling using Proportion-based Genetic Algorithm

抄録

In this paper, we propose a new tasks scheduling algorithm for multimedia task. Multimedia task is typical task of soft real-time system which deadline missing is allowed in. The objective of proposed scheduling algorithm is to minimize the weighted sum of variance of deadline missing and the total number of context switching among tasks. We use proportion-based genetic algorithm for this objective. The effectiveness of the proposed algorithm is shown through a simulation study.