CFP last date
20 May 2024
Reseach Article

A New Fuzzy-based Job Scheduling Algorithm for Cluster Computing

by Behzad Azizpour, Mehdi Effatparvar, Mohammad Sadeq Garshasbi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 77 - Number 1
Year of Publication: 2013
Authors: Behzad Azizpour, Mehdi Effatparvar, Mohammad Sadeq Garshasbi
10.5120/13360-0953

Behzad Azizpour, Mehdi Effatparvar, Mohammad Sadeq Garshasbi . A New Fuzzy-based Job Scheduling Algorithm for Cluster Computing. International Journal of Computer Applications. 77, 1 ( September 2013), 33-36. DOI=10.5120/13360-0953

@article{ 10.5120/13360-0953,
author = { Behzad Azizpour, Mehdi Effatparvar, Mohammad Sadeq Garshasbi },
title = { A New Fuzzy-based Job Scheduling Algorithm for Cluster Computing },
journal = { International Journal of Computer Applications },
issue_date = { September 2013 },
volume = { 77 },
number = { 1 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 33-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume77/number1/13360-0953/ },
doi = { 10.5120/13360-0953 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:49:09.224594+05:30
%A Behzad Azizpour
%A Mehdi Effatparvar
%A Mohammad Sadeq Garshasbi
%T A New Fuzzy-based Job Scheduling Algorithm for Cluster Computing
%J International Journal of Computer Applications
%@ 0975-8887
%V 77
%N 1
%P 33-36
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Scheduling is the process of improving the performance of a parallel and distributed system. Cluster systems are part of distributed systems. Cluster systems refers to the concept of run parallel jobs that can be run simultaneously on several processors. In this paper, introduce a method based on fuzzy logic for scheduling Parallel jobs on cluster systems. The main objective is to achieve performance and power improvement. The results of the simulations indicate our introduced method is better than comparison with the algorithm FCFS and SJF.

References
  1. A. Neela madheswari, R. S. D. Wahida banu, Static and Dynamic Job Scheduling with Communication aware policy in Cluster computing, Elsevier, Computers and Electrical Engineering 39 (2013) 690–696.
  2. Ananth Grama, Georage Karypis, Anshul Gupta, Vipin Kumar, "Introduction to parallel computing", Published by Pearson Education, 2009.
  3. Tran, Van Hoai, "Task Scheduling for Parallel Systems ", Faculty of Computer Science and Engineering HCMC University of Technology, 2009-2010.
  4. Jasbir, Gurvinder, "Improved Task Scheduling on Parallel System using Genetic Algorithm", International Journal of Computer Applications (0975 – 8887) Volume 39– No. 17, February 2012.
  5. Frachtenberg E, Schwiegelshohn U. New challenges of parallel job scheduling. In: Proceedings of the 13th IEEE international conference on Job scheduling strategies for parallel processing, 2007.
  6. Franke H, Pattnaik P, Rudolph L. Gang scheduling for highly efficient distributed multiprocessor systems. In: Sixth Symposium on the Frontiers of massively parallel computation, 1996.
  7. Zhou B. B. Job Relocation: A Method to Enhance the Performance of Gang Scheduling on Clusters of PCs. In: Proceedings of the 4th International Conference on Parallel and Distributed Computing, Applications and Technologies, 2003, p. 582-586.
  8. Ryu K. D, Pachapurkar M, Fong L. L. Adaptive memory paging for efficient gang scheduling of parallel applications. In: Proceedings of the 18th IEEE International Parallel and Distributed Processing Symposium, 2004.
  9. Barbosa da silva F. A, Scherson I. D. Improving Throughput and Utilization in Parallel Machines through Concurrent Gang. In: Proceedings of the 14th IEEE International Symposium on Parallel and Distributed Processing, 2000.
  10. Jette M. A. Performance characteristics of Gang scheduling in multiprogrammed environments. In: Proceedings of the ACM/IEEE Conference on Super Computing, 1997.
  11. Song F, Static and dynamic scheduling for effective use of multicore systems. Thesis Report, University of Tennesse, Knoxville, Dec 2009.
  12. Gonzalez-Dominguez J, Taboada G. L, Fraguela B. B, Martin M. J, Tourino J. Automatic mapping of parallel applications on multicore architectures using the Servet benchmark suite, In: Computers and Electrical Engineering, 2012, 38, p. 258-269.
Index Terms

Computer Science
Information Sciences

Keywords

Job Scheduling Cluster Computing Idle Time Utilization.