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
关键词
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 条
  • [1] Integrated scheduling of tasks and messages in distributed real-time systems
    Manimaran, G
    Shashidhar, M
    Manikutty, A
    Murthy, CSR
    [J]. PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 64 - 71
  • [2] Assignment and scheduling communicating periodic tasks in distributed real-time systems
    Peng, DT
    Shin, KG
    Abdelzaher, TF
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1997, 23 (12) : 745 - 758
  • [3] Static scheduling of pipelined periodic tasks in distributed real-time systems
    Fohler, G
    Ramamritham, K
    [J]. NINTH EUROMICRO WORKSHOP ON REAL TIME SYSTEMS, PROCEEDINGS, 1997, : 128 - 135
  • [4] Scheduling tasks with precedence constraints in open distributed real-time systems
    Tan, Pengliu
    Jin, Hai
    Zhang, Minghu
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES B-APPLICATIONS & ALGORITHMS, 2007, 14 : 531 - 535
  • [5] LRTG: Scheduling Distributed Real-Time Tasks in Unreliable and Untrustworthy Systems
    Han, Kai
    Ravindran, Binoy
    Jensen, E. D.
    [J]. 2008 22ND INTERNATIONAL WORKSHOPS ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOLS 1-3, 2008, : 281 - +
  • [6] Scheduling Analysis of Imprecise Mixed-Criticality Real-Time Tasks
    Liu, Di
    Guan, Nan
    Spasic, Jelena
    Chen, Gang
    Liu, Songran
    Stefanov, Todor
    Yi, Wang
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2018, 67 (07) : 975 - 991
  • [7] Scheduling distributed real-time tasks in the DGMF model
    Chen, DJ
    Mok, AK
    Baruah, S
    [J]. SIXTH IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2000, : 14 - 22
  • [8] Real-time scheduling in distributed systems
    Thai, ND
    [J]. PAR ELEC 2002: INTERNATIONAL CONFERENCE ON PARALLEL COMPUTING IN ELECTRICAL ENGINEERING, 2002, : 165 - 170
  • [9] Scheduling distributed real-time tasks with minimum jitter
    Di Natale, M
    Stankovic, JA
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2000, 49 (04) : 303 - 316
  • [10] A methodology for scheduling real-time tasks in a distributed system
    Bestavros, A
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1997, : 449 - 456