Scheduling Algorithms in Cloud Environments: A Comparative Study
Keywords: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.
 Ehab Mohamed, ZhengHong, "Hadoop MapReduce job Scheduling Algorithms Survey â€, IEEE Conference Publications, 2016 ,Pages: 237 â€“ 242.
 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.
 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
 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
 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.
 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
 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.
 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
 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.
 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.
 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.
 Kamal Kc, Kemafor Anyanwu,â€ Scheduling Hadoop Jobs to Meet Deadlines â€œ, IEEE Second International Conference on Cloud Computing Technology and Science , 2010,Pages 388-392.
 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.
 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
 M. Brahmwar, M. Kumar, G. Sikka, â€ Tolhit â€“ A Scheduling Algorithm for Hadoop Cluster â€œ, (ScienceDirect , ELSEVIER) Procedia Computer Science ,Volume 89, 2016, Pages 203-208.
 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.
 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
 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.
 Cong Wang, Kui Ren, â€œTowards Secure and Dependable Storage Services in Cloud Computingâ€, IEEE Transactions on Services Computing, 1-7, 2011.
 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.
 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
 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
 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