Scheduling imprecise tasks in real-time distributed systems

被引:3
|
作者
de Oliveira, WS [1 ]
Fraga, JD [1 ]
Farines, JM [1 ]
机构
[1] Univ Fed Santa Catarina, LCMI DAS UFSC, BR-88040900 Florianopolis, SC, Brazil
来源
FOURTH IEEE INTERNATIONAL SYMPOSIUM ON OBJECT-ORIENTED REAL-TIME DISTRIBUTED COMPUTING, PROCEEDINGS | 2001年
关键词
D O I
10.1109/ISORC.2001.922855
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The Imprecise Computation technique has been proposed as an approach to the construction of real-time systems that are able to provide both guarantee and flexibility. This paper analyzes the utilization of Imprecise Computation in the scheduling of distributed real-time applications. First we discuss the main problems associated with that goal, and we define a task model suitable to distributed environments. Then, this paper presents an approach to the scheduling of distributed imprecise tasks. Finally, we describe specific scheduling algorithms to be used within the proposed approach.
引用
收藏
页码:319 / 326
页数:8
相关论文
共 50 条
  • [21] A fault-tolerant scheduling scheme for hybrid tasks in distributed real-time systems
    Hong, YS
    Goo, HW
    THIRD IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2005, : 3 - 6
  • [22] Adaptive scheduling method for real-time tasks in distributed workflow
    Tan, Yi-Yong
    Wang, Rui
    Fan, Yu-Shun
    Zheng, Bang-Dong
    Guo, Guan-Fei
    Sun, Gang
    Song, Yao-Hua
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2010, 16 (09): : 1887 - 1895
  • [23] Transaction Scheduling in Distributed Real-Time Systems
    Kwok-wa Lam
    Victor C. S. Lee
    Sheung-lun Hung
    Real-Time Systems, 2000, 19 : 169 - 193
  • [24] Scheduling strategy for Real-Time Distributed Systems
    Menendez-Leonel de Cervantes, A.
    Benitez-Perez, H.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2010, 8 (02) : 177 - 185
  • [25] Task scheduling in distributed real-time systems
    A. M. Gruzlikov
    N. V. Kolesov
    Yu. M. Skorodumov
    M. V. Tolmacheva
    Journal of Computer and Systems Sciences International, 2017, 56 : 236 - 244
  • [26] Transaction scheduling in distributed real-time systems
    Lam, KW
    Lee, VCS
    Hung, SL
    REAL-TIME SYSTEMS, 2000, 19 (02) : 169 - 193
  • [27] Task scheduling in distributed real-time systems
    Gruzlikov, A. M.
    Kolesov, N. V.
    Skorodumov, Yu. M.
    Tolmacheva, M. V.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2017, 56 (02) : 236 - 244
  • [28] PREEMPTIVE SCHEDULING OF REAL-TIME TASKS ON MULTIPROCESSOR SYSTEMS
    MUNTZ, RR
    COFFMAN, EG
    JOURNAL OF THE ACM, 1970, 17 (02) : 324 - &
  • [29] The Impact of Input Error on the Scheduling of Task Graphs with Imprecise Computations in Heterogeneous Distributed Real-Time Systems
    Stavrinides, Georgios L.
    Karatza, Helen D.
    ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 273 - 287
  • [30] Imprecise computation technique to schedule AND/OR tasks with global end-to-end deadline in distributed real-time systems
    El-Haweet, WA
    El-Meligy, HH
    Abd El-Salam, I
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 663 - 668