期刊
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
卷 E92D, 期 7, 页码 1412-1420出版社
IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG
DOI: 10.1587/transinf.E92.D.1412
关键词
I/O blocking; multi-frame task model; schedulability analysis; laxity; genetic algorithm
A task that suspends itself to wait for an I/O completion or to wait for an event from another node in distributed environments is called an I/O blocking task. Conventional hard real-time scheduling theories use framework of rate monotonic analysis (RMA) to schedule such I/O blocking tasks. However. most of them are pessimistic. In this paper. we propose effective algorithms that can schedule a task set which has I/O blocking tasks tinder dynamic priority assignment. We present a new critical instant theorem for the multi-frame task set under dynamic priority assignment. The schedulability is analyzed tinder the new critical instant theorem. For the schedulability analysis, this paper presents saturation summation which is used to calculate the maximum interference function (MIF). With saturation summation. the schedulability of a task set having I/O blocking tasks can be analyzed more accurately. We propose all algorithm which is called Frame Laxity Monotonic Scheduling (FLMS). A genetic algorithm (GA) is also applied. From Our experiments. we can conclude that FLMS call significantly reduce the calculation time. and GA can improve task schedulability ratio more than is possible with FILMS.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据