Implementation Of Hybrid Scheduler In Hadoop

  • Authors

    • B Thirumala Rao
    • M Susmitha
    • T Swathi
    • G Akhil
    2018-03-18
    https://doi.org/10.14419/ijet.v7i2.7.11084
  • Efficiency, Gantt chart, parameters, Priority scheduling algorithm, Round Robin Scheduling algorithm.
  • The paper focusses on priority based round robin scheduling algorithm for scheduling jobs in Hadoop environment. By Using this Proposed Scheduling Algorithm it reduces the starvation of jobs. And the advantage of priority scheduling is that the process with the highest priority will be executed first. Combining the both strategies of round robin and priority scheduling algorithm a optimized algorithm is to be implemented. Which works more efficiently even after considering all the parameters of scheduling algorithm. This proposed algorithm is also compared with existing round robin and priority scheduling algorithms.

     

     

  • References

    1. [1] kargahi,“A Method for Performance Analysis of Earliest-Deadline-First Scheduling Policy†Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN’04) 0- 7695-2052-9/04 $ 20.00 © 2004 IEEE.

      [2] Chakareski“In-Network Packet Scheduling and Rate Allocation: A Content Delivery Perspective†Jacob Chakareski IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 13, NO. 5, OCTOBER 2011.

      [3] Bagherinia“A novel algorithm for process scheduling in multi-processor systems†978-1-4673- 2225-6/12/$31.00 ©2012 IEEE.

      [4] A. Fernandez “On the Isolation of Several Work-Conserving Scheduling Policies†0- 7803-5794-9/99/$10.00 0 1999 IEEE.

      [5] H.S. Behera, Reena Kumari Naik “Improved Multilevel Feedback Queue Scheduling Using Dynamic Time Quantum and Its Performance Analysis †H.S. Behera et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 3 (2) , 2012,3801-3807 .

      [6] Yousi Zhen, Prasun Sinha, Ness B. hroff “Performance Analysis of Work-Conserving Schedulers for Minimizing Total Flow-Time with Phase Precedenceâ€

      [7] Matei Zaharia “Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Schedulingâ€.

      [8] Nathanaël Cheriere“ On the Usability of Shortest Remaining Time First Policy in Shared Hadoop Clusters".

      [9] Iqra Sattar“Multi-Level Queue with Priority and Time Sharing for Real Time Schedulingâ€.

      [10] Yintian Wang et.al “A Round Robin with Multiple Feedback Job Scheduler in Hadoop†978-1-4799-2030-3 /14/$31.00 ©2014 IEEE.

  • Downloads

  • How to Cite

    Thirumala Rao, B., Susmitha, M., Swathi, T., & Akhil, G. (2018). Implementation Of Hybrid Scheduler In Hadoop. International Journal of Engineering & Technology, 7(2.7), 868-871. https://doi.org/10.14419/ijet.v7i2.7.11084