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
  • Cloud Computing, Hadoop, Map Reduce, Scheduling.
  • 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. [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 MapReduce 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 Scheduling Algorithms Survey â€, IEEE Conference Publications, 2016 ,Pages: 237 – 242.

      [4] Raja Manish Singh, Sanchita Paul, Abhishek Kumar ,†Task Scheduling in Cloud Computing : Review “, IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 5 , 2014, 7940-7944.

      [5] Syed Arshad Ali, Mansaf Alam,“A Relative Study of Task Scheduling Algorithms in. Cloud Computing Environmentâ€, 2nd International 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 Conference 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 Buyya ,“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 Scheduling in Cloud Computing Systemsâ€, Procedia Computer Science,Elsevier,Volume 83, 2016, Pages 870-877.

      [10] Youwei Ding, Xiaolin Qin, Liang Liu, Taochun Wang,â€Energy efficient scheduling of virtual machines in cloud with deadline constraintâ€,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 Comprehensive view of MapReduce Aware Scheduling Algorithms in Cloud Environmentsâ€,International Journal of Computer Applications,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 environments,†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 Computing 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 International 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 International Conference on Networking, Architecture and Storage (NAS), 2012, Pages 313 - 317

      [19] M. Brahmwar, M. Kumar, G. Sikka, †Tolhit – A Scheduling Algorithm for Hadoop Cluster “, (ScienceDirect , ELSEVIER) Procedia 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 Science 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: Cybernetics, 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 Computing 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 Computing 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 Computingâ€, 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 & Technology, 7(4), 4841-4845.