Analysis of Job Scheduling Algorithms for Dynamic Job Ordering Optimization

  • praveen Raut


 MapReduce and Hadoop are used in many applications like clinical data analysis, Facebook, amazon etc., in which big data processing and utilization is required. MapReduce automatically uses parallelize computation for large datasets by running multiple map and reduce tasks by distributing data across multiple machines. Different algorithms used for job scheduling in MapReduce which used for Resource utilization and job allocation.  Researchers have proposed many new MapReduce schedulers according to applications, but there are still several major drawbacks that are still not well studied.  In this paper, by analyzing and studding different job scheduling algorithms so we can optimize MapReduce performance. The study discussed the most popular and efficient systems design to the improvements in MapReduce workload and reviewed the corresponding solutions. In proposed method, we are applying PRISM algorithm for job scheduling which helps to resource utilization and reduce time.Keywords: MapReduce, Hadoop, Scheduling algorithm, Job ordering, PRISM, Resource utilization.


[1] Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure.Morgan Kaufmann (1998)

[2] R.Buyya and M.Murshed, “Gridsim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing,” Concurrency and Computation: Practice and Experience, vol. 14, 2002,pp. 1175–1220.

[3] Tang S., Lee B.S., and He B, Dynamic Job Ordering and Slot Configurations or MapReduce Workloads, IEEE Transactions On Services Computing, 2016.

[4] Zhang, Zhani M., Yang Y., Boutaba R. and Wong: PRISM: Fine-Grained Resource-Aware Scheduling for MapReduce, IEEE Transactions on Cloud Computing, 2016.

[5] T.F. Ang, W.K. Ng, "A Bandwidth-Aware Job Scheduling Based Scheduling on Grid Computing", Asian Network for Scientific Information, vol. 8, No. 3, pp. 372-277, 2009.

[6] V. Korkhov, T. Moscicki, and V.Krzhizhanovskaya, “Dynamic workload balancing of parallel applications with user-level scheduling on the grid,” Future Generation Computer Systems, vol.25, January 2009, pp.28-34,

[7] F. Dong and S. G. Akl, “Scheduling algorithm for grid computing: state of the art and open problems,” Technical Report of the Open Issues in Grid Scheduling Workshop, School of Computing, University Kingston, Ontario, January 2006.

[8] Quan Liu, Yeqing Liao, "Grouping-based Fine-grained Job Scheduling in Grid Computing", IEEE First International Workshop on Educational technology And Computer Science,vol.1, 2009, pp. 556-559.
[9] N. Muthuvelu, Junyan Liu, N.L.Soe, S.venugopal, A.Sulistio, and R.Buyya “A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids,” in Proc of Australasian workshop on grid computing, vol. 4, 2005,pp. 41–48.

[10] Ng Wai Keat, Ang Tan Fong, "Scheduling Framework For Bandwidth-Aware Job Grouping-Based Scheduling In Grid Computing", Malaysian Journal of Computer Science, vol.19, No. 2, 2006,pp. 117-126 .
How to Cite
RAUT, praveen. Analysis of Job Scheduling Algorithms for Dynamic Job Ordering Optimization. International Journal Of Emerging Technology and Computer Science, [S.l.], v. 1, n. 4, nov. 2016. ISSN 2455-9954. Available at: <>. Date accessed: 31 may 2020.