An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment

Size: px
Start display at page:

Download "An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment"

Transcription

1 IJCSC VOLUME 5 NUMBER 2 JULY-SEPT 2014 PP ISSN An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment 1 Sourabh Budhiraja, 2 Dr. Dheerendra Singh 1 Student, M.Tech CSE, SUSCET, Tangori, Mohali, Punjab, India 2 Professor, Dept. of CSE, SUSCET, Tangori, Mohali, Punjab, India 1 er.sourabh.cse@gmail.com, 2 professordsingh@gmail.com Abstract : Cloud computing is recently a booming area and has been emerging as a commercial reality in the information technology domain. Cloud computing represents supplement, consumption and delivery model for IT services that are based on internet on pay as per usage basis. Its ability to reduce cost associated with computing while increasing flexibility and scalability for computer process has proved to be a great advantage. The scheduling of the cloud services to the consumers by service providers influences the cost benefit of this computing paradigm. In such a scenario, Tasks should be scheduled efficiently such that the execution cost and time can be reduced. In this paper, we proposed an efficient approach for task scheduling based on Multi- Objective Genetic Algorithm (MOGA) which minimizes execution time and execution cost as well. For task scheduling, a Multi-Objective genetic algorithm is implemented and the research is focused on crossover operators, mutation operators, selection operators and the Pareto solutions method. The experimental results show that the proposed algorithm can obtain a better solution. Index Terms- Task Scheduling, Cloud computing, Multi-objective Genetic Algorithm, CloudSim. I. Introduction Cloud computing is the latest buzzword in the IT industry. It is an emerging computing paradigm with the foundations of grid computing, utility computing, service oriented architecture, virtualization and web 2.0. The user can access all required hardware, software, platform, applications, infrastructure and storage with the ownership of just an Internet connection. A cloud is a type of parallel and distributed system a collection of interconnected and virtualized computer that are dynamically provisioned and presented as one or more unified computing resources based on service level agreements established through negotiation between the service providers and consumers. In this information technology oriented growing market of businesses and organizations, cloud computing is an emerging and attractive alternative to satisfy their day by day increasing needs. It provides virtual resources that are dynamically scalable. It describes virtualized resources, software, platforms, applications, computations and storage to be scalable and provided to users instantly on payment for only what they use [1]. 1.1 Cloud Computing Service Models In Cloud Computing the term Cloud is used for the service provider, which holds all types of resources for storage, computing etc. Mainly three types of services are provided by the cloud. First is Infrastructure as a Service (IaaS), which provides cloud users the infrastructure for various purposes like the storage system and computation resources. Second is Platform as a Service (PaaS), which provides the platform to the clients so that they can make their applications on this platform. Third is Software as a Service (SaaS), which provides the software to the users; so users don t need to install the software on their own machines and they can use the software directly from the cloud. Due to the wide range of facilities provided by the cloud computing, the Cloud Computing is becoming the need of the IT industries. The services of the Cloud are provided through the Internet. The devices that want to access the services of the Cloud should have the Internet accessing capability. Devices need to have very less memory, a very light operating system and browser. Cloud Computing provides many benefits: it results in cost savings because there is no need of initial installation of much resource; it provides scalability and flexibility, the users can increase or decrease the number of services as per requirement; maintenance cost is very less because all the resources are managed by the Cloud providers [2]. 1.2 Problem Areas in Cloud Computing Security: Security issues faced by cloud providers (organizations providing software, platform, or infrastructure as a service via the cloud) and security issues faced by their customers [3]. Fault Tolerance: The increasing popularity of Cloud computing as an attractive alternative to classic information processing systems has increased the importance of its correct and continuous operation even in the presence of faulty components [4]. Resource Discovery: Cloud computing is an emerging field in computer science. Users are utilizing less of their own existing resources, while increasing usage of cloud resources. With the emergence of new technologies such as mobile devices, these devices are usually under-utilized, and can provide similar functionality to a cloud provided they are properly configured and managed. Resource

2 discovery and allocation is critical in designing an efficient and practical distributed cloud [5]. Load Balancing: Cloud Computing is an emerging computing paradigm. It aims to share data, calculations, and service transparently over a scalable network of nodes. Since Cloud computing stores the data and disseminated resources in the open environment. So, the amount of data storage increases quickly [6]. Task Scheduling: Task scheduling and provision of resources are main problem areas in both Grid as well as in cloud computing. Cloud computing is emerging technology in IT domain. The scheduling of the cloud services to the consumers by service providers influences the cost benefit of these computing paradigms [2]. 1.3 Multi-objective Optimization Optimization deals with the problems of seeking solutions over a set of possible choices to optimize certain criteria. If there is only one criterion to be taken into consideration, they become single objective optimization problems, which have been extensively studied for the past 50 years. If there are more than one criterion which must be treated simultaneously, we have multi-objective optimization problems [14]. Multiple objective problems arise in the design, modeling and planning of complex real systems in area of industrial production, urban transportation, capital budgeting, forest management, reservoir management, layout and landscaping of new cities, energy distribution, etc. It is easy to see that almost every important real-world decision problems involves multiple and conflicting objectives which need to be tackled while respecting various constraints, leading to overwhelming problem complexity. The multiple objective problems have been receiving growing interest from researchers with various backgrounds since early There are a number of scholars who have made significant contributions to the problem. Among them Pareto is perhaps one of the most recognized pioneers in the field [14] Non-dominated or Pareto optimal Solutions In principle, multiple objective optimization problems are very different from single objective optimization problems. For a single objective case, one attempts to obtain the best solution, which is absolutely superior to all other alternatives. In the case of multiple objectives, there does not necessarily exist such a solution that is the best with respect to all other objectives because of incommensurability and conflict among objectives. A solution may be best in one objective but worst in the other objectives. Therefore, there usually exist a set of solutions for the multiple objective case which cannot simply be compared with each other. Such kind of solutions are called non-dominated solutions or Pareto optimal solutions, for which no improvement in any objective function is possible without sacrificing at least one of the other objective functions [14]. Fig. 1 Pareto-optimal solutions (maximization case)(adopted from[14]) II. Related Work In 2007, Yin H., Wu H., Zhou J gave an improved genetic algorithm with limited number of iteration to schedule the independent tasks onto Grid computing resources. The evolutionary process was modified to speed up convergence as a result of shortening the search time, at the same time obtaining a feasible scheduling solution [7]. In 2009, Zhao C., Zhang S., Liu Q., Xie J., Hu J provided an approach for an optimized algorithm based on genetic algorithm to scheduled independent and divisible tasks adapting to different computation and memory requirements. The algorithm in heterogeneous systems, where resources(including CPUs) were of computational and communication heterogeneity[8]. In 2010, Huang Q.Y., Huang T.L presented the conventional job scheduling strategies which focus on efficiency does not meet user requirements and market demand. In this paper, a job scheduling strategy was proposed and algorithm based on QoS, which could meet user requirements on time and cost [9]. In 2011, Verma R., Dhingra S implemented a genetic algorithm for MPTS in permutation flow shop scheduling environment, where the processing order of the jobs was same on all the processors. Genetic Algorithms was applied for the solution of this problem [10]. In 2012, Kumar P., Verma A. designed and tested an algorithm which was made by combining Min-Min and Max-Min in Genetic Algorithm. It was able to schedule multiple jobs on multiple machines in an efficient manner such that the jobs take the minimum time for completion [11]. In 2012, Kaur S.,Verma A proposed a modified genetic algorithm for single user jobs in which the fitness was developed to encourage the formation of solutions to achieved the time minimization and compared it with existing heuristics [2]. In 2013, Liu J., Luo X., Zhang X., Zhang F., Li B., describes a solving method based on multi-objective genetic algorithm (MO-GA) is designed and the research is focused on encoding rules, crossover operators, selection operators and the method of sorting Pareto solutions[12]. III. Problem Formulation Task scheduling and provision of resources are main problem areas in both Grid as well as in cloud computing. From the study of related work, we concluded that the existing scheduling strategies in clouds are based on the

3 approaches developed in related areas such as distributed systems and Grids. Scheduling in these areas is mainly tailored toward ensuring single application Service Level Agreement (SLA) objectives [2]. In cloud environment on the other hand require guarantying numerous SLA objectives and quality of service. There are many algorithms like Min-Min, Max- Min, Suffrage, Shortest Cloudlet to Fastest Processor (SCFP), Longest Cloudlet to Fastest Processor (LCFP) and some meta-heuristics like Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant-Colony Optimization (ACO) and Simulated Annealing (SA) already existing for task scheduling [2]. Our propped work focuses on optimizing the task scheduling algorithm, a Multi-Objective Genetic algorithm is implemented and the research is focused on crossover operators, mutation operators, selection operators and the Pareto solutions method to achieve the minimization of both Cost and Makespan for better scheduling of Jobs to the resources. IV. Algorithm Description Our main purpose is to schedule tasks to the adaptable resources in accordance with adaptable time, which involves finding out a proper sequence in which all the tasks can be executed such that execution time and execution cost can be minimized. Cost is also an important parameter as the cloud computing services by service providers to service consumers are provided on internet on pay as per usage basis. The Genetic Algorithm is a flexible approach enabling, for the task scheduling problem, different individual representations and algorithm implementations to select individuals and perform crossover and mutation. A Genetic algorithm (GA) is a search heuristic that mimics the process of natural evolution. This heuristic is routinely used to generate useful solutions to optimization and search problems. Genetic algorithms belong to the larger class of evolutionary algorithms (EA), which generate solutions to optimization problems using techniques inspired by natural evolution, such as inheritance, mutation, selection, and crossover. However, the appropriate representation of potential solutions is crucial to ensure that the mutation of any pair of individual (i.e. chromosome) will result in new valid and meaningful individual for the problem. An output schedule of tasks is an array list of population (called chromosomes or the genotype of the genome), which encode candidate solutions to an optimization problem, evolves toward better solutions. Time minimization will give profit to service provider and less maintenance cost to the resources. It will also provide benefit to cloud s service users as their application will be executed at reduced cost [2]. 4.1Existing Algorithm Standard Genetic Algorithm (SGA)(taken from[2]) Produce an initial population by randomly generated individuals Evaluate the fitness of all individuals while termination condition not met do o select fitter individuals for reproduction o crossover between individuals o mutate individuals o evaluate the fitness of the modified individuals o Generate a new population End while 4.2 Proposed Algorithm Modified Genetic Algorithm (MGA) Generate an initial population of individuals with output schedules of algorithm MOGA(Multiobjective genetic algorithm). Evaluate the fitness of all individuals. Call Pareto optimal algorithm. Archive building. While termination condition not met do o Select fitter individuals for reproduction with minimum execution time. o Crossover between individuals by twopoint crossover. o Mutate individuals by simple swap operator. o Evaluate the fitness of the modified individuals having relevant fitness. o Generate a new population. o Best schedule End while Fig.2: Flow Chart-Modified Genetic Algorithm (MGA)

4 V. Implementation and Results In our proposed work, the objective to analyze the performance of genetic algorithm in minimizing the Makespan and Cost of the processors and to find the best scheduling of Jobs on the Resources. MGA(Modified genetic algorithm) is implemented on Intel core i3 machine with 500 GB HDD, 4 GB RAM on Windows 8 OS, Java language version 1.6 and simulation work is performed using CloudSim3.0[13] toolkit on Netbeans 7.3. Table 1: GA Parameters Parameter Value No. of Resources 9 No. of Jobs 13 Population size 5 Number of Iterations 30 Crossover Type One-point Crossover Crossover Probability 0.5 Mutation Type Simple swap Mutation Probability Tournament Size 4 Termination Condition Number of Iterations A good scheduling algorithm is that which leads to better resource utilization, less average Make-span and better system throughput. Make-span refers to the completion time of all cloudlets in the list. To formulate the problem we considered Jobs ( J1, J2, J3..Jn) run on Resources(, R2, R3..Rn).. Our objective is to minimize the Make-span and Cost. The speed of processors is expressed in MIPS (Million instructions per second) and length of job can be expressed as number of instructions to be executed. Each processor is assigned varying processing power and respective cost in Indian rupees. We have computed the Make-span (completion time of tasks) and the corresponding Cost of output schedules from the proposed algorithm. Fig. 4: Makespan v/s Number of Population Generations. The Fig. 3 and Fig. 4 shows the Makespan refers to execution time calculated in seconds and Cost with the Population Generations in the Multi-Objective Genetic Algorithm. Experimental resulting values show that our proposed algorithm takes less execution time and less Cost based on the random generation of schedules. By modifying the SGA with stochastic operators we got the better results and better resource utilization as task load is shared equally on all resources. Jobs J1 J2 J3 J4 J5 J6 J7 J8 J9 J10 J11 J12 J13 Resources R7 R2 R8 R3 R5 R2 R6 Table 2: Best scheduling of Jobs and Resources when generation=30 and Population size=5. Fig. 3: Cost v/s Number of Population Generations. After getting the best scheduling from the algorithm the cloud simulation is started. The tasks are executed on the virtual machines.

5 VI. Conclusion and Future Scope This thesis have concluded that the proposed approach leads to the better results in a modified genetic algorithm approach in which MOGA(multi-objective genetic algorithm) is implemented on cloud computing environment for scheduling of jobs on the processors. The fitness is developed to encourage the formation of solutions to achieve both the cost and makespan minimization. The performance of GA(on minimize makespan and cost of the processor) with the variation of its control parameters is evaluated. Increasing the Population generation and making population size constant enables the genetic algorithm to obtain minimum cost and makespan which result in a best scheduling. In future, we will be further enhancing our algorithm by supporting runtime scheduling and also considering the user s quality of service and priority of jobs for multiple users. REFERENCES 1. Kaur, P.D., Chana, I. Unfolding the distributed computing paradigm,in: International Conference on Advances in Computer Engineering, pp (2010) 2. Kaur S.,Verma A., An Efficient approach to genetic algorithm for task scheduling in cloud computing environment, I.J. Information Technology and Computer Science, 2012, 10, Wikipedia: mputing_security 4. V.Piuri, Design of fault-tolerant distributed control systems,instrumentation and Measurement, IEEE Transactions on (Volume:43, Issue: 2 ),pp , Khethavath, P., Thomas, J.,Chan-Tin, E.,Hong Liu, Introducing a distributed cloud architecture with efficient resource discovery and optimal resource allocation, Services (SERVICES), 2013 IEEE Ninth World Congress on /SERVICES Sureshbabu G.N.K, Srivatsa S.K., A Review of Load Balancing Algorithms for Cloud Computing, International Journal Of Engineering And Computer Science ISSN: Volume -3 Issue -9 September, 2014 Page No Algorithm in Cloud Computing, IEEE 5th International Conference on Wireless Communications, Networking and Mobile Computing WiCom '09, Beijing, pp.1-4, Huang Q.Y., Huang T.L., An Optimistic Job Scheduling Strategy based on QoS for Cloud Computing, IEEE International Conference on Intelligent Computing and Integrated Systems (ICISS), 2010, Guilin, pp , Verma R., Dhingra S., Genetic Algorithm for Multiprocessor Task Scheduling, IJCSMS International Journal of Computer Science and Management Studies, Vol.1, Issue 02, pp , Kumar P., Verma A., Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm, International Journal of Advanced Research in Computer Science and Software Engineering(Volume 2, Issue 5, May 2012) 12. Liu J., Luo X., Zhang X., Zhang F., Li B., Job Scheduling Model for Cloud Computing Based on Multi-Objective Genetic Algorithm,1, 2, 3, 4, 5 National Digital Switching System Engineering & Technology Research Center, Zhengzhou , China. 13. Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, Cesar A. F. De Rose, and Rajkumar Buyya, CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms, Software: Practice and Experience (SPE), Volume 41, Number 1, Pages: 23-50, ISSN: , Wiley Press, New York, USA, January, Network Models and Optimization. Multiobjective Genetic Algorithm Approach. Series: Decision Engineering. Gen, Mitsuo, Cheng, Runwei, Lin, Lin Yin H., Wu H., Zhou J., An Improved Genetic Algorithm with Limited Iteration for Grid Scheduling, IEEE Sixth International Conference on Grid and Cooperative Computing, GCC 2007, Los Alamitos, CA, pp , Zhao C., Zhang S., Liu Q., Xie J., Hu J., Independent Tasks Scheduling Based on Genetic

HOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT

HOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT International Journal of Research in Engineering & Technology (IJRET) Vol. 1, Issue 1, June 2013, 7-12 Impact Journals HOST SCHEDULING ALGORITHM USING GENETIC ALGORITHM IN CLOUD COMPUTING ENVIRONMENT TARUN

More information

A Service Revenue-oriented Task Scheduling Model of Cloud Computing

A Service Revenue-oriented Task Scheduling Model of Cloud Computing Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,

More information

CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms

CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms CloudSim: A Toolkit for Modeling and Simulation of Cloud Computing Environments and Evaluation of Resource Provisioning Algorithms Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, César A. F. De Rose,

More information

Cloud Computing Simulation Using CloudSim

Cloud Computing Simulation Using CloudSim Cloud Computing Simulation Using CloudSim Ranjan Kumar #1, G.Sahoo *2 # Assistant Professor, Computer Science & Engineering, Ranchi University, India Professor & Head, Information Technology, Birla Institute

More information

SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS

SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS SCORE BASED DEADLINE CONSTRAINED WORKFLOW SCHEDULING ALGORITHM FOR CLOUD SYSTEMS Ranjit Singh and Sarbjeet Singh Computer Science and Engineering, Panjab University, Chandigarh, India ABSTRACT Cloud Computing

More information

Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing

Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Heterogeneous Workload Consolidation for Efficient Management of Data Centers in Cloud Computing Deep Mann ME (Software Engineering) Computer Science and Engineering Department Thapar University Patiala-147004

More information

Performance Gathering and Implementing Portability on Cloud Storage Data

Performance Gathering and Implementing Portability on Cloud Storage Data International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 17 (2014), pp. 1815-1823 International Research Publications House http://www. irphouse.com Performance Gathering

More information

Optimizing Resource Consumption in Computational Cloud Using Enhanced ACO Algorithm

Optimizing Resource Consumption in Computational Cloud Using Enhanced ACO Algorithm Optimizing Resource Consumption in Computational Cloud Using Enhanced ACO Algorithm Preeti Kushwah, Dr. Abhay Kothari Department of Computer Science & Engineering, Acropolis Institute of Technology and

More information

Dynamic Round Robin for Load Balancing in a Cloud Computing

Dynamic Round Robin for Load Balancing in a Cloud Computing Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 2, Issue. 6, June 2013, pg.274

More information

Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms

Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 387 Performance Evaluation of Task Scheduling in Cloud Environment Using Soft Computing Algorithms 1 R. Jemina Priyadarsini, 2 Dr. L. Arockiam 1 Department of Computer science, St. Joseph s College, Trichirapalli,

More information

Australian Journal of Basic and Applied Sciences. Coherent Genetic Algorithm for Task Scheduling in Cloud Computing Environment

Australian Journal of Basic and Applied Sciences. Coherent Genetic Algorithm for Task Scheduling in Cloud Computing Environment AENSI Journals Australian Journal of Basic and Applied Sciences ISSN:1991-8178 Journal home page: www.ajbasweb.com Coherent Genetic Algorithm for Task Scheduling in Cloud Computing Environment 1 M. Krishna

More information

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los

More information

Performance Analysis of VM Scheduling Algorithm of CloudSim in Cloud Computing

Performance Analysis of VM Scheduling Algorithm of CloudSim in Cloud Computing IJECT Vo l. 6, Is s u e 1, Sp l-1 Ja n - Ma r c h 2015 ISSN : 2230-7109 (Online) ISSN : 2230-9543 (Print) Performance Analysis Scheduling Algorithm CloudSim in Cloud Computing 1 Md. Ashifuddin Mondal,

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 3, May-Jun 2014

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 3, May-Jun 2014 RESEARCH ARTICLE OPEN ACCESS Survey of Optimization of Scheduling in Cloud Computing Environment Er.Mandeep kaur 1, Er.Rajinder kaur 2, Er.Sughandha Sharma 3 Research Scholar 1 & 2 Department of Computer

More information

IMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT

IMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT IMPROVEMENT OF RESPONSE TIME OF LOAD BALANCING ALGORITHM IN CLOUD ENVIROMENT Muhammad Muhammad Bala 1, Miss Preety Kaushik 2, Mr Vivec Demri 3 1, 2, 3 Department of Engineering and Computer Science, Sharda

More information

EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT

EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT EFFICIENT VM LOAD BALANCING ALGORITHM FOR A CLOUD COMPUTING ENVIRONMENT Jasmin James, 38 Sector-A, Ambedkar Colony, Govindpura, Bhopal M.P Email:james.jasmin18@gmail.com Dr. Bhupendra Verma, Professor

More information

International Journal of Advance Research in Computer Science and Management Studies

International Journal of Advance Research in Computer Science and Management Studies Volume 3, Issue 6, June 2015 ISSN: 2321 7782 (Online) International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online

More information

Efficient Qos Based Resource Scheduling Using PAPRIKA Method for Cloud Computing

Efficient Qos Based Resource Scheduling Using PAPRIKA Method for Cloud Computing Efficient Qos Based Resource Scheduling Using PAPRIKA Method for Cloud Computing Hilda Lawrance* Post Graduate Scholar Department of Information Technology, Karunya University Coimbatore, Tamilnadu, India

More information

WORKFLOW ENGINE FOR CLOUDS

WORKFLOW ENGINE FOR CLOUDS WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Workflow Engine for clouds

More information

Comparison of Various Particle Swarm Optimization based Algorithms in Cloud Computing

Comparison of Various Particle Swarm Optimization based Algorithms in Cloud Computing Comparison of Various Particle Swarm Optimization based Algorithms in Cloud Computing Er. Talwinder Kaur M.Tech (CSE) SSIET, Dera Bassi, Punjab, India Email- talwinder_2@yahoo.co.in Er. Seema Pahwa Department

More information

A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing

A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing A Dynamic Resource Management with Energy Saving Mechanism for Supporting Cloud Computing Liang-Teh Lee, Kang-Yuan Liu, Hui-Yang Huang and Chia-Ying Tseng Department of Computer Science and Engineering,

More information

Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure

Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based Infrastructure J Inf Process Syst, Vol.9, No.3, September 2013 pissn 1976-913X eissn 2092-805X http://dx.doi.org/10.3745/jips.2013.9.3.379 Round Robin with Server Affinity: A VM Load Balancing Algorithm for Cloud Based

More information

Cost Minimized PSO based Workflow Scheduling Plan for Cloud Computing

Cost Minimized PSO based Workflow Scheduling Plan for Cloud Computing I.J. Information Technology and Computer Science, 5, 8, 7-4 Published Online July 5 in MECS (http://www.mecs-press.org/) DOI: 85/ijitcs.5.8.6 Cost Minimized PSO based Workflow Scheduling Plan for Cloud

More information

CDBMS Physical Layer issue: Load Balancing

CDBMS Physical Layer issue: Load Balancing CDBMS Physical Layer issue: Load Balancing Shweta Mongia CSE, School of Engineering G D Goenka University, Sohna Shweta.mongia@gdgoenka.ac.in Shipra Kataria CSE, School of Engineering G D Goenka University,

More information

A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION

A SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,

More information

Modeling Local Broker Policy Based on Workload Profile in Network Cloud

Modeling Local Broker Policy Based on Workload Profile in Network Cloud Modeling Local Broker Policy Based on Workload Profile in Network Cloud Amandeep Sandhu 1, Maninder Kaur 2 1 Swami Vivekanand Institute of Engineering and Technology, Banur, Punjab, India 2 Swami Vivekanand

More information

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem

A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical

More information

Comparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Virtual Cloud Environment

Comparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Virtual Cloud Environment www.ijcsi.org 99 Comparison of PBRR Scheduling Algorithm with Round Robin and Heuristic Priority Scheduling Algorithm in Cloud Environment Er. Navreet Singh 1 1 Asst. Professor, Computer Science Department

More information

GA as a Data Optimization Tool for Predictive Analytics

GA as a Data Optimization Tool for Predictive Analytics GA as a Data Optimization Tool for Predictive Analytics Chandra.J 1, Dr.Nachamai.M 2,Dr.Anitha.S.Pillai 3 1Assistant Professor, Department of computer Science, Christ University, Bangalore,India, chandra.j@christunivesity.in

More information

Dr. J. W. Bakal Principal S. S. JONDHALE College of Engg., Dombivli, India

Dr. J. W. Bakal Principal S. S. JONDHALE College of Engg., Dombivli, India Volume 5, Issue 6, June 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Factor based Resource

More information

Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm

Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm Effective Load Balancing for Cloud Computing using Hybrid AB Algorithm 1 N. Sasikala and 2 Dr. D. Ramesh PG Scholar, Department of CSE, University College of Engineering (BIT Campus), Tiruchirappalli,

More information

Throtelled: An Efficient Load Balancing Policy across Virtual Machines within a Single Data Center

Throtelled: An Efficient Load Balancing Policy across Virtual Machines within a Single Data Center Throtelled: An Efficient Load across Virtual Machines within a Single ata Center Mayanka Gaur, Manmohan Sharma epartment of Computer Science and Engineering, Mody University of Science and Technology,

More information

Analysis of Job Scheduling Algorithms in Cloud Computing

Analysis of Job Scheduling Algorithms in Cloud Computing Analysis of Job Scheduling s in Cloud Computing Rajveer Kaur 1, Supriya Kinger 2 1 Research Fellow, Department of Computer Science and Engineering, SGGSWU, Fatehgarh Sahib, India, Punjab (140406) 2 Asst.Professor,

More information

A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing

A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing A TunableWorkflow Scheduling AlgorithmBased on Particle Swarm Optimization for Cloud Computing Jing Huang, Kai Wu, Lok Kei Leong, Seungbeom Ma, and Melody Moh Department of Computer Science San Jose State

More information

LOAD BALANCING IN CLOUD USING ACO AND GENETIC ALGORITHM

LOAD BALANCING IN CLOUD USING ACO AND GENETIC ALGORITHM 724 LOAD BALANCING IN CLOUD USING ACO AND GENETIC ALGORITHM *Parveen Kumar Research Scholar Guru Kashi University, Talwandi Sabo ** Er.Mandeep Kaur Assistant Professor Guru Kashi University, Talwandi Sabo

More information

Profit Based Data Center Service Broker Policy for Cloud Resource Provisioning

Profit Based Data Center Service Broker Policy for Cloud Resource Provisioning I J E E E C International Journal of Electrical, Electronics ISSN No. (Online): 2277-2626 and Computer Engineering 5(1): 54-60(2016) Profit Based Data Center Service Broker Policy for Cloud Resource Provisioning

More information

A Comparative Study of Load Balancing Algorithms in Cloud Computing

A Comparative Study of Load Balancing Algorithms in Cloud Computing A Comparative Study of Load Balancing Algorithms in Cloud Computing Reena Panwar M.Tech CSE Scholar Department of CSE, Galgotias College of Engineering and Technology, Greater Noida, India Bhawna Mallick,

More information

Keywords: Cloudsim, MIPS, Gridlet, Virtual machine, Data center, Simulation, SaaS, PaaS, IaaS, VM. Introduction

Keywords: Cloudsim, MIPS, Gridlet, Virtual machine, Data center, Simulation, SaaS, PaaS, IaaS, VM. Introduction Vol. 3 Issue 1, January-2014, pp: (1-5), Impact Factor: 1.252, Available online at: www.erpublications.com Performance evaluation of cloud application with constant data center configuration and variable

More information

Application of Selective Algorithm for Effective Resource Provisioning In Cloud Computing Environment

Application of Selective Algorithm for Effective Resource Provisioning In Cloud Computing Environment Application of Selective Algorithm for Effective Resource Provisioning In Cloud Computing Environment Mayanka Katyal 1 and Atul Mishra 2 1 Deptt. of Computer Engineering, YMCA University of Science and

More information

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware

Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Mahyar Shahsavari, Zaid Al-Ars, Koen Bertels,1, Computer Engineering Group, Software & Computer Technology

More information

SCHEDULING IN CLOUD COMPUTING

SCHEDULING IN CLOUD COMPUTING SCHEDULING IN CLOUD COMPUTING Lipsa Tripathy, Rasmi Ranjan Patra CSA,CPGS,OUAT,Bhubaneswar,Odisha Abstract Cloud computing is an emerging technology. It process huge amount of data so scheduling mechanism

More information

Dynamic resource management for energy saving in the cloud computing environment

Dynamic resource management for energy saving in the cloud computing environment Dynamic resource management for energy saving in the cloud computing environment Liang-Teh Lee, Kang-Yuan Liu, and Hui-Yang Huang Department of Computer Science and Engineering, Tatung University, Taiwan

More information

Multilevel Communication Aware Approach for Load Balancing

Multilevel Communication Aware Approach for Load Balancing Multilevel Communication Aware Approach for Load Balancing 1 Dipti Patel, 2 Ashil Patel Department of Information Technology, L.D. College of Engineering, Gujarat Technological University, Ahmedabad 1

More information

An Efficient Study of Job Scheduling Algorithms with ACO in Cloud Computing Environment

An Efficient Study of Job Scheduling Algorithms with ACO in Cloud Computing Environment ISSN (Online) : 2319-8753 ISSN (Print) : 2347-6710 International Journal of Innovative Research in Science, Engineering and Technology Volume 3, Special Issue 3, March 2014 2014 International Conference

More information

Enhanced Load Balancing in Clustered Cloud-based Multimedia System

Enhanced Load Balancing in Clustered Cloud-based Multimedia System Enhanced Load Balancing in Clustered Cloud-based Multimedia System Suresh Babu Kuntumalla 1, Lakshumaiah Maddigalla 2 1 M.Tech Scholar (Software Engineering), 2 Working as Assistant Professor and Head

More information

HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS

HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS HYBRID ACO-IWD OPTIMIZATION ALGORITHM FOR MINIMIZING WEIGHTED FLOWTIME IN CLOUD-BASED PARAMETER SWEEP EXPERIMENTS R. Angel Preethima 1, Margret Johnson 2 1 Student, Computer Science and Engineering, Karunya

More information

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM

CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM CLOUD DATABASE ROUTE SCHEDULING USING COMBANATION OF PARTICLE SWARM OPTIMIZATION AND GENETIC ALGORITHM *Shabnam Ghasemi 1 and Mohammad Kalantari 2 1 Deparment of Computer Engineering, Islamic Azad University,

More information

ACO Based Dynamic Resource Scheduling for Improving Cloud Performance

ACO Based Dynamic Resource Scheduling for Improving Cloud Performance ACO Based Dynamic Resource Scheduling for Improving Cloud Performance Priyanka Mod 1, Prof. Mayank Bhatt 2 Computer Science Engineering Rishiraj Institute of Technology 1 Computer Science Engineering Rishiraj

More information

Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing

Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing Journal of Computational Information Systems 11: 16 (2015) 6037 6045 Available at http://www.jofcis.com Tasks Scheduling Game Algorithm Based on Cost Optimization in Cloud Computing Renfeng LIU 1, Lijun

More information

A SURVEY ON LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING

A SURVEY ON LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING A SURVEY ON LOAD BALANCING ALGORITHMS IN CLOUD COMPUTING Harshada Raut 1, Kumud Wasnik 2 1 M.Tech. Student, Dept. of Computer Science and Tech., UMIT, S.N.D.T. Women s University, (India) 2 Professor,

More information

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II. Batch Scheduling By Evolutionary Algorithms for Multiobjective Optimization Charmi B. Desai, Narendra M. Patel L.D. College of Engineering, Ahmedabad Abstract - Multi-objective optimization problems are

More information

Grid Computing Vs. Cloud Computing

Grid Computing Vs. Cloud Computing International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 6 (2013), pp. 577-582 International Research Publications House http://www. irphouse.com /ijict.htm Grid

More information

Fair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing

Fair Scheduling Algorithm with Dynamic Load Balancing Using In Grid Computing Research Inventy: International Journal Of Engineering And Science Vol.2, Issue 10 (April 2013), Pp 53-57 Issn(e): 2278-4721, Issn(p):2319-6483, Www.Researchinventy.Com Fair Scheduling Algorithm with Dynamic

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 3, May-June 2015 RESEARCH ARTICLE OPEN ACCESS Ensuring Reliability and High Availability in Cloud by Employing a Fault Tolerance Enabled Load Balancing Algorithm G.Gayathri [1], N.Prabakaran [2] Department of Computer

More information

Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm

Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm Resource Scheduling in Cloud using Bacterial Foraging Optimization Algorithm Liji Jacob Department of computer science Karunya University Coimbatore V.Jeyakrishanan Department of computer science Karunya

More information

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013

ISSN: 2319-5967 ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013 Transistor Level Fault Finding in VLSI Circuits using Genetic Algorithm Lalit A. Patel, Sarman K. Hadia CSPIT, CHARUSAT, Changa., CSPIT, CHARUSAT, Changa Abstract This paper presents, genetic based algorithm

More information

Reallocation and Allocation of Virtual Machines in Cloud Computing Manan D. Shah a, *, Harshad B. Prajapati b

Reallocation and Allocation of Virtual Machines in Cloud Computing Manan D. Shah a, *, Harshad B. Prajapati b Proceedings of International Conference on Emerging Research in Computing, Information, Communication and Applications (ERCICA-14) Reallocation and Allocation of Virtual Machines in Cloud Computing Manan

More information

International Journal of Computer & Organization Trends Volume21 Number1 June 2015 A Study on Load Balancing in Cloud Computing

International Journal of Computer & Organization Trends Volume21 Number1 June 2015 A Study on Load Balancing in Cloud Computing A Study on Load Balancing in Cloud Computing * Parveen Kumar * Er.Mandeep Kaur Guru kashi University,Talwandi Sabo Guru kashi University,Talwandi Sabo Abstract: Load Balancing is a computer networking

More information

Comparison of Dynamic Load Balancing Policies in Data Centers

Comparison of Dynamic Load Balancing Policies in Data Centers Comparison of Dynamic Load Balancing Policies in Data Centers Sunil Kumar Department of Computer Science, Faculty of Science, Banaras Hindu University, Varanasi- 221005, Uttar Pradesh, India. Manish Kumar

More information

LOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT

LOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT LOAD BALANCING OF USER PROCESSES AMONG VIRTUAL MACHINES IN CLOUD COMPUTING ENVIRONMENT 1 Neha Singla Sant Longowal Institute of Engineering and Technology, Longowal, Punjab, India Email: 1 neha.singla7@gmail.com

More information

A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM

A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM International Journal of Research in Computer Science eissn 2249-8265 Volume 2 Issue 3 (212) pp. 17-23 White Globe Publications A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN ALGORITHM C.Kalpana

More information

Genetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform

Genetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform Genetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform Leena V. A., Ajeena Beegom A. S., and Rajasree M. S., Member, IACSIT Abstract Hybrid cloud is a type of the general cloud computing

More information

An Enhanced Cost Optimization of Heterogeneous Workload Management in Cloud Computing

An Enhanced Cost Optimization of Heterogeneous Workload Management in Cloud Computing An Enhanced Cost Optimization of Heterogeneous Workload Management in Cloud Computing 1 Sudha.C Assistant Professor/Dept of CSE, Muthayammal College of Engineering,Rasipuram, Tamilnadu, India Abstract:

More information

An ACO-LB Algorithm for Task Scheduling in the Cloud Environment

An ACO-LB Algorithm for Task Scheduling in the Cloud Environment 466 JOURNAL OF SOFTWARE, VOL. 9, NO. 2, FEBRUARY 2014 An ACO-LB Algorithm for Task Scheduling in the Cloud Environment Shengjun Xue, Mengying Li, Xiaolong Xu, and Jingyi Chen Nanjing University of Information

More information

Energy Efficient Load Balancing of Virtual Machines in Cloud Environments

Energy Efficient Load Balancing of Virtual Machines in Cloud Environments , pp.21-34 http://dx.doi.org/10.14257/ijcs.2015.2.1.03 Energy Efficient Load Balancing of Virtual Machines in Cloud Environments Abdulhussein Abdulmohson 1, Sudha Pelluri 2 and Ramachandram Sirandas 3

More information

Effective Virtual Machine Scheduling in Cloud Computing

Effective Virtual Machine Scheduling in Cloud Computing Effective Virtual Machine Scheduling in Cloud Computing Subhash. B. Malewar 1 and Prof-Deepak Kapgate 2 1,2 Department of C.S.E., GHRAET, Nagpur University, Nagpur, India Subhash.info24@gmail.com and deepakkapgate32@gmail.com

More information

Study and Comparison of CloudSim Simulators in the Cloud Computing

Study and Comparison of CloudSim Simulators in the Cloud Computing Study and Comparison of CloudSim Simulators in the Cloud Computing Dr. Rahul Malhotra* & Prince Jain** *Director-Principal, Adesh Institute of Technology, Ghauran, Mohali, Punjab, INDIA. E-Mail: blessurahul@gmail.com

More information

Improved PSO-based Task Scheduling Algorithm in Cloud Computing

Improved PSO-based Task Scheduling Algorithm in Cloud Computing Journal of Information & Computational Science 9: 13 (2012) 3821 3829 Available at http://www.joics.com Improved PSO-based Tas Scheduling Algorithm in Cloud Computing Shaobin Zhan, Hongying Huo Shenzhen

More information

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation Abhishek Singh Department of Information Technology Amity School of Engineering and Technology Amity

More information

Utilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment

Utilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment Utilizing Round Robin Concept for Load Balancing Algorithm at Virtual Machine Level in Cloud Environment Stuti Dave B H Gardi College of Engineering & Technology Rajkot Gujarat - India Prashant Maheta

More information

An Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system

An Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system An Efficient load balancing using Genetic algorithm in Hierarchical structured distributed system Priyanka Gonnade 1, Sonali Bodkhe 2 Mtech Student Dept. of CSE, Priyadarshini Instiute of Engineering and

More information

Green Cloud: Smart Resource Allocation and Optimization using Simulated Annealing Technique

Green Cloud: Smart Resource Allocation and Optimization using Simulated Annealing Technique Green Cloud: Smart Resource Allocation and Optimization using Simulated Annealing Technique AkshatDhingra M.Tech Research Scholar, Department of Computer Science and Engineering, Birla Institute of Technology,

More information

An Optimal Approach for an Energy-Aware Resource Provisioning in Cloud Computing

An Optimal Approach for an Energy-Aware Resource Provisioning in Cloud Computing An Optimal Approach for an Energy-Aware Resource Provisioning in Cloud Computing Mrs. Mala Kalra # 1, Navtej Singh Ghumman #3 1 Assistant Professor, Department of Computer Science National Institute of

More information

LOAD BALANCING IN CLOUD COMPUTING

LOAD BALANCING IN CLOUD COMPUTING LOAD BALANCING IN CLOUD COMPUTING Neethu M.S 1 PG Student, Dept. of Computer Science and Engineering, LBSITW (India) ABSTRACT Cloud computing is emerging as a new paradigm for manipulating, configuring,

More information

Efficient and Enhanced Load Balancing Algorithms in Cloud Computing

Efficient and Enhanced Load Balancing Algorithms in Cloud Computing , pp.9-14 http://dx.doi.org/10.14257/ijgdc.2015.8.2.02 Efficient and Enhanced Load Balancing Algorithms in Cloud Computing Prabhjot Kaur and Dr. Pankaj Deep Kaur M. Tech, CSE P.H.D prabhjotbhullar22@gmail.com,

More information

SURVEY ON THE ALGORITHMS FOR WORKFLOW PLANNING AND EXECUTION

SURVEY ON THE ALGORITHMS FOR WORKFLOW PLANNING AND EXECUTION SURVEY ON THE ALGORITHMS FOR WORKFLOW PLANNING AND EXECUTION Kirandeep Kaur Khushdeep Kaur Research Scholar Assistant Professor, Department Of Cse, Bhai Maha Singh College Of Engineering, Bhai Maha Singh

More information

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014

International Journal of Computer Science Trends and Technology (IJCST) Volume 2 Issue 4, July-Aug 2014 RESEARCH ARTICLE An Efficient Priority Based Load Balancing Algorithm for Cloud Environment Harmandeep Singh Brar 1, Vivek Thapar 2 Research Scholar 1, Assistant Professor 2, Department of Computer Science

More information

TASK SCHEDULING IN CLOUD COMPUTING

TASK SCHEDULING IN CLOUD COMPUTING TASK SCHEDULING IN CLOUD COMPUTING SONIA SINDHU 1 Assistant professor, Govt.College for Women Jind, Haryana,India Abstract: Recently, there has been a dramatic increase in the popularity of cloud computing

More information

Service Broker Algorithm for Cloud-Analyst

Service Broker Algorithm for Cloud-Analyst Service Broker Algorithm for Cloud-Analyst Rakesh Kumar Mishra, Sreenu Naik Bhukya Department of Computer Science & Engineering National Institute of Technology Calicut, India Abstract Cloud computing

More information

Load Balancing Scheduling with Shortest Load First

Load Balancing Scheduling with Shortest Load First , pp. 171-178 http://dx.doi.org/10.14257/ijgdc.2015.8.4.17 Load Balancing Scheduling with Shortest Load First Ranjan Kumar Mondal 1, Enakshmi Nandi 2 and Debabrata Sarddar 3 1 Department of Computer Science

More information

Virtual Machine Allocation Policy in Cloud Computing Using CloudSim in Java

Virtual Machine Allocation Policy in Cloud Computing Using CloudSim in Java Vol.8, No.1 (2015), pp.145-158 http://dx.doi.org/10.14257/ijgdc.2015.8.1.14 Virtual Machine Allocation Policy in Cloud Computing Using CloudSim in Java Kushang Parikh, Nagesh Hawanna, Haleema.P.K, Jayasubalakshmi.R

More information

A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION

A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION A REVIEW PAPER ON LOAD BALANCING AMONG VIRTUAL SERVERS IN CLOUD COMPUTING USING CAT SWARM OPTIMIZATION Upasana Mittal 1, Yogesh Kumar 2 1 C.S.E Student,Department of Computer Science, SUSCET, Mohali, (India)

More information

Dr. Ravi Rastogi Associate Professor Sharda University, Greater Noida, India

Dr. Ravi Rastogi Associate Professor Sharda University, Greater Noida, India Volume 4, Issue 5, May 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Round Robin Approach

More information

Dynamically optimized cost based task scheduling in Cloud Computing

Dynamically optimized cost based task scheduling in Cloud Computing Dynamically optimized cost based task scheduling in Cloud Computing Yogita Chawla 1, Mansi Bhonsle 2 1,2 Pune university, G.H Raisoni College of Engg & Mgmt, Gate No.: 1200 Wagholi, Pune 412207 Abstract:

More information

Resource Provisioning in Single Tier and Multi-Tier Cloud Computing: State-of-the-Art

Resource Provisioning in Single Tier and Multi-Tier Cloud Computing: State-of-the-Art Resource Provisioning in Single Tier and Multi-Tier Cloud Computing: State-of-the-Art Marwah Hashim Eawna Faculty of Computer and Information Sciences Salma Hamdy Mohammed Faculty of Computer and Information

More information

Minimization of Energy Consumption Based on Various Techniques in Green Cloud Computing

Minimization of Energy Consumption Based on Various Techniques in Green Cloud Computing Minimization of Energy Consumption Based on Various Techniques in Green Cloud Computing Jaswinder Kaur 1, Sahil Vashist 2, Rajwinder Singh 3, Gagandeep Singh 4 Student, Dept. of CSE, Chandigarh Engineering

More information

An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA

An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA International Journal of Scientific and Research Publications, Volume 2, Issue 9, September 2012 1 An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA Shahista

More information

A Survey on Cloud Computing

A Survey on Cloud Computing A Survey on Cloud Computing Poulami dalapati* Department of Computer Science Birla Institute of Technology, Mesra Ranchi, India dalapati89@gmail.com G. Sahoo Department of Information Technology Birla

More information

Resource Allocation Avoiding SLA Violations in Cloud Framework for SaaS

Resource Allocation Avoiding SLA Violations in Cloud Framework for SaaS Resource Allocation Avoiding SLA Violations in Cloud Framework for SaaS Shantanu Sasane Abhilash Bari Kaustubh Memane Aniket Pathak Prof. A. A.Deshmukh University of Pune University of Pune University

More information

Swinburne Research Bank http://researchbank.swinburne.edu.au

Swinburne Research Bank http://researchbank.swinburne.edu.au Swinburne Research Bank http://researchbank.swinburne.edu.au Wu, Z., Liu, X., Ni, Z., Yuan, D., & Yang, Y. (2013). A market-oriented hierarchical scheduling strategy in cloud workflow systems. Originally

More information

International Journal of Computer Sciences and Engineering Open Access. Hybrid Approach to Round Robin and Priority Based Scheduling Algorithm

International Journal of Computer Sciences and Engineering Open Access. Hybrid Approach to Round Robin and Priority Based Scheduling Algorithm International Journal of Computer Sciences and Engineering Open Access Review Paper Volume-4, Issue-2 E-ISSN: 2347-2693 Hybrid Approach to Round Robin and Priority Based Scheduling Algorithm Garima Malik

More information

ISSN: 2231-2803 http://www.ijcttjournal.org Page345

ISSN: 2231-2803 http://www.ijcttjournal.org Page345 Efficient Optimal Algorithm of Task Scheduling in Cloud Computing Environment Dr. Amit Agarwal, Saloni Jain (Department of Computer Science University of Petroleum and Energy, Dehradun, India) (M.Tech

More information

Research Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning

Research Article Service Composition Optimization Using Differential Evolution and Opposition-based Learning Research Journal of Applied Sciences, Engineering and Technology 11(2): 229-234, 2015 ISSN: 2040-7459; e-issn: 2040-7467 2015 Maxwell Scientific Publication Corp. Submitted: May 20, 2015 Accepted: June

More information

Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms

Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Symposium on Automotive/Avionics Avionics Systems Engineering (SAASE) 2009, UC San Diego Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms Dipl.-Inform. Malte Lochau

More information

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College

More information

A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm

A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Abstract A resource schedule method for cloud computing based on chaos particle swarm optimization algorithm Lei Zheng 1, 2*, Defa Hu 3 1 School of Information Engineering, Shandong Youth University of

More information

processed parallely over the cluster nodes. Mapreduce thus provides a distributed approach to solve complex and lengthy problems

processed parallely over the cluster nodes. Mapreduce thus provides a distributed approach to solve complex and lengthy problems Big Data Clustering Using Genetic Algorithm On Hadoop Mapreduce Nivranshu Hans, Sana Mahajan, SN Omkar Abstract: Cluster analysis is used to classify similar objects under same group. It is one of the

More information

ENERGY-EFFICIENT TASK SCHEDULING ALGORITHMS FOR CLOUD DATA CENTERS

ENERGY-EFFICIENT TASK SCHEDULING ALGORITHMS FOR CLOUD DATA CENTERS ENERGY-EFFICIENT TASK SCHEDULING ALGORITHMS FOR CLOUD DATA CENTERS T. Jenifer Nirubah 1, Rose Rani John 2 1 Post-Graduate Student, Department of Computer Science and Engineering, Karunya University, Tamil

More information

Fig. 1 WfMC Workflow reference Model

Fig. 1 WfMC Workflow reference Model International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 10 (2014), pp. 997-1002 International Research Publications House http://www. irphouse.com Survey Paper on

More information

Task Scheduling Techniques for Minimizing Energy Consumption and Response Time in Cloud Computing

Task Scheduling Techniques for Minimizing Energy Consumption and Response Time in Cloud Computing Task Scheduling Techniques for Minimizing Energy Consumption and Response Time in Cloud Computing M Dhanalakshmi Dept of CSE East Point College of Engineering & Technology Bangalore, India Anirban Basu

More information