Scheduling dependent distributable real-time threads in dynamic networked embedded systems

被引：0
|
作者：
Fahmy, Sherif [1 ]
Ravindran, Binoy [1 ]
Jensen, E. D. [2 ]
机构：
[1] Virginia Tech, ECE Dept, Blacksburg, VA 24061 USA
[2] Mitre Corp, Bedford, MA 01730 USA
来源：
DISTRIBUTED EMBEDDED SYSTEMS: DESIGN, MIDDLEWARE AND RESOURCES | 2008年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider scheduling distributable real-time threads with dependencies (e.g, due to synchronization) in partially synchronous systems in the presence of node failure. We present a distributed real-time scheduling algorithm called DQBUA. The algorithm uses quorum systems to coordinate nodes' activities when constructing a global schedule. DBQUA detects and resolves distributed deadlock in a timely manner and allows threads to access resources in order of their potential utility to the system. Our main contribution is handling resource dependencies using a distributed scheduling algorithm.
引用
收藏
页码：171 / +
页数：2
相关论文
共 50 条
  • [1] On collaborative scheduling of distributable real-time threads in dynamic, networked embedded systems
    Fahmy, Sherif
    Ravindran, Binoy
    Jensenl, E. D.
    ISORC 2008: 11TH IEEE SYMPOSIUM ON OBJECT/COMPONENT/SERVICE-ORIENTED REAL-TIME DISTRIBUTED COMPUTING - PROCEEDINGS, 2008, : 485 - +
  • [2] Scheduling distributable real-time threads in tempus middleware
    Li, P
    Ravindran, B
    Cho, HJ
    TENTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 2004, : 187 - 194
  • [3] Scheduling Distributable Real-Time Threads in the Presence of Crash Failures and Message Losses
    Fahmy, Sherif F.
    Ravindran, Binoy
    Jensen, E. D.
    APPLIED COMPUTING 2008, VOLS 1-3, 2008, : 294 - +
  • [4] Assured-timeliness integrity protocols for distributable real-time threads with in dynamic distributed systems
    Ravindran, Binoy
    Curley, Edward
    Anderson, Jonathan S.
    Jensen, E. Douglas
    EMERGING DIRECTIONS IN EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2007, 4809 : 660 - +
  • [5] Fast scheduling of distributable real-time threads with assured end-to-end timeliness
    Fahmy, Sherif F.
    Ravindran, Binoy
    Jensen, E. D.
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2008, 2008, 5026 : 211 - +
  • [6] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [7] Probabilistic, real-time scheduling of distributable threads under dependencies in mobile, ad hoc networks
    Han, Kai
    Ravindran, Binoy
    Jensen, E. D.
    2007 IEEE WIRELESS COMMUNICATIONS & NETWORKING CONFERENCE, VOLS 1-9, 2007, : 4310 - +
  • [8] Consensus-driven distributable thread scheduling in networked embedded systems
    Anderson, Jonathan S.
    Ravindran, Binoy
    Jensen, E. Douglas
    EMBEDDED AND UBIQUITOUS COMPUTING, PROCEEDINGS, 2007, 4808 : 247 - +
  • [9] On scheduling exception handlers in dynamic, embedded real-time systems
    Ravindran, Binoy
    Curley, Edward
    Jensen, E. Douglas
    EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2007, 4523 : 510 - +
  • [10] On distributed real-time scheduling in networked embedded systems in the presence of crash failures
    Ravindran, Binoy
    Anderson, Jonathan S.
    Jensen, E. Douglas
    SOFTWARE TECHNOLOGIES FOR EMBEDDED AND UBIQUITOUS SYSTEMS, 2007, 4761 : 67 - +
12345