New Fuzzy Techniques for Real-Time Task Scheduling on Multiprocessor Systems

International Journal of Computer Trends and Technology (IJCTT)          
© 2017 by IJCTT Journal
Volume-47 Number-3
Year of Publication : 2017
Authors : Matthew T. Ogedengbe, Moses A. Agana
DOI :  10.14445/22312803/IJCTT-V47P129


Matthew T. Ogedengbe, Moses A. Agana "New Fuzzy Techniques for Real-Time Task Scheduling on Multiprocessor Systems". International Journal of Computer Trends and Technology (IJCTT) V47(3):189-196, May 2017. ISSN:2231-2803. Published by Seventh Sense Research Group.

Abstract -
Real-time computing is rapidly gaining more technological advancement whereby real-time tasks were been scheduled and programmed on computer systems within a time constraint. In this paper, a new fuzzy scheduling algorithms (NFSA) for real-time tasks was proposed which comprises of Arrival time, Computation time, and Deadline as the input scheduling parameters. The proposed NFSA was compared with the Existing Fuzzy Algorithm (EFA) algorithm for performance evaluations. The FEDF algorithm comprises of two inputs scheduling parameters which are deadline and external priority. Tasks were scheduled on multiprocessor at higher system load using fuzzy techniques for both (NFSA and EFA) algorithms. The outputs (runtime priorities) of the simulation were used to schedule tasks in an internal priority (ready) queue for execution on multiprocessor. Results show that the NFSA has a better performance compare to EFA at higher system load. The following performance metrics were considered for the evaluation; minimum response time, turnaround time and number of deadline missed.

[1] G. Sagar, A. Neha and D. Kamal, A Fuzzy Approach For Task Scheduling in a Real Time Distributed System. International Journal of Research in Engineering and Applied Sciences. 2(2), pp. 1740- 1742, ISSN: 2249-3905, 2012.
[2] W. Stallings, Operating Systems Internals and Design Principles. Prentice-Hall, 5th Ed. ISBN:0-13-147954-7, Englewood Cliffs, 2004.
[3] K. Ramamritham and J. A. Stankovic, Scheduling Algorithms and Operating Systems Support for Real- Time Systems. Institute of Electrical and Electronic Conference, 82(1):55-67. Jordan, 1994.
[4] M. Sabeghi, M. Naghibzadeh and T. Taghavi, Scheduling nonpreemptive periodic tasks in soft realtime systems using fuzzy inference. 9th Institute of Electrical and Electronic Engineers. International Symposium, ISBN:0-7695-2561-X, doi:10.1109/ISORC.2006.70, Korea, 2006.
[5] B. Shahzad and M. Afzal, Optimized Solution to Shortest Job First by Eliminating the Starvation. The 6th Jordanian International Electrical and Electronics Engineers Conference. Jordan, 2006.
[6] D. Sheo, G. Payal and K. Kawaljeet, A Fuzzy Approach Scheduling on More Than One Processor System in Real Time Environment. International Journal of Scientific Research Engineering & Technology (IJSRET), 1(5):289-293, ISSN 2278 – 0882, 2012.
[7] H. Mahdi, M. Sied and L. Caro, Soft Real-Time Fuzzy Task Scheduling for Multiprocessor Systems. International Journal of Intelligent Technology. 2(4): ISSN 1305-6417, 2007.
[8] J. Shatha and A. Kasim, Design and Evaluation of a Fuzzy-Based CPU Scheduling Algorithm. Information processing and Management: 45-52, Springer-Verlag International Journal, Berlin, 2010.
[9] A. Bashir, Fuzzy Round Robin CPU Scheduling Algorithm. Journal of Computer Science, doi:10.3844/jcssp.2013.1079.1085, 1079-1085, 2013.
[10] M. Blej and M. Azizi, Task Parameters Managing and System Accuracy in Fuzzy Realtime Scheduling. International Journal of Engineering Sciences and Research Technology (IJESRT); ISSN:2277-9655, 5(7):60-64, 2016.
[11] J. Strosnider, J. Lehoczky and L. Sha, The Deferrable Server Algorithm for Enhanced Aperiodic Responsiveness in Hard Real-Time Environments. Institute of Electrical and Electronic Engineers, Transactions on Computers, 44(1), 1995.
[12] C. Liu and J. Layland, Scheduling algorithms for multiprogramming in a hard real-time environment. Journal of the Association for Computing Machinery (ACM), 20 (1): 46–61,doi: 10.1145/321738.321743, 1973.
[13] N. Thai, Real-time scheduling in distributed systems. Parallel Computing in Electrical Engineering, International Conference, Warsaw, Poland, 165- 170, 2002.
[14] G. William, An Optimization Approach to Employee Scheduling Using Fuzzy Logic. (MSc. Thesis, California Polytechnic State University, San Luis Obispo), 2011.
[15] C. Bindi, Fuzzy Logic Membership Function. Retrieved March 13, 2014, from membership-function.html
[16] E. Mamdani and S. Assilian, An experiment in linguistic synthesis with a fuzzy logic controller. International Journal of Man-Machine Studies. 7(1):1- 13. 1975.
[17] A. Zadeh, Fuzzy Sets. Journal of Information and Control. Vol 8,338-353, 1965.

Fuzzy Logic, membership function, Real-time systems, task, multiprocessor scheduling.