An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment
|
|
- Nicholas Chapman
- 8 years ago
- Views:
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
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 informationA 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 informationCloudSim: 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 informationCloud 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 informationSCORE 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 informationHeterogeneous 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 informationPerformance 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 informationOptimizing 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 informationDynamic 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 informationPerformance 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 informationAustralian 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 informationA 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 informationPerformance 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 informationInternational 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 informationIMPROVEMENT 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 informationEFFICIENT 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 informationInternational 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 informationEfficient 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 informationWORKFLOW 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 informationComparison 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 informationA 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 informationRound 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 informationCost 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 informationCDBMS 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 informationA 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 informationModeling 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 informationA 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 informationComparison 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 informationGA 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 informationDr. 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 informationEffective 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 informationThrotelled: 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 informationAnalysis 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 informationA 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 informationLOAD 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 informationProfit 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 informationA 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 informationKeywords: 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 informationApplication 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 informationEvaluation 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 informationSCHEDULING 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 informationDynamic 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 informationMultilevel 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 informationAn 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 informationEnhanced 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 informationHYBRID 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 informationCLOUD 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 informationACO 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 informationTasks 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 informationA 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 informationIndex 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 informationGrid 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 informationFair 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 informationInternational 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 informationResource 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 informationISSN: 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 informationReallocation 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 informationInternational 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 informationComparison 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 informationLOAD 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 informationA 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 informationGenetic 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 informationAn 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 informationAn 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 informationEnergy 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 informationEffective 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 informationStudy 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 informationImproved 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 informationA 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 informationUtilizing 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 informationAn 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 informationGreen 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 informationAn 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 informationLOAD 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 informationEfficient 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 informationSURVEY 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 informationInternational 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 informationTASK 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 informationService 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 informationLoad 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 informationVirtual 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 informationA 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 informationDr. 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 informationDynamically 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 informationResource 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 informationMinimization 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 informationAn 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 informationA 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 informationResource 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 informationSwinburne 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 informationInternational 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 informationISSN: 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 informationResearch 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 informationModel-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 informationMemory 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 informationA 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 informationprocessed 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 informationENERGY-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 informationFig. 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 informationTask 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