Scheduling Algorithms in Cloud Environments: A Comparative Study

  • Authors

    • Juliet A Murali Research scholar,Noorul Islam Centre for Higher Education, Deemed to be University, Thuckalay, Kanyakumari, TamilNadu
    • T Brindha Assistant Professor,Noorul Islam Centre for Higher Education, Deemed to be University, Thuckalay, Kanyakumari, TamilNadu
    https://doi.org/10.14419/ijet.v7i4.24702

    Received date: December 24, 2018

    Accepted date: January 26, 2019

    Published date: February 26, 2019

  • Cloud Computing, Hadoop, Map Reduce, Scheduling.

  • Abstract

    Cloud is a distributed environment, having large capacity data centers. It needs parallel processing and task scheduling. Map Reduce is the programming model for processing this big data. Hadoop is a Java-based open source implementation of the Map-Reduce framework. The task scheduling in the MapReduce framework is an optimization problem. This paper describes some advantages, disadvantages, approaches used and the performance metrics comparison of different cloud scheduling algorithms and Hadoop Map Reduce scheduling algorithms.     

  • References

    1. Ren Li , Haibo Hu , Heng Li “MapReduce Parallel Programming Model: A State-of-the-Art Survey” International Journal of Parallel Programming, Volume 44 Issue 4, August 2016 , Pages 832-866
    2. Roger Johannessen, Anis Yazidi, Boning Feng,”Hadoop MapRe-duce scheduling paradigms” IEEE 2nd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), 2017 ,pp. 175-179.
    3. Ehab Mohamed, ZhengHong, "Hadoop MapReduce job Schedul-ing Algorithms Survey ”, IEEE Conference Publications, 2016 ,Pages: 237 – 242.
    4. Raja Manish Singh, Sanchita Paul, Abhishek Kumar ,” Task Sched-uling in Cloud Computing : Review “, IJCSIT) International Jour-nal of Computer Science and Information Technologies, Vol. 5 , 2014, 7940-7944.
    5. Syed Arshad Ali, Mansaf Alam,“A Relative Study of Task Sched-uling Algorithms in. Cloud Computing Environment”, 2nd Interna-tional Conference on Contemporary Computing and Informatics (IC3I), 2016, Pages: 105 – 111
    6. Rekha Kashyap , Paritosh Louhan , Manish Mishra “Economy driven real-time scheduling for cloud”, 10th International Confer-ence on Intelligent Systems and Control (ISCO), 2016.
    7. Entisar S. Alkayal, Nicholas R. Jennings, Maysoon F. Abulkhair,“Efficient Task Scheduling Multi-Objective Particle Swarm Optimization in Cloud Computing “, IEEE 41st Conference on Local Computer Networks Workshops (LCN Workshops), 2016, Pages: 17–24
    8. Suraj Pandey ,Linlin W, Siddeswara Mayura Guru, Rajkumar Buy-ya ,“A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments“, IEEE International Conference on Advanced Information Networking and Applications ,2010,Pages 400-407.
    9. LeilaIsmail,AbbasFardoun, “EATS: Energy-Aware Tasks Schedul-ing in Cloud Computing Systems”, Procedia Computer Sci-ence,Elsevier,Volume 83, 2016, Pages 870-877.
    10. Youwei Ding, Xiaolin Qin, Liang Liu, Taochun Wang,”Energy effi-cient scheduling of virtual machines in cloud with deadline con-straint”,Future Generation Computer Systems , Elsevier, Volume 50, September 2015, Pages 62-74
    11. M. Zaharia, D. Borthakur, J. S. Sarma, K. Elmeleegy, S. Shenker, and I. Stoica, “Delay scheduling: A simple technique for achieving locality and fairness in cluster scheduling,” in Proc. EuroSys, 2010, pp. 265–278.
    12. Nor Badrul Anuar,Arun Kumar Singaiah,Mohsen Marjani ,” Multi-objective Scheduling of Map Reduce jobs in big data processing”, Springer , Multimed Tools Appl may 2017
    13. Hadi Yazdanpanah,Amin Shouraki,Abbas Ali Abshirini,”A Com-prehensive view of MapReduce Aware Scheduling Algorithms in Cloud Environments”,International Journal of Computer Applica-tions,Vol 127 No 6,October 2015, pp. 10-15.
    14. Mohd Usama, Mengchen, Liu , MinChen , “Job schedulers for Big data processing in Hadoop environment: Testing real-life schedulers using benchmark programs “ ELSEVIER Digital Communications and Networks 26 August 2017.
    15. M. Zaharia, A. Konwinski, A. D. Joseph, R. H. Katz, and I. Stoica, “Improving mapreduce performance in heterogeneous environ-ments,” in Proc. OSDI, 2008, vol. 8, no. 4, pp. 29–42.
    16. Kamal Kc, Kemafor Anyanwu,” Scheduling Hadoop Jobs to Meet Deadlines “, IEEE Second International Conference on Cloud Com-puting Technology and Science , 2010,Pages 388-392.
    17. Norman Lim , Shikharesh Majumdar , Peter Ashwood-Smith, “A Constraint Programming Based Hadoop Scheduler for Handling MapReduce Jobs with Deadlines on Clouds” 6th ACM/SPEC In-ternational Conference on Performance Engineering 2015,Pages 111-122.
    18. Yanrong Zhao , Weiping Wang , Dan Meng ,“TDWS: A Job Scheduling Algorithm Based on MapReduce”, IEEE 7th Interna-tional Conference on Networking, Architecture and Storage (NAS), 2012, Pages 313 - 317
    19. M. Brahmwar, M. Kumar, G. Sikka, ” Tolhit – A Scheduling Algo-rithm for Hadoop Cluster “, (ScienceDirect , ELSEVIER) Proce-dia Computer Science ,Volume 89, 2016, Pages 203-208.
    20. M. Senthilkumar, P. Ilango , “A Survey on Job Scheduling in Big Data” ,Cybernetics and Information Technologies, ACM, Volume 16 Issue 3, 9 2016 ,pp. 35-51.
    21. Nagina, Dr. Sunita Dhingra ,”Scheduling Algorithms in Big Data: A Survey”, International Journal Of Engineering And Computer Sci-ence ISSN:2319-7242 Volume 5 Issue 8 August 2016 Page No. 17737-17743
    22. Seokho Son and Kwang Mong Sim, “A Price- and-Time-Slot-Negotiation Mechanism for Cloud Service Reservations”, IEEE Transactions On Systems, Man, And Cybernetics—Part B: Cyber-netics, Vol. 42, No. 3, June 2012.
    23. Cong Wang, Kui Ren, “Towards Secure and Dependable Storage Services in Cloud Computing”, IEEE Transactions on Services Computing, 1-7, 2011.
    24. Rafael Moreno-Vozmediano, “Multicloud Deployment of Compu-ting Clusters for Loosely Coupled MTC Applications”, IEEE Transactions On Parallel And Distributed Systems, Vol. 22, No. 6, June 2011.
    25. Sandeep Tayal “Tasks Scheduling optimization for the Cloud Com-puting Systems”, International Journal Of Advanced Engineering Sciences And Technologies, Vol No. 5, Issue No. 2, 111 – 115
    26. Xiaoyong Tang, Kenli Li, Zeng Zeng, and Bharadwaj Veeravalli “A Novel Security-Driven Scheduling Algorithm for Precedence-Constrained Tasks in Heterogeneous Distributed Systems”, IEEE Transactions On Computers, Vol. 60, No. 7, July 2011
    27. Xin Liu, Chunming Qiao, SUNY Buffalo Dantong Yu, Tao Jiang, “Specific Resource Provisioning for Wide-Area Distributed Compu-ting”, IEEE Transactions On Computers, Vol. 3, No. 7, July 2010

  • Downloads

  • How to Cite

    A Murali, J., & Brindha, T. (2019). Scheduling Algorithms in Cloud Environments: A Comparative Study. International Journal of Engineering and Technology, 7(4), 4841-4845. https://doi.org/10.14419/ijet.v7i4.24702