• DocumentCode
    3209585
  • Title

    Scheduling aperiodic requests under the rate-based execution model

  • Author

    Goddard, Steve ; Liu, Xin

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    15
  • Lastpage
    25
  • Abstract
    Aperiodic requests with unknown execution times and unknown arrival patterns are dynamically mapped to rate-based execution (RBE) tasks with variable rates and scheduled such that the real-time tasks are guaranteed to meet their deadlines. The aperiodic requests dynamically share the available processor capacity without reserving a fixed processor capacity for any one aperiodic request (or class of requests). This approach was selected over the traditional approach of using a static set of server tasks to process aperiodic requests so that the available processor capacity could be proportionally shared between active aperiodic requests.
  • Keywords
    algorithm theory; processor scheduling; real-time systems; aperiodic request scheduling; dynamic available processor capacity sharing; dynamic mapping; guaranteed deadline meeting; rate-based execution model; rate-based execution tasks; real-time tasks; static server tasks; unknown arrival patterns; unknown execution times; variable rates; Bandwidth; Base stations; Computer science; Dynamic scheduling; Load modeling; Mobile robots; Processor scheduling; Real time systems; Robot sensing systems; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2002. RTSS 2002. 23rd IEEE
  • ISSN
    1052-8725
  • Print_ISBN
    0-7695-1851-6
  • Type

    conf

  • DOI
    10.1109/REAL.2002.1181558
  • Filename
    1181558