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
相关论文
共 26 条
  • [1] APPLYING NEW SCHEDULING THEORY TO STATIC PRIORITY PREEMPTIVE SCHEDULING
    AUDSLEY, N
    BURNS, A
    RICHARDSON, M
    TINDELL, K
    WELLINGS, AJ
    [J]. SOFTWARE ENGINEERING JOURNAL, 1993, 8 (05): : 284 - 292
  • [2] Audsley N., 1993, P 5 EUR WORKSH REAL, P36, DOI DOI 10.1109/EMWRT.1993.639042
  • [3] AUDSLEY NC, 1994, REAL TIM SYST SYMP P, P12, DOI 10.1109/REAL.1994.342734
  • [4] CRITICALITY AND UTILITY IN THE NEXT GENERATION
    BURNS, A
    WELLINGS, AJ
    [J]. REAL-TIME SYSTEMS, 1991, 3 (04) : 351 - 354
  • [5] BURNS A, 1993, P WORKSH PAR DISTR R, P11
  • [6] SCHEDULING PERIODIC JOBS THAT ALLOW IMPRECISE RESULTS
    CHUNG, JY
    LIU, JWS
    LIN, KJ
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1990, 39 (09) : 1156 - 1174
  • [7] Davis R., 1995, Proceedings. Real-Time Technology and Applications Symposium (Cat. No.95TH8055), P230, DOI 10.1109/RTTAS.1995.516220
  • [8] DAVIS RI, 1993, REAL-TIME SYSTEMS SYMPOSIUM: PROCEEDINGS, P222, DOI 10.1109/REAL.1993.393496
  • [9] de Oliveira RS, 2000, J SYST ARCHITECT, V46, P991, DOI 10.1016/S1383-7621(00)00004-7
  • [10] FENG W, 1996, P INT C NETW FLOR JA