Insertion of a random task in a schedule: a real-time approach

被引：0

作者：

Duron, C ^{[1
]}

Proth, JM ^{[1
]}

Wardi, Y ^{[1
]}

机构：

[1] Univ Metz, UFR Sci, Inria, Sagep, F-57000 Metz, France

来源：

ETFA 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PROCEEDINGS | 2001年

关键词：

real-time; scheduling; single resource;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We consider the case of a single resource. A given schedule (possibly optimal) is evaluated by means of the sum of the delays of the tasks. A task appears in the system at a random time. The duration of this task is random, as well as its due date. The goal is to complete the task at the latest by its due date while increasing as little as possible the sum of the delays of the initial tasks. We have to find an algorithm that reduces as most as possible the amount of computation to be performed in real time at the expenses of the amount of computation to be performed off-line.

引用

页码：559 / 565

页数：7