頁籤選單縮合
題名 | Multimedia Tasks Scheduling Using Genetic Algorithm= |
---|---|
作者 | Yoo, Myungryun; Gen, Mitsuo; |
期刊 | Asia Pacific Management Review |
出版日期 | 20051200 |
卷期 | 10:6 民94.12 |
頁次 | 頁373-380 |
分類號 | 494.542 |
語文 | eng |
關鍵詞 | Soft real-time system; Multiprocessor; Continuous tasks; Genetic algorithm; Deadline missing; |
英文摘要 | In this paper, we propose a new tasks scheduling algorithm on multiprocessor soft real-time systems using genetic algorithm. We focused on the scheduling for continuous tasks that are periodic and nonpreemptive. The objective of the proposed scheduling algorithm is to minimize the sum of all tasks’ deadline missing times. We use the period based genetic algorithm composed of the encoding, decoding algorithm and genetic operations considering tasks’ periods. The effectiveness of the proposed algorithm is shown through a simulation study. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。