• DocumentCode
    2404934
  • Title

    Firm real-time system scheduling based on a novel QoS constraint

  • Author

    Donglin Xiu ; Hu, Xiaobo Sharon ; Lemmon, Michael D. ; Ling, Qiang

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Notre Dame Univ., USA
  • fYear
    2003
  • fDate
    3-5 Dec. 2003
  • Firstpage
    386
  • Lastpage
    395
  • Abstract
    Many real-time systems have firm real-time requirements which allow occasional deadline violations but discard tasks that are not finished by their deadlines. To measure the goodness of such a system, a quality of service (QoS) metric is needed. Examples of often used QoS metrics for firm real-time systems are average deadline miss rates and (m,k)-firm constraint. However, for certain applications, these metrics may not be adequate measures of system performance. This paper introduces a novel QoS constraint for networked feedback control systems. We show that this constraint can be directly related to the control system´s performance. We then present three different scheduling approaches with respect to this QoS constraint. Experimental results are provided to compare these approaches.
  • Keywords
    processor scheduling; quality of service; real-time systems; scheduling; QoS constraint; QoS metric; average deadline miss rates; feedback control systems; firm real-time scheduling; firm real-time systems; networked systems; quality of service; system performance measures; Computer science; Control systems; Feedback control; Multimedia systems; Processor scheduling; Quality of service; Real time systems; System performance; Uncertainty;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 2003. RTSS 2003. 24th IEEE
  • Print_ISBN
    0-7695-2044-8
  • Type

    conf

  • DOI
    10.1109/REAL.2003.1253286
  • Filename
    1253286