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

Authors:
Pranab K. Muhuri;K. K. Shukla
Affiliations:
Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi 221005, India;Department of Computer Engineering, Institute of Technology, Banaras Hindu University, Varanasi 221005, India
Venue:
Applied Soft Computing
Year:
2008

Citing 12
Cited 7

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)
Optimal Reward-Based Scheduling for Periodic Real-Time Tasks

IEEE Transactions on Computers
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
Real Time Scheduling Theory: A Historical Perspective

Real-Time Systems

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

Applied Soft Computing
Investigating the usability of real-time scheduling theory with the Cheddar project

Real-Time Systems
A distribution network optimization problem for third party logistics service providers

Expert Systems with Applications: An International Journal
The periodicity and robustness in a single-track train scheduling problem

Applied Soft Computing
A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem

Advances in Engineering Software
Performance improvement of a multi product assembly shop by integrated fuzzy simulation approach

Journal of Intelligent Manufacturing
Analysis of real-time system conflict based on fuzzy time Petri nets

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

In real-time systems, scheduling algorithms play the vital role of devising a feasible schedule of the tasks. The scheduling algorithm designer faces uncertainty associated with the timing constrains of the real-time tasks. This paper considers fuzzy timing constraints by modeling the real-time tasks with fuzzy deadlines and fuzzy processing times with different membership functions. Comparative studies and some interesting findings based on simulation experiments are reported.