Paper Info
Title
Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers
Abstract
Task scheduling is very important in real-time systems as it accomplishes the crucial goal of devising a feasible schedule of the tasks. However, the uncertainty associated with the timing constrains of the real-time tasks makes the scheduling problem difficult to formulate. This motivates the use of fuzzy numbers to model task deadlines and completion times. In this paper a method for intuitively defining smooth membership functions (MFs) for deadlines and execution times has been proposed using mixed cubic-exponential Hermite interpolation parametric curves. The effect of changes in parameterized MFs on the task schedulability and task priorities are also reported. A new technique is proposed based on the concept of dynamic slack calculation to make the existing model more practical and realistic. Examples are given to demonstrate the more satisfactory performance of the new technique.
Year
DOI
Venue
2009
10.1016/j.asoc.2008.11.004
Appl. Soft Comput.
Keywords
Field
DocType
task schedulability,fuzzy processing times,task priority,parametric fuzzy number,existing model,task scheduling,periodic task,parametric representation,real-time task,scheduling problem,real-time systems,real-time scheduling,model task deadline,fuzzy deadlines,parameterized mfs,real-time system,new technique,parametric curve,membership function,real time,hermite interpolation,real time systems,fuzzy number
Fixed-priority pre-emptive scheduling,Mathematical optimization,Job shop scheduling,Fair-share scheduling,Computer science,Scheduling (computing),Parametric statistics,Dynamic priority scheduling,Fuzzy number,Hermite interpolation
Journal
Volume
Issue
ISSN
9
3
Applied Soft Computing Journal
Citations 
PageRank 
References 
10
0.52
12
Authors
2
Name
Order
Citations
PageRank
Pranab K. Muhuri112222.65
K. K. Shukla2392.13