A New Priority Table Based Real-Time Scheduling Algorithm

WANG Qiang; XU Jun-gang; WANG Hong-an; DAI Guo-zhong

您当前的位置：

首页 >

文章列表页 >

A New Priority Table Based Real-Time Scheduling Algorithm

更新时间：2025-07-16

- A New Priority Table Based Real-Time Scheduling Algorithm
- Acta Electronica Sinica Vol. 32, Issue 2, Pages: 310-313(2004)
- 作者机构：
  
  中国科学院软件研究所人机交互技术与智能信息处理实验室,北京,100080
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP301.6TP316.2
- Published：2004
- 稿件说明：
移动端阅览
WANG Qiang, XU Jun-gang, WANG Hong-an, et al. A New Priority Table Based Real-Time Scheduling Algorithm[J]. Acta Electronica Sinica, 2004, 32(2): 310-313.
DOI：

WANG Qiang, XU Jun-gang, WANG Hong-an, et al. A New Priority Table Based Real-Time Scheduling Algorithm[J]. Acta Electronica Sinica, 2004, 32(2): 310-313. DOI：

摘要

本文提出了一种新的基于优先级表的实时调度算法

称作截止期—价值密度优先(Deadline - Value Density First)算法

简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数

能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明

这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进

特别是在系统过载的情况下

能够优雅地降级.

Abstract

A new priority table based real-time scheduling algorithm named DVDF (Deadline-Value Density First) is proposed.This algorithm takes the deadlines and value density of real-time tasks into account synthetically

and can adapt different load conditions better.In contrast to classical EDF (Earliest Deadline First) algorithm that only considers the deadlines of real-time tasks

DVDF algorithm is shown to improve the performance of scheduling obviously by simulation with some typical data of various parameters under normal workload and overload situation

especially under overload situation

it can degrade gracefully.

关键词

Keywords

references

Views

1474

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Quantity Sensitive Task Allocation Method Based on IWOA in Group Intelligence Perception

Research and Design of a Real-Time Scheduling Algorithm for Hardware-Thread

A Deflection Routing Algorithm Based on Priority and Parameter-tunable in Optical Burst Switching Networks

Related Author

JIANG Wei-jin

ZHANG Wan-qing

CHEN Ping-ping

CHEN Jun-peng

SUN Yong-xia

LIU Quan

WANG Jin-ying

SUN Pei-gang

Related Institution

Key Laboratory of Hunan Province for New Retail Virtual Reality Technology

College of Frontier Intersection, Hunan University of Technology and Business

School of Computer Science, Hunan University of Technology and Business

Shenyang Institute of Computing TechnologyChinese Academy of ScienceShenyangLiaoning 110004China

School of Information Science and EngineeringNortheastern UniversityShenyangLiaoning 110004China

⁰