SCHEDULING IN CLOUD COMPUTING

Cloud computing is an emerging technology. It process huge amount of data so scheduling mechanism works as a vital role in the cloud computing. Thus my protocol is designed to minimize the switching time, improve the resource utilization and also improve the server performance and throughput. This method or protocol is based on scheduling the jobs in the cloud and to solve the drawbacks in the existing protocols. Here we assign the priority to the job which gives better performance to the computer and try my best to minimize the waiting time and switching time. Best effort has been made to manage the scheduling of jobs for solving drawbacks of existing protocols and also improvise the efficiency and throughput of the server.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Rajkumar Buyya,et al.  A Decentralized and Cooperative Workflow Scheduling Algorithm , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[3]  Rajkumar Buyya,et al.  Optimizing the makespan and reliability for workflow applications with reputation and a look-ahead genetic algorithm , 2011, Future Gener. Comput. Syst..

[4]  Rajkumar Buyya,et al.  A Dynamic Critical Path Algorithm for Scheduling Scientific Workflow Applications on Global Grids , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

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

[6]  Thomas L. Casavant,et al.  A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems , 1988, IEEE Trans. Software Eng..

[7]  Rajkumar Buyya,et al.  EMUSIM: an integrated emulation and simulation environment for modeling, evaluation, and validation of performance of Cloud computing applications , 2013, Softw. Pract. Exp..

[8]  Radu Prodan,et al.  Bi-criteria Scheduling of Scientific Workflows for the Grid , 2008, 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID).

[9]  A. J. Yuste,et al.  A dynamic-balanced scheduler for genetic algorithms for grid computing , 2009 .

[10]  Xiaohui Liu,et al.  Evolutionary Multi-Objective Workflow Scheduling in Cloud , 2016, IEEE Transactions on Parallel and Distributed Systems.

[11]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[12]  Von-Wun Soo,et al.  Market-oriented multiple resource scheduling in grid computing environments , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[13]  Hai Jin,et al.  Grid workflow scheduling based on reliability cost , 2007 .

[14]  Xiaodan Wang,et al.  CoScan: cooperative scan sharing in the cloud , 2011, SoCC.

[15]  Rajkumar Buyya,et al.  Deadline Based Resource Provisioningand Scheduling Algorithm for Scientific Workflows on Clouds , 2014, IEEE Transactions on Cloud Computing.

[16]  Y.-K. Kwok,et al.  Static scheduling algorithms for allocating directed task graphs to multiprocessors , 1999, CSUR.

[17]  Chunming Ye,et al.  Firefly Algorithm on Multi-Objective Optimization of Production Scheduling System , 2012 .

[18]  Zhi-hui Zhan,et al.  Renumber strategy enhanced particle swarm optimization for cloud computing resource scheduling , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[19]  Gang Quan,et al.  On-Line Scheduling of Real-Time Services for Cloud Computing , 2010, 2010 6th World Congress on Services.

[20]  Jarek Nabrzyski,et al.  Cost- and deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds , 2012, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis.

[21]  Ruay-Shiung Chang,et al.  An ant algorithm for balanced job scheduling in grids , 2009, Future Gener. Comput. Syst..

[22]  Rajkumar Buyya,et al.  A Taxonomy of Workflow Management Systems for Grid Computing , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[23]  P. Mell,et al.  The NIST Definition of Cloud Computing , 2011 .

[24]  Yong Wang,et al.  A novel deadline and budget constrained scheduling heuristics for computational grids , 2011 .

[25]  Rajkumar Buyya,et al.  Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms , 2006, Sci. Program..

[26]  Rajkumar Buyya,et al.  CloudAnalyst: A CloudSim-Based Visual Modeller for Analysing Cloud Computing Environments and Applications , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[27]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[28]  Ian J. Taylor,et al.  Workflows and e-Science: An overview of workflow system features and capabilities , 2009, Future Gener. Comput. Syst..

[29]  Rajkumar Buyya,et al.  CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms , 2011, Softw. Pract. Exp..

[30]  Hedieh Sajedi,et al.  A Metaheuristic Algorithm for Job Scheduling in Grid Computing , 2014 .

[31]  Santwana Sagnika,et al.  Workflow scheduling in cloud computing environment using Cat Swarm Optimization , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[32]  Miron Livny,et al.  The cost of doing science on the cloud: The Montage example , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[33]  Hao Yin,et al.  An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

[34]  Rajkumar Buyya,et al.  A Particle Swarm Optimization-Based Heuristic for Scheduling Workflow Applications in Cloud Computing Environments , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[35]  Zhongping Zhang,et al.  LoBa-Min-Min-SPA: Grid Resources Scheduling Algorithm Based on Load Balance Using SPA , 2013 .

[36]  Rajkumar Buyya,et al.  Multi-objective planning for workflow execution on Grids , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[37]  Anand Sivasubramaniam,et al.  An Integrated Approach to Parallel Scheduling Using Gang-Scheduling, Backfilling, and Migration , 2001, JSSPP.

[38]  Rajkumar Buyya,et al.  Workflow scheduling algorithms for grid computing , 2008 .

[39]  C. Kesselman,et al.  CyberShake: A Physics-Based Seismic Hazard Model for Southern California , 2011 .

[40]  K. Amalakar,et al.  A Priority Based Job Scheduling Algorithm in Cloud Computing , 2015 .

[41]  BubakMarian,et al.  Scheduling multilevel deadline-constrained scientific workflows on clouds based on cost optimization , 2015 .

[42]  Shigen Shen,et al.  Task Scheduling Optimization in Cloud Computing Based on Heuristic Algorithm , 2012, J. Networks.

[43]  Radu Prodan,et al.  A Multi-objective Approach for Workflow Scheduling in Heterogeneous Environments , 2012, 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012).

[44]  Radu Prodan,et al.  MOHEFT: A multi-objective list-based method for workflow scheduling , 2012, 4th IEEE International Conference on Cloud Computing Technology and Science Proceedings.

[45]  D. I. G. Amalarethinam,et al.  A Minimum Makespan Grid Workflow Scheduling algorithm , 2012, 2012 International Conference on Computer Communication and Informatics.

[46]  Ewa Deelman,et al.  Experiences using cloud computing for a scientific workflow application , 2011, ScienceCloud '11.

[47]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[48]  Marta Mattoso,et al.  A Provenance-based Adaptive Scheduling Heuristic for Parallel Scientific Workflows in Clouds , 2012, Journal of Grid Computing.

[49]  N. M. Charkari,et al.  A genetic based workflow scheduling considering data transmission time , 2012, 6th International Symposium on Telecommunications (IST).

[50]  Daniel S. Katz,et al.  Workflow task clustering for best effort systems with Pegasus , 2008, Mardi Gras Conference.

[51]  Upendra Bhoi,et al.  Enhanced Max-min Task Scheduling Algorithm in Cloud Computing , 2013 .

[52]  Valentin Cristea,et al.  A Hybrid Algorithm for Scheduling Workflow Applications in Grid Environments (ICPDP) , 2007, OTM Conferences.

[53]  Tram Truong Huu,et al.  Virtual Resources Allocation for Workflow-Based Applications Distribution on a Cloud Infrastructure , 2010, 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing.

[54]  Xinguang Peng,et al.  Trust-Based Scheduling Strategy for Workflow Applications in Cloud Environment , 2013, 2013 Eighth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing.

[55]  Alexandru Iosup,et al.  Performance Analysis of Cloud Computing Services for Many-Tasks Scientific Computing , 2011, IEEE Transactions on Parallel and Distributed Systems.

[56]  Beng Chin Ooi,et al.  Query optimization for massively parallel data processing , 2011, SoCC.

[57]  Radu Prodan,et al.  Scheduling of scientific workflows in the ASKALON grid environment , 2005, SGMD.

[58]  Abdul Hanan Abdullah,et al.  Scheduling jobs on grid computing using firefly algorithm , 2011 .

[59]  Jun Zhang,et al.  An Ant Colony Optimization Approach to a Grid Workflow Scheduling Problem With Various QoS Requirements , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[60]  Selim G. Akl,et al.  Scheduling Algorithms for Grid Computing: State of the Art and Open Problems , 2006 .

[61]  Rajkumar Buyya,et al.  Cost-based scheduling of scientific workflow applications on utility grids , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[62]  M. Malathi,et al.  Cloud computing concepts , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[63]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[64]  Min Chen,et al.  Cost adaptive workflow scheduling in cloud computing , 2014, ICUIMC '14.

[65]  Rajkumar Buyya,et al.  Introduction to Cloud Computing , 2011, CloudCom 2011.

[66]  Xiao Liu,et al.  A market-oriented hierarchical scheduling strategy in cloud workflow systems , 2011, The Journal of Supercomputing.

[67]  Roy H. Campbell,et al.  Two Sides of a Coin: Optimizing the Schedule of MapReduce Jobs to Minimize Their Makespan and Improve Cluster Performance , 2012, 2012 IEEE 20th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[68]  Raouf Boutaba,et al.  Cloud computing: state-of-the-art and research challenges , 2010, Journal of Internet Services and Applications.

[69]  Xiao Liu,et al.  A Revised Discrete Particle Swarm Optimization for Cloud Workflow Scheduling , 2010, 2010 International Conference on Computational Intelligence and Security.

[70]  Hamid Arabnejad,et al.  A Budget Constrained Scheduling Algorithm for Workflow Applications , 2014, Journal of Grid Computing.

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

[72]  Albert Y. Zomaya,et al.  Priority-Based Consolidation of Parallel Workloads in the Cloud , 2013, IEEE Transactions on Parallel and Distributed Systems.

[73]  Omer F. Rana,et al.  Enforcing QoS in scientific workflow systems enacted over Cloud infrastructures , 2012, J. Comput. Syst. Sci..

[74]  R. Saranya,et al.  An Optimal Job Scheduling in Grid Using Cuckoo Algorithm , 2012 .

[75]  O. M. Elzeki,et al.  Improved Max-Min Algorithm in Cloud Computing , 2012 .

[76]  Li-zhen Cui,et al.  A Multiple QoS Constrained Scheduling Strategy of Multiple Workflows for Cloud Computing , 2009, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications.

[77]  Carl Kesselman,et al.  Optimizing Grid-Based Workflow Execution , 2005, Journal of Grid Computing.

[78]  Rajkumar Buyya,et al.  A taxonomy of scientific workflow systems for grid computing , 2005, SGMD.

[79]  Rizos Sakellariou,et al.  Balanced Task Clustering in Scientific Workflows , 2013, 2013 IEEE 9th International Conference on e-Science.