頁籤選單縮合
題 名 | Multimedia Tasks Scheduling Using Genetic Algorithm |
---|---|
作 者 | Yoo, Myungryun; Gen, Mitsuo; | 書刊名 | Asia Pacific Management Review |
卷 期 | 10:6 民94.12 |
頁 次 | 頁373-380 |
分類號 | 494.542 |
關鍵詞 | Soft real-time system; Multiprocessor; Continuous tasks; Genetic algorithm; Deadline missing; |
語 文 | 英文(English) |
英文摘要 | 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. |
本系統中英文摘要資訊取自各篇刊載內容。