• DocumentCode
    931703
  • Title

    A systematic approach to designing distributed real-time systems

  • Author

    Sha, Lui ; Sathaye, Shirish S.

  • Author_Institution
    Software Eng. Inst., Carnegie Mellon Univ., Pittsburgh, PA, USA
  • Volume
    26
  • Issue
    9
  • fYear
    1993
  • Firstpage
    68
  • Lastpage
    78
  • Abstract
    The authors describe the use of generalized rate monotonic scheduling (GRMS) theory for the design and analysis of a distributed real-time system. This theory ensures that as long as the system utilization of all tasks lies below a certain bound, and appropriate scheduling algorithms are used, all tasks will meet their deadlines. This puts the development and maintenance of real-time systems on an analytic, engineering basis making, these systems easier to develop and maintain. The authors review the recent extensions of the theory to distributed systems scheduling and examine the architectural requirements for use of the theory. They provide an application example to demonstrate the benefits of this theory.<>
  • Keywords
    distributed processing; real-time systems; scheduling; architectural requirements; distributed real-time systems; generalized rate monotonic scheduling; maintenance; scheduling algorithms; system utilization; Application software; Control systems; FDDI; Job shop scheduling; Processor scheduling; Protocols; Real time systems; Space stations; Telecommunication computing; Timing;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/2.231276
  • Filename
    231276