• DocumentCode
    1243921
  • Title

    Scheduling soft real-time jobs over dual non-real-time servers

  • Author

    Kao, Benjamin ; Garcia-Molina, Hector

  • Author_Institution
    Dept. of Comput. Sci., Princeton Univ., NJ, USA
  • Volume
    7
  • Issue
    1
  • fYear
    1996
  • fDate
    1/1/1996 12:00:00 AM
  • Firstpage
    56
  • Lastpage
    68
  • Abstract
    In this paper, we consider soft real-time systems with redundant off-the-shelf processing components (e.g., CPU, disk, network), and show how applications can exploit the redundancy to improve the system´s ability of meeting response time goals (soft deadlines). We consider two scheduling policies, one that evenly distributes load (Balance), and one that partitions load according to job slackness (Chop). We evaluate the effectiveness of these policies through analysis and simulation. Our results show that by intelligently distributing jobs by their slackness amount the servers, Chop can significantly improve real-time performance
  • Keywords
    distributed processing; file servers; real-time systems; scheduling; Balance; Chop; dual non-real-time servers; dual servers; job slackness; redundancy; scheduling policies; soft deadlines; soft real-time jobs; Analytical models; Computer science; Delay; Hardware; Network servers; Real time systems; Redundancy; Scheduling algorithm; Time factors; Timing;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.481598
  • Filename
    481598