Parallel computing has been gaining much attention in recent years due to the fact that many real-world applications have become more complex and dynamic. Due to advances in parallel computing, the user base of cloud computing is increasing hugely and therefore there is need of scheduling algorithms in order to schedule all those resources provided by parallel servers. It has been found that the scheduling techniques developed so far have some limitations; i.e. no one is perfect in every case. The majority of the existing techniques have neglected one of these issues: the most of the existing researchers have neglected the use of the deadline constraint of jobs while designing the fuzzy membership functions for efficiently scheduling the jobs in parallel environment. The majority of existing researchers who have designed fuzzy based job scheduling techniques have neglected the use of job co-allocation while scheduling the jobs on available servers. In this paper a new rule based and deadline aware fuzzy scheduler have been proposed which outperforms the existing schedulers.

Deadline; scheduling; Co-allocation; Fuzzy logic; Fuzzy rules

[1] Jun Wang ,Dezhi Han1, Ruijun Wang ”A new rule-based power-aware job scheduler for Supercomputers” Springer Science& Business Media, LLC, part of Springer Nature 2018.
[2] NirmalaH , Dr.Girijamma H A “Priority based Scheduling algorithm using Fuzzy Technique” 2016 International Conference on Computational Systems and Information Systems for Sustainable Solutions.
[3] Zhijia Chen, Yuanchang Zhu, Yanqiang Di, and Shaochong Feng “A Dynamic Resource Scheduling Method Based on Fuzzy Control Theory in Cloud Environment” Journal of Control Science and Engineering Volume 2015.
[4] John Yen, Jonathan Lee, Nathan Pfluger, and Swami Natarajan “Designing a Fuzzy Scheduler for Hard Real-Time Systems” https://ntrs.nasa.gov/search.jsp?R=19930020348 2018-05-17.
[5] Oğuzhan Ahmet Arık & M. Duran Toksarı “Multi-objective fuzzy parallel machine scheduling problems under fuzzy job deterioration and learning effects” International Journal of Production Research, 2017 https://doi.org/10.1080/00207543.2017.1388932.
[8] Giovanni Mazzuto, Maurizio Bevilacqua and Filippo E. Ciarapica “A heuristic scheduling algorithm based on fuzzy logic and critical chain project management” Int. J. Project Organisation and Management, Vol. 9, No. 4, 2017.
[9] M.M.M. Fahmy “A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system” Elsevier 2010.
[11] Shatha J. Kadhim, Kasim al-aubidy “Design and Evaluation of a Fuzzy-Based CPU Scheduling Algorithm” January 2010.
[12] Rajani Kumari, Vivek Kumar Sharma, Sandeep Kumar “Design and Implementation of Modified Fuzzy based CPU Scheduling Algorithm” International Journal of Computer Applications. 2013
[13] Matthew T. Ogedengbe, Moses A. Agana “New Fuzzy Techniques for Real-Time Task Scheduling on Multiprocessor Systems” International journal of computer trend and technology 2017.
[14] Nirmala H, Dr.Girijamma H A “Fuzzy Scheduling Algorithm for Real –Time multiprocessor system” International Journal of Scientific & Engineering Research, Volume 5, Issue 7, July-2014.
[15] Zhijia Chen, Yuanchang Zhu, Yanqiang Di, and Shaochong Feng “A Dynamic Resource Scheduling Method Based on Fuzzy Control Theory in Cloud Environment” Journal of Control Science and Engineering Volume 2015.
[16] Er. Inderpal Singh, Er. Aman Arora “Fuzzy Based Improved Multi Queue Job Scheduling For Cloud Computing” International Journal of Advanced Research in Computer Science, May-June, 2015.
[17] S. Saravana Kumar “Improved CPU Utilization using Advanced Fuzzy Based CPU Scheduling algorithm (AFCS)” International Journal of Scientific Research in Science, Engineering and Technology 2016.
[18] Jian li, meili tang, wenhai shen “Improved FIFO Scheduling Algorithm Based on Fuzzy Clustering in Cloud Computing” MDPI 2017.
[19] Ming; Yi, John; Zeng, Edward ”fuzzy based scheduling algorithms”
[20] Dr. G. Geetharamani, C. Daniel Sundar Rajan, J. Arun Pandian “Fuzzy Based Task Scheduling For Heterogeneous Distributed Computing” International Journal of Innovative Research in Science Engineering and Technology Vol. 6, Issue 12, December 2017.
[21] Anindita Kundu “A New Approach for Task Scheduling of Cloud Computing Using Fuzzy” International Journal of Innovative Research in Computer Science & Technology ,Volume-3, Issue-2, March 2015.
[22] Shatha J. Kadhim and Kasim M. Al-Aubidy “Design and Evaluation of a Fuzzy-Based CPU Scheduling Algorithm”
[23] Vikash Goswami,Dr.R.K.Shrivastava “HMM and Fuzzy Logic Based Algorithm for Efficient Task Scheduling and Resource Management in Cloud Systems” International Journal of Mathematics Trends and Technology (IJMTT) February 2018.
[24] Prerna Ajmani and Manoj Sethi “Proposed Fuzzy CPU Scheduling Algorithm (PFCS) for Real Time Operating Systems” International Journal of Information Technology 2013
[25] Carsten Franke, Joachim Lepping, and Uwe Schwiegelshohn “On Advantages of Scheduling using Genetic Fuzzy Systems”