Multimedia Task Scheduling using Proportion-based Genetic Algorithm
Myungryun Yoo, Mitsuo Gen · IEEJ Transactions on Electronics Information and Systems · 2006
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.