• Media type: E-Article
  • Title: Fuzzy logic based adaptive hierarchical scheduling for periodic real-time tasks
  • Contributor: Springer, Tom; Peter, Steffen; Givargis, Tony
  • imprint: Association for Computing Machinery (ACM), 2016
  • Published in: ACM SIGBED Review
  • Language: English
  • DOI: 10.1145/2907972.2907973
  • ISSN: 1551-3688
  • Keywords: Engineering (miscellaneous) ; Computer Science (miscellaneous)
  • Origination:
  • Footnote:
  • Description: <jats:p>In this paper, we present a new scheduling approach for real-time tasks in an embedded system. Our method utilizes hierarchical scheduling to provide a resource based allocation scheme while using a fuzzy logic based feedback scheduler to react to environmental changes within the application. The primary goal is to provide a scheduling mechanism that can adapt to overload conditions but still present a level of service while enforcing the temporal isolation between independent applications. The scheduler then considers this level of service to make scheduling decisions based upon a task's service requirements, such as criticality or timeliness. Implemented in VxWorks on a uniprocessor-based platform results show that our adaptive approach provides significant advantages, during overload conditions, over traditional fixed-priority scheduling schemes.</jats:p>