Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System

WU Tong; JIN Shi-yao; CHEN Ji-ming

您当前的位置：

首页 >

文章列表页 >

Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System

更新时间：2025-07-16

- Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System
- Acta Electronica Sinica Vol. 36, Issue 8, Pages: 1564-1570(2008)
- 作者机构：
  
  1. 国防科学技术大学并行与分布处理国家重点实验室,湖南,长沙,410073
  2. 浙江大学工业控制技术国家重点实验室,浙江,杭州,310027
  3. 国防科学技术大学并行与分布处理国家重点实验室湖南长沙,410073
  4. 浙江大学工业控制技术国家重点实验室浙江杭州,310027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP316
- Published：2008
- 稿件说明：
移动端阅览
WU Tong, JIN Shi-yao, CHEN Ji-ming. Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System[J]. Acta Electronica Sinica, 2008, 36(8): 1564-1570.
DOI：

WU Tong, JIN Shi-yao, CHEN Ji-ming. Research on Any Window Constraint Scheduling in Weakly Hard Real-Time System[J]. Acta Electronica Sinica, 2008, 36(8): 1564-1570. DOI：

摘要

弱硬实时应用中的QoS在过载情况下会不同程度地退化.本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况

基于可变区间

提出(

)约束

给出任意窗口约束调度(Any Window Constraint Schedule

AWCS)算法及其简化算法

窗口约束调度(

-Window Constraint Schedule

KWCS)

实验表明KWCS与AWCS的性能相当

且开销大幅降低.通过分析算法特性

给出具有QoS保证的时延上界通用表示方法.实验结果表明在重度过载情况下

AWCS(KWCS)优于其它弱硬实时算法.

Abstract

In overload conditions

the QoS of applications with weakly hard real-time constraint is degraded diversely.To deal with the unfairness case caused by only considering an infinite interval or a fixed finite window loss-rate

this paper brings up a concept with a (

)constraint

which is based on variable interval.Based on the (p

k)constraint

an algorithm is proposed

named as AWCS(Any Window Constraint Scheduling).A simple version of AWCS is put forward

which is called KWCS(K-Window Constraint Schedule).Extensive experiments show that KWCS can supersede AWCS

and not only achieve comparative performance but also get lower complexity.The properties of two algorithms are addressed

and a general representation of delay bound of the scheduling algorithms is brought forward.Results show

that both AWCS and KWCS can provide better performance than other weakly hard real-time schedule algorithms in heavily overload circumstances.

关键词

Keywords

references

Views

919

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Approach of Performance Analysis and Optimization for Wireless Sensor Networks

Construction of Delay Gene Regulatory Network Based on Complex Network

QoS Control for Providing End-to-End Delay and Delay Jitter Guarantee

Related Author

NIE Jing-nan

WANG Shao-qing

FONT

JING Tao

LI Sheng-hong

HUO Yan

Verdana

Related Institution

(Institute of Communications Engineering, PLA University of Science and Technology,,,)

School of Electronics and Information Engineering,Beijing Jiaotong University

Electronic Engineering Department of Shanghai Jiaotong University

School of Information and Electrical Engineering, China University of Mining and Technology

School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics

⁰