• DocumentCode
    3215263
  • Title

    Scheduling distributable real-time threads in Tempus middleware

  • Author

    Li, Peng ; Ravindran, Binoy ; Cho, Hyeonjoong ; Jensen, E. Douglas

  • Author_Institution
    Real-Time Syst. Lab., Virginia Tech, Blacksburg, VA, USA
  • fYear
    2004
  • fDate
    7-9 July 2004
  • Firstpage
    187
  • Lastpage
    194
  • Abstract
    This paper presents the Tempus real-time middleware, which supports real-time CORBA 2.0´s distributable threads (DTs) as an end-to-end programming abstraction for distributed real-time systems. DTs in Tempus can have time constraints, including time/utility functions (TUFs), can have resource constraints, including mutual exclusion, and can be scheduled according to utility accrual (UA) disciplines. Tempus propagates the scheduling parameters of DT´s as they transit objects and hence perhaps node boundaries. Node-local instances of a UA scheduling algorithm use the propagated parameters to construct local schedules and resolve resource dependencies for local timeliness optimization, toward approximate, system-wide timeliness optimality. Tempus uses an application-level scheduling framework for node-local TUF/UA scheduling on real-time POSIX-compliant operating systems. Our experimental measurements demonstrate the effectiveness of the middleware in scheduling DTs.
  • Keywords
    Unix; distributed object management; middleware; multi-threading; optimisation; processor scheduling; real-time systems; Tempus middleware; UA scheduling; application-level scheduling; distributable real-time threads; distributed real-time systems; end-to-end programming abstraction; mutual exclusion; node-local TUF/UA scheduling; real-time CORBA; real-time POSIX-compliant operating systems; real-time middleware; real-time threads scheduling; resource constraints; resource dependencies; scheduling parameters; system-wide timeliness optimality; time/utility functions; timeliness optimization; utility accrual disciplines; Dynamic programming; Dynamic scheduling; Laboratories; Middleware; Operating systems; Phased arrays; Real time systems; Scheduling algorithm; Time factors; Yarn;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Systems, 2004. ICPADS 2004. Proceedings. Tenth International Conference on
  • ISSN
    1521-9097
  • Print_ISBN
    0-7695-2152-5
  • Type

    conf

  • DOI
    10.1109/ICPADS.2004.1316095
  • Filename
    1316095