Pinwheel scheduling for fault-tolerant broadcast disks in real-time database systems

被引:31
|
作者
Baruah, S
Bestavros, A
机构
关键词
D O I
10.1109/ICDE.1997.582023
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The design of programs for broadcast disks which incorporate real-time and fault-tolerance requirements is considered. A generalized model for real-time fault-tolerant broadcast disks is defined. A is shown that designing programs for broadcast disks specified in this model is closely related to the scheduling of pinwheel task systems. Some new results in pinwheel scheduling theory are derived, which facilitate the efficient generation of real-time fault-tolerant broadcast disk programs.
引用
收藏
页码:543 / 551
页数:9
相关论文
共 50 条
  • [41] A COMPOSITIONAL SEMANTICS FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    COENEN, J
    HOOMAN, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 33 - 51
  • [42] Load sharing in fault-tolerant real-time systems
    Rooholamini, M
    Hosseini, SH
    10TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1997, : 175 - 178
  • [43] TTP - A PROTOCOL FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    KOPETZ, H
    GRUNSTEIDL, G
    COMPUTER, 1994, 27 (01) : 14 - 23
  • [44] TRANSIENT OVERLOADS IN FAULT-TOLERANT REAL-TIME SYSTEMS
    THAMBIDURAI, P
    TRIVEDI, KS
    REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 126 - 133
  • [45] A Fault-Tolerant Scheduling Algorithm Based on Checkpointing and Redundancy for Distributed Real-Time Systems
    Kada, Barkahoum
    Kalla, Hamoudi
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2019, 10 (03) : 58 - 75
  • [46] Fault-Tolerant Real-Time Fair Scheduling on Multiprocessor Systems with Cold-Standby
    Nair, Piyoosh Purushothaman
    Sarkar, Arnab
    Biswas, Santosh
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2021, 18 (04) : 1718 - 1732
  • [47] EnSuRe: Energy & Accuracy Aware Fault-tolerant Scheduling on Real-time Heterogeneous Systems
    Saha, Sangeet
    Adetomi, Adewale
    Zhai, Xiaojun
    Kasap, Server
    Ehsan, Shoaib
    Arslan, Tughrul
    McDonald-Maier, Klaus
    2021 IEEE 27TH INTERNATIONAL SYMPOSIUM ON ON-LINE TESTING AND ROBUST SYSTEM DESIGN (IOLTS), 2021,
  • [48] Fault-tolerant Gang Scheduling in Distributed Real-time Systems Utilizing Imprecise Computations
    Stavrinides, Georgios L.
    Karatza, Helen D.
    SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2009, 85 (08): : 525 - 536
  • [49] Supervisory control for fault-tolerant scheduling of real-time multiprocessor systems with aperiodic tasks
    Park, Seong-Jin
    Cho, Kwang-Hyun
    INTERNATIONAL JOURNAL OF CONTROL, 2009, 82 (02) : 217 - 227
  • [50] ENERGY-EFFICIENT REAL-TIME SCHEDULING ALGORITHM FOR FAULT-TOLERANT AUTONOMOUS SYSTEMS
    El Ghor, Hussein
    Hage, Julia
    Hamadeh, Nizar
    Chehade, Rafic Hage
    SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2018, 19 (04): : 387 - 400