arrow
返回

Scheduling distributed real-time tasks with minimum jitter

delete2000-04-01
delete23
PRE
AI
M
Marco Di Natale *
J
John A. Stankovic
DOI:10.1109/12.844344delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The problem of scheduling real-time tasks with minimum jitter is particularly important in many control applications; nevertheless, it has rarely been studied in the scientific literature. This paper presents a unconventional scheduling approach for distributed static systems where tasks are periodic and have arbitrary deadlines, precedence, and exclusion constraints. The solution presented in this work not only creates feasible schedules, but also minimizes jitter for periodic tasks. We present a general framework consisting of an abstract architecture model and a general programming model. We show how to design a surprisingly simple and flexible scheduling method based on simulated annealing. Experimental results demonstrate the significant improvement of our algorithm over earliest deadline first and rate monotonic algorithms.
Keyword:
real-time
scheduling
distributed systems
simulated annealing
jitter

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.4K
被引数:
9.8K

机构

暂无机构信息
引用论文

引用论文

Dual-Peak Resonance-Based Optical Fiber Refractometers
err2010-12-01
err0
PREAI
errCarlos R. Zamarreno; Pedro Sanchez; Miguel Hernaez; Ignacio Del Villar; Carlos Fernandez-Valdivielso; Ignacio R. Matias; Francisco J. Arregui
err分享
err收藏
err分享
err收藏
Insulin‐like growth factor 1 sustained‐release collagen on urethral catheter prevents stricture after urethral injury in a rabbit model
err2019-02-25
err0
errOAAI
errMasayuki Shinchi; Toshihiro Kushibiki; Yoshine Mayumi; Keiichi Ito; Tomohiko Asano; Miya Ishihara; Akio Horiguchi
err分享
err收藏
Visual Impairment Screening Assessment (VISA) tool: pilot validation
err2018-03-06
err0
errOAAI
errFiona J Rowe; Lauren R Hepworth; Kerry L Hanna; Claire Howard
err分享
err收藏
Light speed reduction to 17 metres per second in an ultracold atomic gas在超冷原子气体中,光速降低到每秒17米
err1999-02-01
err0
PREAI
errLene Vestergaard Hau; S. E. Harris; Zachary Dutton; Cyrus H. Behroozi
err分享
err收藏
学者 查看更多内容