论文信息 - AEW ELASTIC SCHEDULIG TASK MODEL ITHEODE OF A COTROL AD MEASUREMET SYSTEM

AEW ELASTIC SCHEDULIG TASK MODEL ITHEODE OF A COTROL AD MEASUREMET SYSTEM

The paper presents a new elastic scheduling task model which has been used in the uniprocessor node of a control measuring system. This model allows the selection of a new set of periods for the occurrence of tasks executed in the node of a system in the case when it is necessary to perform additional aperiodic task s or there is a need to change the time parameters of existing tasks. Selection of periods is performed by heuristic algorithms. This paper presents the results of the experimental use of an elastic scheduling model with a GRASP heuristic algorithm.

W. Miczulski

[1] Giuseppe Lipari,et al. Elastic Scheduling for Flexible Workload Management , 2002, IEEE Trans. Computers.

[2] Jatinder N. D. Gupta,et al. Scheduling a capacitated single machine with time deteriorating job values , 2008 .

[3] Mikhail Y. Kovalyov,et al. Minimizing total completion time on a batching machine with job processing time compatibilities , 2010, Electron. Notes Discret. Math..

[4] P. Powroźnik. Influence of the parameters of fitness function for the periods set selection in elastic task model scheduling , 2012 .

[5] Jacek Blazewicz,et al. Preemptable malleable task scheduling problem , 2006, IEEE Transactions on Computers.

[6] Michael D. Lemmon,et al. Generalized Elastic Scheduling , 2006, 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06).

[7] Anton Cervin,et al. Feedback scheduling of control tasks , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[8] Adam Janiak,et al. Single processor scheduling with job values depending on their completion times , 2007, J. Sched..

[9] Chung Laung Liu,et al. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[10] Adam Janiak,et al. Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs , 2009 .

[11] Lixin Tang,et al. Scheduling a single semi-continuous batching machine , 2008 .