Task scheduling algorithm based on multi criteria decision making method for cloud computing environment: TSABMCDMCCE

Abstract This Paper focuses on multi-criteria decision making techniques (MCDMs), especially analytical networking process (ANP) algorithm to design a model in order to minimize the task scheduling cost during implementation using a queuing model in a cloud environment and also deals with minimization of the waiting time of the task. The simulated results of the algorithm give better outcomes as compared to other existing algorithms by 15 percent.

[1]  Fei Wang,et al.  A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing , 2010, WISM.

[2]  Subasish Mohapatra,et al.  Analysis of Different Variants in Round Robin Algorithms for Load Balancing in Cloud Computing , 2013 .

[3]  Milan Vlach,et al.  Nonpreemptive flowshop scheduling with machine dominance , 1998, Eur. J. Oper. Res..

[4]  McIntyre R. Louthan,et al.  Waiting in Line , 2007 .

[5]  Zeshui Xu,et al.  An ordered clustering algorithm based on K-means and the PROMETHEE method , 2018, Int. J. Mach. Learn. Cybern..

[6]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[7]  Prasant Kumar Pattnaik,et al.  An enhanced deadline constraint based task scheduling mechanism for cloud environment , 2018, J. King Saud Univ. Comput. Inf. Sci..

[8]  S. Venugopal,et al.  An Optimal Model for Priority based Service Scheduling Policy for Cloud Computing Environment , 2011 .

[9]  Amir Hayat,et al.  Resource management in cloud computing: Taxonomy, prospects, and challenges , 2015, Comput. Electr. Eng..

[10]  Saeed Parsa,et al.  RASA: A New Task Scheduling Algorithm in Grid Environment , 2009 .

[11]  L. Tadj,et al.  Waiting in line [queuing theory] , 1996 .

[12]  Lakshmi Sobhana Kalli,et al.  Market-Oriented Cloud Computing : Vision , Hype , and Reality for Delivering IT Services as Computing , 2013 .

[13]  Ruba Abu Khurma,et al.  TASK SCHEDULING ALGORITHM IN CLOUD COMPUTING BASED ON MODIFIED ROUND ROBIN ALGORITHM , 2018 .

[14]  Ammar Almomani,et al.  A Variable Service Broker Routing Policy for data center selection in cloud analyst , 2017, J. King Saud Univ. Comput. Inf. Sci..

[15]  Kunlun Li,et al.  Multi-objective Optimization for Cloud Task Scheduling Based on the ANP Model , 2017 .

[16]  Alaaeldin M. Hafez,et al.  Task Scheduling in Cloud Computing using Lion Optimization Algorithm , 2017 .

[17]  T. Sai Sowjanya.  The Queueing Theory in Cloud Computing to Reduce the Waiting Time , 2011 .

[18]  Xuan Wang,et al.  Resource provision algorithms in cloud computing: A survey , 2016, J. Netw. Comput. Appl..

[19]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[20]  Hua Liu,et al.  Analytic hierarchy process based judgment model of highly cited papers in journal , 2017, 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA)(.

[21]  Shahram Behzad,et al.  Queue based Job Scheduling algorithm for Cloud computing , 2013 .

[22]  Thomas L. Saaty,et al.  Time dependent decision-making; dynamic priorities in the AHP/ANP: Generalizing from points to functions and from real to complex variables , 2007, Math. Comput. Model..

[23]  Luqun Li,et al.  An Optimistic Differentiated Service Job Scheduling System for Cloud Computing Service Users and Providers , 2009, 2009 Third International Conference on Multimedia and Ubiquitous Engineering.

[24]  Sander Stuijk,et al.  Timing analysis of First-Come First-Served scheduled interval-timed Directed Acyclic Graphs , 2014, 2014 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[25]  Vidushi Sharma,et al.  Cluster Head Selection in Wireless Sensor Networks under Fuzzy Environment , 2013 .

[26]  Prasant Kumar Pattnaik,et al.  Modeling of Task Scheduling Algorithm Using Petri-Net in Cloud Computing , 2018 .

[27]  Prasant Kumar Pattnaik,et al.  MARKOV CHAIN MODEL AND PSO TECHNIQUE FOR DYNAMIC HEURISTIC RESOURCE SCHEDULING FOR SYSTEM LEVEL OPTIMIZATION OF CLOUD RESOURCES , 2018 .

[28]  Dharmendra K. Yadav,et al.  Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization☆ , 2015 .

[29]  A. Souvik Pal,et al.  Classification of Virtualization Environment for Cloud Computing , 2013 .

[30]  C. R. Tripathy,et al.  Deadline sensitive lease scheduling in cloud computing environment using AHP , 2016, J. King Saud Univ. Comput. Inf. Sci..

[31]  Ying Wang,et al.  An Energy-Saving Task Scheduling Strategy Based on Vacation Queuing Theory in Cloud Computing , 2015 .

[32]  Tianwei Ni,et al.  PB-FCFS-a task scheduling algorithm based on FCFS and backfilling strategy for grid computing , 2009, 2009 Joint Conferences on Pervasive Computing (JCPC).

[33]  Rupert Young,et al.  Fuzzy-TOPSIS based Cluster Head selection in mobile wireless sensor networks , 2018, Journal of Electrical Systems and Information Technology.

[35]  R. J. Kuo,et al.  Hybrid meta-heuristic algorithm for job shop scheduling with due date time window and release time , 2013 .

[36]  Rao Mikkilineni,et al.  Next Generation Cloud Computing Architecture: Enabling Real-Time Dynamism for Shared Distributed Physical Infrastructure , 2010, 2010 19th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.

[37]  W. Zhao,et al.  Performance analysis of FCFS and improved FCFS scheduling algorithms for dynamic real-time computer systems , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[38]  Babur Hayat Malik,et al.  Comparison of Task Scheduling Algorithms in Cloud Environment , 2018 .

[39]  Jelena V. Misic,et al.  Performance Analysis of Cloud Computing Centers Using M/G/m/m+r Queuing Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[40]  Sandeep Kumar,et al.  Priority based Round-Robin service broker algorithm for Cloud-Analyst , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[41]  Arash Ghorbannia Delavar,et al.  RSDC (RELIABLE SCHEDULING DISTRIBUTED IN CLOUD COMPUTING ) , 2012 .

[42]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[43]  Muneer O. Bani Yassein,et al.  Intelligent Randomize Round Robin for Cloud Computing , 2013, Int. J. Cloud Appl. Comput..