On earliest deadline first scheduling for temporal consistency maintenance

被引:0
|
作者
Ming Xiong
Qiong Wang
Krithi Ramamritham
机构
[1] Alcatel-Lucent,Bell Laboratories
[2] India Institute of Technology Bombay,undefined
来源
Real-Time Systems | 2008年 / 40卷
关键词
Real-time databases; Temporal consistency; Earliest deadline first;
D O I
暂无
中图分类号
学科分类号
摘要
A real-time object is one whose state may become invalid with the passage of time. A temporal validity interval is associated with the object state, and the real-time object is temporally consistent if its temporal validity interval has not expired. Clearly, the problem of maintaining temporal consistency of data is motivated by the need for a real-time system to track its environment correctly. Hence, sensor transactions must be able to execute periodically and also each instance of a transaction should perform the relevant data update before its deadline.
引用
收藏
页码:208 / 237
页数:29
相关论文
共 50 条
  • [1] On earliest deadline first scheduling for temporal consistency maintenance
    Xiong, Ming
    Wang, Qiong
    Ramamritham, Krithi
    [J]. REAL-TIME SYSTEMS, 2008, 40 (02) : 208 - 237
  • [2] A group priority earliest deadline first scheduling algorithm
    Qi Li
    Wei Ba
    [J]. Frontiers of Computer Science, 2012, 6 : 560 - 567
  • [3] A group priority earliest deadline first scheduling algorithm
    Li, Qi
    Ba, Wei
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2012, 6 (05) : 560 - 567
  • [4] Admission control for probabilistic services with earliest deadline first scheduling
    Quan, Z
    Chung, JM
    [J]. LANMAN 2004: 13TH IEEE WORKSHOP ON LOCAL AND METROPOLITAN AREA NETWORKS, 2004, : 211 - 215
  • [5] Quantum-based earliest deadline first scheduling for multiservices
    Lim, Teck Meng
    Lee, Bu-Sung
    Yeo, Chai Kiat
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2007, 9 (01) : 157 - 168
  • [6] HARDWARE IMPLEMENTATION OF AN EARLIEST DEADLINE FIRST TASK SCHEDULING ALGORITHM
    Verber, Domen
    [J]. INFORMACIJE MIDEM-JOURNAL OF MICROELECTRONICS ELECTRONIC COMPONENTS AND MATERIALS, 2011, 41 (04): : 257 - 263
  • [7] Scheduling mixed traffic under Earliest-Deadline-First algorithm
    Ryu, YS
    [J]. COMPUTER AND INFORMATION SCIENCES - ISCIS 2003, 2003, 2869 : 715 - 722
  • [8] EARLIEST DEADLINE FIRST SCHEDULING ALGORITHM AND ITS USE IN ANKA UAV
    Okuyan, Erhan
    Kayayurt, Baris
    [J]. 2012 IEEE/AIAA 31ST DIGITAL AVIONICS SYSTEMS CONFERENCE (DASC), 2012,
  • [9] A method for performance analysis of earliest-deadline-first scheduling policy
    Kargahi, M
    Movaghar, A
    [J]. 2004 INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS, PROCEEDINGS, 2004, : 826 - 834
  • [10] Earliest-Deadline First Scheduling of Multiple Independent Dataflow Graphs
    Bouakaz, Adnan
    Gautier, Thierry
    Talpin, Jean-Pierre
    [J]. PROCEEDINGS OF THE 2014 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS (SIPS 2014), 2014, : 292 - 297