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 条
  • [41] Statistical admission control for real-time services under earliest deadline first scheduling
    Quan, Z
    Chung, JM
    [J]. COMPUTER NETWORKS, 2005, 48 (02) : 137 - 154
  • [42] An Efficient Scheduling Discipline for Packet Switching Networks Using Earliest Deadline First Round Robin
    Deming Liu
    Yann-Hang Lee
    [J]. Telecommunication Systems, 2005, 28 : 453 - 474
  • [43] Job vs. portioned partitioning for the earliest deadline first semi-partitioned scheduling
    George, Laurent
    Courbin, Pierre
    Sorel, Yves
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2011, 57 (05) : 518 - 535
  • [44] The Earliest Deadline First scheduling with active buffer management for real-time traffic in the Internet
    Hei, XJ
    Tsang, DHK
    [J]. NETWORKING - ICN 2001, PT I, PROCEEDINGS, 2001, 2093 : 45 - 54
  • [45] An efficient scheduling discipline for packet switching networks using earliest deadline first round robin
    Liu, DM
    Lee, YH
    [J]. TELECOMMUNICATION SYSTEMS, 2005, 28 (3-4) : 453 - 474
  • [46] Earliest Deadline First Scheduling with Active Buffer Management for Real-Time Traffic in the Internet
    Xiaojun Hei
    Danny H.K. Tsang
    [J]. Telecommunication Systems, 2002, 19 : 349 - 359
  • [47] Earliest Deadline Scheduling for Continuous Queries over Data Streams
    Li, Xin
    Jia, Zhiping
    Ma, Li
    Zhang, Ruihua
    Wang, Haiyang
    [J]. 2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 57 - +
  • [48] Combining Earliest Deadline First Scheduling with Scheduled Traffic Support in Automotive TSN-Based Networks
    Leonardi, Luca
    Lo Bello, Lucia
    Patti, Gaetano
    [J]. APPLIED SYSTEM INNOVATION, 2022, 5 (06)
  • [49] Weakly-hard Real-time Guarantees for Earliest Deadline First Scheduling of Independent Tasks
    Hammadeh, Zain A. H.
    Quinton, Sophie
    Ernst, Rolf
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2020, 18 (06)
  • [50] Earliest-deadline-first scheduling on nonpreemptive real-time threads for a continuous media server
    Sohn, JM
    Kim, GY
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 950 - 956