Call for Paper - November 2022 Edition
IJCA solicits original research papers for the November 2022 Edition. Last date of manuscript submission is October 20, 2022. Read More

High Performance Model for Handling Machine Breakdown in Identical Parallel Machines

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2020
Authors:
Onwuachu Uzochukwu C., Ugwu C., Williams Edem
10.5120/ijca2020919965

Onwuachu Uzochukwu C., Ugwu C. and Williams Edem. High Performance Model for Handling Machine Breakdown in Identical Parallel Machines. International Journal of Computer Applications 177(48):11-19, March 2020. BibTeX

@article{10.5120/ijca2020919965,
	author = {Onwuachu Uzochukwu C. and Ugwu C. and Williams Edem},
	title = {High Performance Model for Handling Machine Breakdown in Identical Parallel Machines},
	journal = {International Journal of Computer Applications},
	issue_date = {March 2020},
	volume = {177},
	number = {48},
	month = {Mar},
	year = {2020},
	issn = {0975-8887},
	pages = {11-19},
	numpages = {9},
	url = {http://www.ijcaonline.org/archives/volume177/number48/31232-2020919965},
	doi = {10.5120/ijca2020919965},
	publisher = {Foundation of Computer Science (FCS), NY, USA},
	address = {New York, USA}
}

Abstract

Machine breakdown is an issue that cannot be overlooked when considering the performance of any scheduling model. This issue has resulted in the inability to meet up with the job due date and also increases job completion time among identical parallel machines. Therefore, an efficient job scheduling model will take care of machine failure issues to obtain a good job schedule. This paper developed an efficient scheduling model that is robust, to handle the issues of machine failure and minimize the total completion time for job execution in identical parallel machines. The developed model adopted fuzzy logic technique in developing a job dispatcher for the identical parallel machines. The job dispatcher was used in determining the available machine and the failed machine before dispatching jobs to the individual parallel machines. The model was tested with fifteen identical parallel machines used for printing jobs in the printing press. The parameter used in analyzing this model includes the machine load balancing and machine utilization. The result from this model was compared with other existing model like first come first serve scheduling model and genetic scheduling model. The lowest machine utilization recorded from the experiment conducted using first come first serve scheduling model, genetic scheduling model and the developed scheduling model was 83.46856%, 89.57643% and 98.2949% respectively, which shows that the new model achieved better load balancing and efficient machine utilization among the identical parallel machines.

References

  1. Di-hua Sun, Wei He, Lin-Jiang Zheng and Xiao-yong Liao (2014), Scheduling flexible job shop problem subject to machine breakdown with game theory, 52 (13).
  2. Rachhpal S (2016), An Optimized Task Duplication Based Scheduling in Parallel System, I.J. Intelligent Systems and Applications, 8, 26-37
  3. Jasbir S and S. Gurvinder (2012), Task Scheduling using Performance Effective Genetic Algorithm for Parallel Heterogeneous System, International Journal of Computer Science and Telecommunications 3( 3); 233 – 245.
  4. Weinberg J , (2002), "Job Scheduling on Parallel Systems", Job Scheduling Strategies for Parallel Processing, 5 (1), 67-73.
  5. Neelu S and S Sampada (2012), Task Scheduling Using Compact Genetic Algorithm for Heterogeneous System, International Journal of Advanced Research in Computer Engineering & Technology, ISSN: 2278 – 1323, 1(3); 218- 221
  6. Karthick K. U. (2011), “A Dynamic Load Balancing Algorithm in Computational Grid Using Fair Scheduling”, IJCSI International Journal of Computer Science Issues, 8( 5), 1- 11, .
  7. Lei Z., C. Yuehui, S. Runyuan, J. Shan and Y. Bo, (2006) "A Task Scheduling Algorithm Based on PSO for Grid Computing", IEEE, 2 (1), 26-34.
  8. Abraham, R. B. and B. Nath. (2000), Nature's Heuristics for Scheduling Jobs on Computational Grids, The 8th IEEE International Conference on Advanced Computing and Communications (ADCOM 2000), 5(3), 45-52,.
  9. Song S., Y. Kwok and K. Hwang, (2005). "Security-Driven Heuristics and A Fast Genetic Algorithm for Trusted Grid Job Scheduling", IEEE International Parallel and Distributed Processing, 4(2), 65-74.
  10. Orosz J.E and S. H. Jacobson. (2002) , Analysis of static simulated annealing algorithm, Journal of Optimization theory and Applications, 4(2), 165-182,.
  11. Braun R., H. Siegel., N. Beck, L. Boloni., M Maheswaran, A. Reuther, J. Robertson., M. Theys, B. Yao ,D Hensgen. and R. Freund.,(2001), “A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems”, Journal of Parallel and Distributed Computing, 61: 810-837,
  12. Rajakumar S., V.P Arunachalam, and Selladurai V., (2006), Workflow balancing in parallel machine scheduling with precedence constraints using genetic algorithm, Journal of Manufacturing Technology Management, 17(2), 20-34.
  13. Safwat A. H and A. O Fatma (2016) Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment, (IJACSA) International Journal of Advanced Computer Science and Applications, 7 (4). 112 – 122
  14. Ramkumar R., A. Tamilarasi and T. Devi, (2011). Multi Criteria Job Shop Schedule Using Fuzzy Logic Control for Multiple Machines Multiple Jobs, International Journal of Computer Theory and Engineering, 3(2), 282-286
  15. Rachhpal S (2014),Task Scheduling in Parallel Systems using Genetic Algorithm, International Journal of Computer Applications, 108(16); 0975 – 8887
  16. Savas B (2012), Non-Identical Parallel Machine Scheduling With Fuzzy Processing Times Using Robust Genetic Algorithm And Simulation, International Journal of Innovative Computing, Information and Control ICIC International ISSN 1349-4198, 8(1), 221 – 234
  17. Mostafa R. M and H. A. A. Medhat (2011), Hybrid Algorithm for Multiprocessor Task Scheduling, IJCSI International Journal of Computer Science Issues, 8(3), 14- 23,
  18. Rachhpal S (2012),Task Scheduling With Genetic Approach and Task Duplication Technique, International Journal of Computer Applications & Information Technology 1(1); 1-11
  19. Kaleeswaran A, V Ramasamy and P. Vivekanandan, (2013). Dynamic Scheduling of Data Using Genetic Algorithm In Cloud Computing, International Journal of Advances in Engineering & Technology,. ISSN: 2231-1963, 327, 5(2), 327-334.
  20. Zubair K, S. Ravender and A. Jahangir, (2012), Tasks Allocation Using Fuzzy Inference In Parallel And Distributed System, Journal Of Information And Operations Management, E-Issn: 0976-7762, 3(2); 322-326.
  21. Ali M. A, (2012), A Fuzzy Dynamic Load Balancing Algorithm for Homogenous Distributed Systems, International Journal of Computer, Electrical, Automation, Control and Information Engineering 6 (1); 1 - 11,
  22. Mohammad S. G and E Mehdi (2013), High Performance Scheduling in Parallel Heterogeneous Multiprocessor Systems Using Evolutionary Algorithms, I.J. Intelligent Systems and Applications.2(1) 22 – 34
  23. Prabhjot K, and K. Amanpreet (2013), Implementation of Dynamic Level Scheduling Algorithm using Genetic Operators, International Journal of Application or Innovation in Engineering & Management (IJAIEM), ISSN 2319 – 4847, 2 (7); 388 - 397.
  24. Aparna V, V. Ramesh and U. P Sapna, (2014), Task Scheduling in Homogeneous Multiprocessor Systems Using Evolutionary Techniques, International Journal of Emerging Technology and Advanced Engineering, ISSN 2250-2459,4(2);77 – 86
  25. Leila A, (2014), Solving The Job Shop Scheduling Problem With A Parallel And Agent-Based Local Search Genetic Algorithm, Journal Of Theoretical And Applied Information Technology, Issn: 1992-8645, 62(.2); 1958-1969
  26. Selvi. V ( 2014), Multi Objective Optimization Problems On Identical Parallel Machine Scheduling Using Genetic Algorithms, International Journal on Recent Researches in Science, Engineering & Technology, 2 (7) 112 - 122,
  27. Zeinab K. and J. M. Seyed, (2014), A Novel Decentralized Fuzzy Based Approach for Grid Job, Journal of Telecommunication, Electronic and Computer Engineering, , ISSN: 2180 - 1843 6 ( 1); 1-12
  28. Nirmala H and H A Girijamma (2014), Fuzzy Scheduling Algorithm for Real –Time multiprocessor system, International Journal of Scientific & Engineering Research, 5( 7); 2229-5518.
  29. Seyed M. H,and H. T. Sai, (2015), A Fuzzy Genetic Algorithm for Scheduling of Handling/Storage Equipment in Automated Container Terminals, IACSIT International Journal of Engineering and Technology, 7(6); 234- 245

Keywords

Job scheduling model, machine breakdown, machine utilization, identical parallel machines and load balancing.