A novel and better reservation-based state feedback scheduler for sporadic tasks

作者：Niu Yun^*; Wu Xuguang; He Junhong; Hong Liang

来源：Journal of Northwestern Polytechnical University, 2011, 29(5): 719-724.

• Evaluation
• Feedback schedulers
• Global stability
• Piecewise affine systems
• Resource reservations
• Sporadic task

Aim. The introduction of the full paper reviews some papers in the open literature, points out what we believe to be their shortcomings, and then proposes what we believe to be a novel and better scheduler. Sections 1 through 3 explain the design of our better scheduler. Section 1 briefs resource reservation scheduler. Section 2 briefs what is already known about resource allocation for different tasks. The core of section 3 consists of: (1) the goal of our scheduler is to make the sporadic jobs satisfy their deadlines when their loads vary in a certain range and to make the average response time of non-periodic jobs as short as possible; (2) after providing a precise mathematical model of the scheduler, a controller to adjust the resource allocation for different tasks is designed; (3) the global stability of our scheduler is discussed as a piecewise affine system. Experimental results, presented in Figs.2 through 6, and their analysis demonstrate preliminarily the effectiveness and advantage of our scheduling algorithm when the sporadic tasks vary unpredictably.

• 出版日期2011
• 单位西北工业大学