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 条
  • [31] Fixed priority scheduling of tasks with arbitrary precedence constraints in distributed hard real-time systems
    de Oliveira, RS
    Fraga, JD
    JOURNAL OF SYSTEMS ARCHITECTURE, 2000, 46 (11) : 991 - 1004
  • [32] Real-time fault-tolerant scheduling algorithm of periodic tasks in heterogeneous distributed systems
    School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    Jisuanji Xuebao, 2007, 10 (1740-1749):
  • [33] A scheduling algorithm for aperiodic groups of tasks in distributed real-time systems and its holistic analysis
    Bizzarri, P
    Bondavalli, A
    DiGiandomenico, F
    PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, 1997, : 296 - 301
  • [34] A post-scheduling optimization algorithm of distributed real-time tasks
    Fang, M
    Yuan, YG
    Liang, HT
    PDCAT 2005: Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies, Proceedings, 2005, : 1083 - 1085
  • [35] On the Scheduling of Fork-Join Parallel/Distributed Real-Time Tasks
    Garibay-Martinez, Ricardo
    Nelissen, Geoffrey
    Ferreira, Luis Lino
    Pinho, Luis Miguel
    2014 9TH IEEE INTERNATIONAL SYMPOSIUM ON INDUSTRIAL EMBEDDED SYSTEMS (SIES), 2014,
  • [36] A FEASIBILITY TEST FOR SCHEDULING TASKS IN A DISTRIBUTED HARD REAL-TIME SYSTEM
    CHETTO, M
    CHETTO, H
    RAIRO-AUTOMATIQUE-PRODUCTIQUE INFORMATIQUE INDUSTRIELLE-AUTOMATIC CONTROL PRODUCTION SYSTEMS, 1990, 24 (03): : 239 - 252
  • [37] Feedback control scheduling in distributed real-time systems
    Stankovic, JA
    He, T
    Abdelzaher, T
    Marley, M
    Tao, G
    Son, S
    Lu, CY
    22ND IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2001, : 59 - 70
  • [38] Scheduling of Dynamic Participants in Real-Time Distributed Systems
    Sin, Mong Leng
    Bouroche, Melanie
    Cahill, Vinny
    2011 30TH IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2011, : 245 - 254
  • [39] A DISTRIBUTED SCHEDULING ALGORITHM FOR HETEROGENEOUS REAL-TIME SYSTEMS
    ZEINELDINE, O
    ELTOWEISSY, M
    MUKKAMALA, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 588 - 598
  • [40] REAL-TIME DISTRIBUTED SCHEDULING OF HETERARCHICAL MANUFACTURING SYSTEMS
    DUFFIE, NA
    PRABHU, VV
    JOURNAL OF MANUFACTURING SYSTEMS, 1994, 13 (02) : 94 - 107