Real-time scheduling of periodic tasks with processing times and deadlines as parametric fuzzy numbers

Authors:
Pranab K. Muhuri;K. K. Shukla
Affiliations:
Department of Computer Science and Engineering, University of Science and Technology Chittagong (USTC), Foy's Lake, Chittagong-4202, Bangladesh;Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi-221005, UP, India
Venue:
Applied Soft Computing
Year:
2009

Citing 13
Cited 4

Approximate reasoning for production planning

Fuzzy Sets and Systems
Two scheduling problems with fuzzy due-dates

Fuzzy Sets and Systems - Special issue on industrial engineering methods
Hierarchical scheduling based on approximate reasoning: a comparison with ISIS

Fuzzy Sets and Systems - Special issue on industrial engineering methods
Scheduling as a fuzzy multiple criteria optimization problem

Fuzzy Sets and Systems - Special issue on fuzzy multiple criteria decision making
Fuzzy set theory—and its applications (3rd ed.)

Fuzzy set theory—and its applications (3rd ed.)
Fuzzy set theory: foundations and applications

Fuzzy set theory: foundations and applications
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Real-time task sheduling with fuzzy deadlines and processing times

Fuzzy Sets and Systems
Fuzzy scheduling with application to real-time systems

Fuzzy Sets and Systems
Real-Time Systems

Real-Time Systems
Voltage-Clock Scaling for Low Energy Consumption in Fixed-Priority Real-Time Systems

Real-Time Systems
Real Time Scheduling Theory: A Historical Perspective

Real-Time Systems
Real-time task scheduling with fuzzy uncertainty in processing times and deadlines

Applied Soft Computing

Single machine due date assignment scheduling problem with customer service level in fuzzy environment

Applied Soft Computing
Setting due dates to minimize the total weighted possibilistic mean value of the weighted earliness-tardiness costs on a single machine

Computers & Mathematics with Applications
The periodicity and robustness in a single-track train scheduling problem

Applied Soft Computing
Virtual DCS and specification

International Journal of Information and Communication Technology

Quantified Score

Hi-index	0.01

Visualization

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.