Welcome to the InfoSci Platform
Reference Hub5
Task Scheduling under Uncertain Timing Constraints in Real-Time Embedded Systems

Task Scheduling under Uncertain Timing Constraints in Real-Time Embedded Systems

Pranab K. Muhuri, K. K. Shukla
Copyright: © 2013 |Pages: 25
ISBN13: 9781466639225|ISBN10: 1466639229|EISBN13: 9781466639232
DOI: 10.4018/978-1-4666-3922-5.ch011
Cite Chapter Cite Chapter

MLA

Muhuri, Pranab K., and K. K. Shukla. "Task Scheduling under Uncertain Timing Constraints in Real-Time Embedded Systems." Embedded Computing Systems: Applications, Optimization, and Advanced Design, edited by Mohamed Khalgui, et al., IGI Global, 2013, pp. 211-235. https://doi.org/10.4018/978-1-4666-3922-5.ch011

APA

Muhuri, P. K. & Shukla, K. K. (2013). Task Scheduling under Uncertain Timing Constraints in Real-Time Embedded Systems. In M. Khalgui, O. Mosbahi, & A. Valentini (Eds.), Embedded Computing Systems: Applications, Optimization, and Advanced Design (pp. 211-235). IGI Global. https://doi.org/10.4018/978-1-4666-3922-5.ch011

Chicago

Muhuri, Pranab K., and K. K. Shukla. "Task Scheduling under Uncertain Timing Constraints in Real-Time Embedded Systems." In Embedded Computing Systems: Applications, Optimization, and Advanced Design, edited by Mohamed Khalgui, Olfa Mosbahi, and Antonio Valentini, 211-235. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-3922-5.ch011

Export Reference

Mendeley
Favorite

Abstract

In real-time embedded systems, timeliness of task completion is a very important factor. In such systems, correctness of the output depends on the timely production of results in addition to the logical outcome of computation. Thus, tasks have explicit timing constraints besides other characteristics of general systems, and task scheduling aims towards devising a feasible schedule of the tasks such that timing constraints, resource constraints, precedence constraints, etc. are complied. In real-time embedded systems, the most important timing constraint of a task is the deadline, as tasks must be completed within this time. The next important timing constraint is the processing time, because a task occupies a processor only for this duration of time. However, in the early phase of real-time embedded systems design only an approximate idea of the tasks and their characteristics are known. As a result, uncertainty or impreciseness is associated with the task deadlines and processing times; hence, it is appropriate to use fuzzy numbers to model deadlines and processing times in real-time embedded systems. The chapter introduces a new method using mixed cubic-exponential Hermite interpolation technique for intuitively defining smooth Membership Functions (MFs) for fuzzy deadlines and processing times. The effect of changes in parameterized MFs on the task schedulability and task priorities are explained. Examples are given to demonstrate the significant features and better performance of the new technique.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.