位置：成果数据库 > 期刊 > 期刊详情页
弱硬实时系统任意窗口约束调度研究
  • ISSN号：0732-2112
  • 期刊名称：电子学报
  • 时间：0
  • 页码：589-596
  • 语言：中文
  • 分类：TP316[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构：[1]国防科学技术大学并行与分布处理国家重点实验室,湖南长沙410073, [2]浙江大学工业控制技术国家重点实验室,浙江杭州310027
  • 相关基金：基金项目：国家自然科学基金（No.60603032,60604029）;NSFC-广东省联合基金（No.U0735003）
  • 相关项目：无线传感器/执行器网络的分布式协调控制研究
作者： 陈积明|吴彤|金士尧|
关键词： 任意窗口约束调度, 弱硬实时, K窗口约束调度, 区间最小成功率, 时延, any window constraint schedule, weakly hard real-time, K-window constraint schedule, minimum success ratio of an interval, delay
中文摘要：

弱硬实时应用中的QoS在过载情况下会不同程度地退化。本文针对因仅考虑无限区间或者某一固定有限区间上的任务丢失率而导致重度过载情况下服务不公平的情况，基于可变区间，提出（P，k）约束，给出任意窗口约束调度（Any Window Constraint Schedule,AWCS）算法及其简化算法K窗口约束调度（K-Window Constraint Schedule，KWGS），实验表明KWGS与AWCS的性能相当，且开销大幅降低。通过分析算法特性，给出具有QoS保证的时延上界通用表示方法。实验结果表明在重度过载情况下，AWCS（KWCS）优于其它弱硬实时算法。

英文摘要：

In overload conditions, the QoS of applications with weakly hard real-fine 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 （ p, k）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.

同期刊论文项目
复杂传感与控制网络系统的建模、控制与优化
期刊论文 159 会议论文 78 获奖 14 著作 1
无线传感器/执行器网络的分布式协调控制研究
期刊论文 45 会议论文 20 专利 4
基于窗口限制的动态适应性实时调度算法研究
期刊论文 12 会议论文 5
同项目期刊论文
容错优先级混合式分配搜索算法
异构分布式系统中实时周期任务的
弱硬实时系统约束规范研究
基于延迟主动副版本的分布式实时
基于裁剪的弱硬实时调度算法
EDF统一调度硬实时周期任务和偶发任务的可调度性判定算法
异构分布式系统中实时周期任务的容错调度算法
基于被动副版本优先级提高策略的分布式实时容错调度
基于中心/修饰依存重排序模型的短语SMT
一种可行的分布式硬实时容错调度算法
基于延迟主动副版本的分布式实时容错调度算法
基于CC1101无线自组网的路灯监控及节能系统
H∞ control for networked control systems with mode-dependent time-delays
基于WSNs中距离函数和指数函数的三维质心定位算法
Energy optimization strategy for target tracking in wireless sensor networks
H-infinity control for networked control systems with data packet dropouts and partly unknown transi
Realization of collaborative scheduling over wireless sensor networks target tracking platform
Gait control based on energy-efficiency optimization for biped robots
Networked optimal predictive state estimation
多智能体系统协调控制一致性问题研究综述
Output feedback based bilinear control system
H2 /H∞ Control of Networked Control System with Random Time Delays
Distributed estimation over binary symmetric channels in wireless sensor networks
The Water Electrolysis Hydrogen Generation System based on CANopen protocol modules
Mean square consensus control for second-order multi-agent systems under fixed topologies and measur
基于输出反馈的双线性控制系统
可预测的动态联盟协同跟踪机制研究
基于CANopen协议的电动执行机构设计
Improved strategy of window adjustment based on stability of FAST/RED system
双阈值开关型矢量中值滤波
ZigBee网络路由发现广播策略
基于IEC61850变电站IED的研制
Building-Environment Control With Wireless Sensor and Actuator Networks: Centralized Versus Distribu
具有非线性扰动的线性多时变时滞系统的鲁棒稳定性
WSNs下一种自适应多传感器协同目标跟踪策略
Empty glass bottle inspection method based on fuzzy support vector machine neural network and machin
Optimal Filters with Multiple Packet Losses and its Application in Wireless Sensor Networks
FAST TCP快速收敛算法研究
改进的TCP/RED模型的稳定性分析
一种协同改进FAST TCP公平性算法
Bilinear control based on model bias separation for uncertain nonlinear systems
对等组的快速开关型矢量中值滤波
Steepest descent method based transmission power control in vehicular networks
基于无线网络技术的馈线终端设计
应用视觉技术的液体质量智能检测系统研究
基于实时控制网络的RFID系统认证方案
不确定时延网络控制系统的优化控制实现
小型无人直升机航向的双线性控制
基于不变流形的FAST TCP参数选择方法
Stability criteria of multiple time-varying delays system with polytopic-type uncertainties
Fast algorithm for vector median filters with vector distance computation
基于无线传感器网络的鲁棒分布式估计
基于GPRS通信的高精度配电网实时监控终端设计
基于S3C2410的VOD系统构建
Review of the remote-control theories and methods for internet-based robots
Adaptive synchronization of weighted complex dynamical networks with coupling time-varying delays
A probabilistic wavelet system for stochastic and incomplete data-based modeling
Genetic-predictor based intelligent active queue management
基于ZigBee网络的路灯节能控制系统
A sensor network topology control strategy for event monitoring applications
基于无线传感器网络的分布式处理目标跟踪系统
一种基于无线传感器网络的目标跟踪平台
Stabilizing switching design for switched linear systems: A state-feedback path-wise switching appro
Strong gamma(k)-gamma(cl) H(infinity) stabilization with a new slack variable approach
Transmission power adjustment of wireless sensor networks using fuzzy control algorithm
Optimal flow control for utility-lifetime tradeoff in wireless sensor networks
视觉检测的多分配电梯群控调度算法与仿真设计
基于补偿模糊神经网络的RED变种算法
An interface designed for networked monitoring and control in wireless sensor networks
Synchronization of uncertain complex dynamical networks via adaptive control
A note on connectivity of multi-agent systems with proximity graphs and linear feedback protocol
Robust fault diagnosis of networked control systems
An optimal control method for applications using wireless sensor/actuator networks
A Chaos-Based Iterated Multistep Predictor for Blast Furnace Ironmaking Process
不确定多时变线性系统的时滞依赖稳定性(英文)
MVC模式的电梯群控仿真系统
一种自动光学检测系统的多阶段路径规划算法
目标跟踪LabVIEW监控软件的设计与实现
Scheduling strategy for logarithmic quantization under bandwidth constraints based on controller are
Cyber security strategies based on HMAC in electric power remote monitoring and control system
Distributed Consensus With Limited Communication Data Rate
Fault Isolation Filter for Networked Control System with Event-Triggered Sampling Scheme
传感器网络中考虑负载平衡的节点密度控制策略
Switched controllability via bumpless transfer input and constrained switching
Dual decomposition method for optimal and fair congestion control in Ad Hoc networks: Algorithm, imp
Control synthesis for polynomial nonlinear systems and application in attitude control
Some new results on strong gamma(k)-gamma(cl) H(infinity) stabilization
Adaptive congestion control strategy for multirate multicast sessions in Ad Hoc networks
Congestion control for high dynamic ad hoc networks: Price cooperation and receding optimization
Research on any window constraint scheduling in weakly hard real-time system
Real-time mobile robot teleoperation via Internet based on predictive control
Localization for Mobile Target in Wireless Sensor Networks
LMI-based criteria for synchronization of complex dynamical networks
Delay-dependent robust resilient control for uncertain singular time-delay systems
无线传感器网络异步任务集双效节能延迟调度算法研究
New Stability Criteria of Networked Control Systems
无线传感器网络的目标跟踪能量优化策略
Optimal full-order filtering for discrete-time systems with random measurement delays and multiple packet dropouts
基于区分矩阵与区分函数的同元转换约简算法
等级阈值的彩色图像矢量中值滤波
面向目标跟踪的WSN协同调度策略及拓扑控制
一类不确定非线性系统的模糊边界层滑模控制
HSL颜色空间对等组子集的快速矢量滤波
基于模糊推理的彩色图像噪音消除算法
不确定多时变线性系统的时滞依赖稳定性
基于全向视觉的移动机器人实时全局地图构建
基于多核支持向量机集成的智能玻璃制品检测算法
基于确定有穷自动机描述的仿人智能控制记忆
基于参数不敏感设计的网络拥塞控制算法
台风图像快速匹配算法研究与实现
基于遗传预估策略的智能主动队列管理
多胞不确定型多时变时滞系统的稳定性
不确定非线性系统基于偏差分离的双线性控制
Kernel matrix learning with a general regularized risk functional criterion
Energy-constrained mobile sensor with motion plans for monitoring stochastic events
Sensor Network Localization Using Kernel Spectral Regression
Building Environment Control with Wireless Sensor and Actuator Networks: Centralized vs. Distributed
Utility-Based Asynchronous Flow Control Algorithm for Wireless Sensor Networks
基于二次采样的贝叶斯波束成形
Novel deployment schemes for mobile sensor networks
面向目标跟踪的传感器网络分布式组管理机制
强动态Ad Hoc网的拥塞控制：价格协作和滚动优化
Localization for Mobile Target in Wireless Sensor Networks
无线传感器网络中的分布式三维小波图像压缩
无线传感器网络中的节点关联规则挖掘
Development of an integrated wireless sensor network micro-environmental monitoring system
Assessing the predictability for blast furnace system through nonlinear time series analysis
Temperature-aware routing for Telemedicine applications in embedded biomedical sensor networks
LQER: A link quality estimation based routing for wireless sensor networks
Continuous drug infusion for diabetes therapy: A closed-loop control system design
用于Ad Hoc网络的自适应多速率多播拥塞控制策略
Particle Filter-Based Synchronization of Chaotic Colpitts Circuits Combating AWGN Channel Distortion
GRFR: Greedy rumor forwarding routing for wireless sensor/actor networks
Frequency-detected acoustic ranging solutions in wireless sensor networks: an experimental study
基于裁剪的弱硬实时调度算法
Synchronization criteria for a generalized complex delayed dynamical network model
Efficient ARQ protocols for exploiting cooperative relaying in wireless sensor networks
基于混合任务的系统级低功耗实时调度算法及其在馈线远方终端中的应用
无线传感器网络异步任务集双效节能延迟调度算法研究
无线传感器网络混合任务的系统级低功耗实时调度算法研究
面向传感器节点定位的移动信标路径获取
MPCC：一种用于AdHoc网络多径路由的优化拥塞控制算法
无线传感器网络中分布式小波压缩
基于PID算法的无线传感器网络传输功率控制研究