DRM Scheduling Algorithm for Weakly Hard Real-Time System

ZHAO Ming; ZHAO Hai; ZHANG Wen-bo; ZHANG Hao-hua; LUO Gui-lan; SUN Pei-gang

您当前的位置：

首页 >

文章列表页 >

DRM Scheduling Algorithm for Weakly Hard Real-Time System

更新时间：2025-07-16

- DRM Scheduling Algorithm for Weakly Hard Real-Time System
- Acta Electronica Sinica Vol. 36, Issue 1, Pages: 70-75(2008)
- 作者机构：
  
  1. 东北大学信息科学与工程学院,辽宁,沈阳,110004
  2. 沈阳建筑大学信息与控制学院,辽宁,沈阳,110004
  3. 沈阳理工大学信息与工程学院,辽宁,沈阳,110004
  4. 东北大学信息科学与工程学院辽宁沈阳,110004
  5. 沈阳建筑大学信息与控制学院,辽宁,沈阳,110004
  6. 沈阳理工大学信息与工程学院辽宁沈阳,110004
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP316.2
- Published：2008
- 稿件说明：
移动端阅览
ZHAO Ming, ZHAO Hai, ZHANG Wen-bo, et al. DRM Scheduling Algorithm for Weakly Hard Real-Time System[J]. Acta Electronica Sinica, 2008, 36(1): 70-75.
DOI：

ZHAO Ming, ZHAO Hai, ZHANG Wen-bo, et al. DRM Scheduling Algorithm for Weakly Hard Real-Time System[J]. Acta Electronica Sinica, 2008, 36(1): 70-75. DOI：

摘要

本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上

提出基于RM调度策略的弱硬实时调度算法DRM

它具备可调度判定不等式

不限定任务的QoS参数模式

并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时

DRM调度算法可以采用QoS退化机制

在保证紧要任务以及其所要求的最低QoS执行的同时

适当降低某些任务的服务等级

使得更多的任务可以有效运行

以此来提高系统对负载的适应性.最后

本文通过仿真实验

验证了DRM以及QoS退化机制的有效性.

Abstract

After defining the model of periodic task with multiple QoS grades for weakly hard real-time system

this paper presents DRM weakly hard real-time scheduling algorithm based on RM scheduling policy.DRM

Which has inequation for schedulablity test

not only supports task with any QoS parameter

but also changes the scheduling priority of task during scheduling to reflect its pressure.When system is overloaded

DRM can adopt QoS degradation mechanism

which enhances the flexibility of system to load by reducing service grade of tasks properly with the guarantee of important tasks scheduling with lowest QoS

so as to make more tasks running validly.At the end of this paper

simulated data is presented to show the efficiency of DRM and QoS degradation mechanism.

关键词

Keywords

references

Views

977

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Feedback Scheduler Design of Networked Control Systems

A Novel Fair Scheduling Algorithm for Input-Queued Crossbars

Related Author

WANG Yan

CAI Hua

CHEN Qing-wei

HU Wei-li

PENG Lai-xian

TIAN Chang

ZHENG Shao-ren

Related Institution

School of Automation, Nanjing University of Science and Technology

Institute of Communication Engineering, PLA University of Science and Technology

Nanjing Univ. of Posts and Telecommunications

Institute of Communication Engineering PLA University of Science and Technology Nanjing Jiangsu China

Nanjing Univ. of Posts and Telecommunications Nanjing Jiangsu China

⁰