Open AccessAlgorithm fuzzy scheduling (AFS) for realtime jobs on multiprocessor systems
Author(s) -
Nirmala Holagundi,
Girijamma Hollalkere Ashwathsetty,
Mustafa Basthikodi
Publication year - 2022
Publication title -
indonesian journal of electrical engineering and computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.241
H-Index - 17
eISSN - 2502-4760
pISSN - 2502-4752
DOI - 10.11591/ijeecs.v25.i3.pp1308-1319
Subject(s) - computer science , multiprocessing , scheduling (production processes) , fuzzy logic , computation , distributed computing , fair share scheduling , multiprocessor scheduling , response time , parallel computing , rate monotonic scheduling , real time computing , algorithm , mathematical optimization , operating system , schedule , artificial intelligence , mathematics
The computing in Real-time is rapidly focusing much developments in technologies so that the real-time jobs are to be scheduled and executed on computing systems in particular time frame. The scheduling and load balancing techniques in distributed systems face numerous challenges because of lack of centralized strategy to dispatch the jobs in multiprocessors systems. In this work, we propose an Algorithm Fuzzy Scheduling (AFS) for real-time jobs that includes of Arrival time, Deadline and Computation time as the scheduling parameters of input. The approach AFS is analyzed and compared with Existing Fuzzy Algorithm (EFA) model for evaluation of performances from the outcome of the simulation. The jobs are scheduled on multiprocessor at higher system load by making use of fuzzy mechanisms in the algorithms. The experimental results prove that the proposed AFS achieves a better performance comparatively to EFA at various system load factors with respect to mean turnaroundtime, mean response time and count of missed deadlines. This is the initial phase of the algorithm, that will be enhanced to consider a greater number of parameters to be associated with jobs for better decision making and to investigate the scope for algorithm level parallelism.