LOAD BALANCING IN CLOUD COMPUTING USING ANT COLONY OPTIMIZATION
|
|
- Myrtle Ramsey
- 6 years ago
- Views:
Transcription
1 International Journal of Computer Engineering & Technology (IJCET) Volume 8, Issue 6, Nov-Dec 2017, pp , Article ID: IJCET_08_06_006 Available online at Journal Impact Factor (2016): (Calculated by GISI) ISSN Print: and ISSN Online: IAEME Publication LOAD BALANCING IN CLOUD COMPUTING USING ANT COLONY OPTIMIZATION Acharya Mitali Nilesh CE Department, Government Engineering College, Modasa, Modasa, Gujarat Prof. Chirag A. Patel IT Department, Vishwakarma Government Engineering College, Ahmedabad, Gujarat ABSTRACT In cloud computing, several resources are available which process incoming requests. Because of random appearance of requests for task execution several virtual machines are overloaded and several virtual machines are under loaded or idle for task processing. We can improve the performance by making sure all the resources available in the cloud are utilized using a good load balancing policy. Cloud Load Balancing is an NP-hard problem and many meta-heuristic algorithms have been proposed to solve it. In this paper, a cloud load balancing policy Ant Colony Optimization (ACO) inspired by Ant Systems is introduced. The aim is to reduce the makespan of a given tasks. ACO algorithm has been simulated using Cloudsim toolkit. Results show that Cloud Load Balancing based on ACO performs better. Key words: Ant Colony Optimization (ACO), Cloud Computing, Cloudsim, Load balancing, Makespan, Task scheduling. Cite this Article: Acharya Mitali Nilesh and Chirag A. Patel, Load Balancing in Cloud Computing Using ant Colony Optimization. International Journal of Computer Engineering & Technology, 8(6), 2017, pp INTRODUCTION Cloud Computing is newly emerging technique which offers online computing resources, storage and Infrastructure. The main characteristics of Cloud Computing are On-demand selfservice network access, Resource pooling, Rapid elasticity of service availability. The main four deployment models are: Private Cloud, Public Cloud Community Cloud and Hybrid Cloud. The three different service models present in cloud computing are: Infrastructure as a service (Iaas), Platform as a service (Paas), Software as a service (Saas). Load Balancing is main concern in Cloud Computing. Load balancing has always been a concern in Cloud Computing. In cloud computing, sometimes scenarios arises in which a task is waiting for a service at the queue of one resource, while at the same time another resource which is capable 54 editor@iaeme.com
2 Load Balancing In Cloud Computing Using ant Colony Optimization of serving the task is idle. The purpose of a load balancing algorithm is to prevent these scenarios as much as possible [1]. Swarm intelligence techniques have proven to be very effective in solving Load Balancing problems. They give good solution for load balancing where we aim to minimize the load difference between the heaviest and lightest node. This paper proposes distributed swarm intelligence inspired scheduling and load balancing algorithm Ant Colony Optimization. (ACO). 2. LITERATURE REVIEW Ant Colony Algorithm (ACO) is proposed by Macro Dorigo and his colleagues in It is inspired from Real Ants. When searching for a food, Ant has proficiency to discover the path between nest and food. When ants search for a food, ant wanders randomly and in return trip they lay some chemical substances i.e. pheromone on the ground. All other ants can follow this pheromone while finding the path. The pheromone attracts all other ants so that the ants can follow the same path with the highest density of pheromone on the ground for searching the food and return to the nest. The ants reach to the food sources by following the pheromone trails. Indirect communication between the ants via pheromone trails enables them to find the shortest paths between their nest and food sources. In [2] the proposed technique is based on the ACO where the aim is to find the overload node in minimum time and to balance the load among nodes with maximum utilization of resources. In [3] an initial heuristic algorithm is applied to modify Ant Colony Optimization for service allocation and scheduling mechanism in cloud systems. This modification mechanism supports to minimize the Makespan of the cloud system services. In [4] proposes a cloud task scheduling policy based on Load Balancing Ant Colony Algorithm. This work proposes an approach to balance the entire system load while trying to minimizing the Makespan of a given tasks. In [5] ACO based approach is developed an effective load balancing algorithm to maximize or minimize different parameters. In [6] proposed a technique based on the ACO where redistribution of overloaded nodes done based on the Threshold value. If the load on current node is less than the threshold, ant will search among the available nodes. Here, ants will move in one direction only. 3. THE PROPOSED APPROACH In proposed approach the main procedure of load balancing with ACO consists of mainly three steps explained as below Ant Generation and Scheduling Tasks are submitted to the Cloud System and allocated by ant colony scheduling. Ants check the cloud platform periodically, collects the load information of the nodes and builds the solution based on the load information Initializing the pheromone The initial amount of pheromone is assumed to be a small positive constant τij(t) = editor@iaeme.com
3 Acharya Mitali Nilesh and Chirag A. Patel How Ants choose VMs During the wandering of the Ant, every ant build a solution by Ant computes the probability according to the formula (1) and selects the best VM to execute the task. i denotes for task, j denotes VMs and m is the number of Ants., =!" # %&&'()* 0 'h)-(!.) Where, / = pheromone density between task i and VM j at the time t. (1) %&&'()* * = 00,1,, !. 7 = 8, which calculates the expected execution time and transfer time of the task i on VM j can be calculated with equation (2). * = 9:_9 <_=>? <_?A _BC + E=A>FGH BC_I (2) Where, J6_J%.K = total length of the task that has been assigned to LM )_3NO = number of LM processors )_O!P. = MIPS of each processor of LM Q3PNR!&)S!T) = length of task before execution and LM_U( = communication bandwidth ability of LM. Parameters α and β are adaptive parameters Pheromone Updation After the completion of tour, each ant k lays a quantity of pheromone Δ/ computed by equation (3) on each edge (i, j) that it has used. Y X/!"!, # J = : 0!"!, # J (3) Where J = tour by ant k at iteration t, 6 = length that is computed by equation (4), Q = ACO parameter. 6 = %-[ O%\ ] 0.NO 9^* _5 (4) Where, T = the set of tasks assigned to the LM. After an ant completes its wandering pheromone updating is applied by Equation (5). / = 1 `/ + Δ/ (5) Where ` = decay, 0 < ` < 1 and Δ/ is calculated by formula (6).? Δ/ = c8 Δτ (6) When all ants complete the wandering, an ant finds the best tour found from the beginning of the trial (T + ), by a quantity Q/L +, where L + is the length of the best tour (T + ). This is called global pheromone update and computed by formula (7) editor@iaeme.com
4 Load Balancing In Cloud Computing Using ant Colony Optimization / = / + Y : d!"!, # Je (7) 3.2. Grouping of VMs First of all we perform the grouping of VMs according to the load information. VMs are grouped in three categories: Under loaded VMs, Overloaded VMs and Balanced VMs. The purpose of grouping is to reduce the overhead of Ants to build the pheromone solution among tasks and VMs Load Balancing According to the searching rules and load information Ants calculates moving probability for each VM from UVM and OVM and chooses suitable VM for each task. Tasks are transferred to chosen destination VM. Figure 1 Flowchart of Ant Colony Load Balancing Algorithm 57 editor@iaeme.com
5 Acharya Mitali Nilesh and Chirag A. Patel 4. SIMULATION Cloudsim 3.0 is used as a simulation tool. The simulation is implemented in following scenario: The tasks to be executed are independent to each other. Tasks are of different computational sizes. The length of each task is presented in Millions of Instructions (MI). First, we carried out experiments on 20 tasks and 7 VMs. The parameter settings of cloud simulator are shown in Table I. Table I Parameters Setting of CloudSim. Type of Entity Parameters Values Task Length of task (MI) (cloudlet) Total Num of Task 20 Total Number of VMs 7 MIPS VM memory Virtual Bandwidth Machine Cloudlet scheduler Modified greedy approach Number Of PEs Requirement 1-4 Number of datacenter 1 Datacenter Number of Host 2-6 Vmscheduler Space_shared and Time_share Table II shows selected parameters of ACO taken into experiments for simulation. Table II Parameters Setting of CloudSim. Parameter Αlpha Beta Rho Q M t max Value CONCLUSION In this paper, we have investigated and studied the use of swarm intelligence technique Ant Colony Optimization (ACO). We have taken inspiration from ant colony systems for designing an approach of load balancing in cloud systems. The approach introduced in this work is based on Ant colony optimization. We have simulated proposed ACO algorithm using Cloudsim. We compared performance of the algorithm with Basic ACO. The Results shows that the proposed algorithm can perform well for load balancing jobs in cloud. To summarize, this paper introduces swarm intelligence technique Ant colony optimization for scheduling and load balancing and shows its benefits in distributed and dynamic load balancing domain editor@iaeme.com
6 Load Balancing In Cloud Computing Using ant Colony Optimization REFERENCES [1] Y. Li and Z. Lan, A Survey of Load Balancing in Grid Computing, Springer Berlin, Heidelberg, [2] Shagufta khan, Niresh Sharma, Effective Scheduling Algorithm for Load balancing using Ant Colony Optimization in Cloud Computing. International Journal of Advanced Research in Computer Science and Software Engineering, Volume 4, Issue 2, February [3] Soumya Banerjee, Indrajit Mukherjee, and P.K. Mahanti, Cloud computing initiative using modified ACO framework, World Academy of Science, Engineering and Technology Vol: [4] Kun Li, Gaochao Xu, Guangyu Zhao, Yushuang Dong, Dan Wang, Cloud Task scheduling based on Load Balancing Ant Colony Optimization, 2011 Sixth Annual ChinaGrid Conference, 2011 IEEE. [5] Ratan Mishra, Anant Jaiswal, Ant colony Optimization: A Solution of Load balancing in Cloud, International Journal of Web & Semantic Technology (IJWesT) Vol.3, No.2, April [6] N. A. Joshi, Dynamic Load Balancing In Cloud Computing Environments, Volume 5, Issue 10, October (2014), pp , International Journal of Advanced Research in Engineering and Technology (IJARET) [7] Ekta Gupta et.al, A Technique Based on Ant Colony Optimization for Load Balancing in Cloud Data Center, 13th International Conference on Information Technology, 2014 IEEE editor@iaeme.com
Cloud Load Balancing Based on Ant Colony Optimization Algorithm
Cloud Load Balancing Based on Ant Colony Optimization Algorithm Namrata Goswami 1, Kunjal Garala 2, Prashant Maheta 3 1, 2, 3 (B. H. Gardi College of Engineering and Technology, Rajkot, Gujarat, India)
More informationA New Approach to Ant Colony to Load Balancing in Cloud Computing Environment
A New Approach to Ant Colony to Load Balancing in Cloud Computing Environment Hamid Mehdi Department of Computer Engineering, Andimeshk Branch, Islamic Azad University, Andimeshk, Iran Hamidmehdi@gmail.com
More informationEnhancing Load Balancing in Cloud Computing by Ant Colony Optimization Method
Impact Factor Value: 4.09 ISSN: 49-7084 International Journal of Computer Engineering In Research Trends Volume 4, Issue 6, June-07, pp. 77-84 www.ijcert.org Enhancing Load Balancing in Cloud Computing
More informationHybrid Improved Max Min Ant Algorithm for Load Balancing in Cloud
Hybrid Improved Max Min Ant Algorithm for Load Balancing in Cloud Rajwinder Kaur 1 and Navtej Ghumman 2 1,2 Department of Computer Sc. & Engineering, Shaheed Bhagat Singh State Technical Campus, Ferozepur,
More informationHybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing
Hybrid Bee Ant Colony Algorithm for Effective Load Balancing And Job Scheduling In Cloud Computing Thomas Yeboah 1 and Odabi I. Odabi 2 1 Christian Service University, Ghana. 2 Wellspring Uiniversity,
More informationStudy on Load Balancing Techniques in Ant colony Optimization for Cloud Computing
Study on Load Balancing Techniques in Ant colony Optimization for Cloud Computing Ayushi Sharma M.Tech (C.S) Banasthali Vidyapeeth University Jaipur, Rajasthan Umang Singh, PhD Assistant Professor Institute
More informationLoad Balancing Algorithms in Cloud Computing: A Comparative Study
Load Balancing Algorithms in Cloud Computing: A Comparative Study T. Deepa Dr. Dhanaraj Cheelu Ravindra College of Engineering for Women G. Pullaiah College of Engineering and Technology Kurnool Kurnool
More informationEfficient Technique for Allocation of Processing Elements to Virtual Machines in Cloud Environment
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.8, August 216 17 Efficient Technique for Allocation of Processing Elements to Virtual Machines in Cloud Environment Puneet
More informationIMPLEMENTATION OF A HYBRID LOAD BALANCING ALGORITHM FOR CLOUD COMPUTING
IMPLEMENTATION OF A HYBRID LOAD BALANCING ALGORITHM FOR CLOUD COMPUTING Gill Sukhjinder Singh 1, Thapar Vivek 2 1 PG Scholar, 2 Assistant Professor, Department of CSE, Guru Nanak Dev Engineering College,
More informationA Review: Optimization of Energy in Wireless Sensor Networks
A Review: Optimization of Energy in Wireless Sensor Networks Anjali 1, Navpreet Kaur 2 1 Department of Electronics & Communication, M.Tech Scholar, Lovely Professional University, Punjab, India 2Department
More informationA Process Scheduling Algorithm Based on Threshold for the Cloud Computing Environment
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. 4, April 2014,
More informationHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
Hybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing Jyoti Yadav 1, Dr. Sanjay Tyagi 2 1M.Tech. Scholar, Department of Computer Science & Applications,
More informationAn Integration of Round Robin with Shortest Job First Algorithm for Cloud Computing Environment
An Integration of Round Robin with Shortest Job First Algorithm for Cloud Computing Environment Dr. Thomas Yeboah 1 HOD, Department of Computer Science Christian Service University College tyeboah@csuc.edu.gh
More informationBio-Inspired Techniques for the Efficient Migration of Virtual Machine for Load Balancing In Cloud Computing
Volume 118 No. 24 2018 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ Bio-Inspired Techniques for the Efficient Migration of Virtual Machine for Load Balancing
More informationSolving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques
Solving the Traveling Salesman Problem using Reinforced Ant Colony Optimization techniques N.N.Poddar 1, D. Kaur 2 1 Electrical Engineering and Computer Science, University of Toledo, Toledo, OH, USA 2
More informationModified Hierarchical Load Balancing Algorithm for Scheduling in Grid Computing
IJIRST International Journal for Innovative Research in Science & Technology Volume 3 Issue 04 September 2016 ISSN (online): 2349-6010 Modified Hierarchical Load Balancing Algorithm for Scheduling in Grid
More informationHybrid Algorithm based on Swarm Intelligence Techniques for Dynamic Tasks Scheduling in Cloud Computing
Hybrid Algorithm based on Swarm Intelligence Techniques for Dynamic Tasks Scheduling in Cloud Computing Gamal F. Elhady, Medhat A. Tawfeek. Abstract Cloud computing has its characteristics along with some
More informationSolving Travelling Salesmen Problem using Ant Colony Optimization Algorithm
SCITECH Volume 3, Issue 1 RESEARCH ORGANISATION March 30, 2015 Journal of Information Sciences and Computing Technologies www.scitecresearch.com Solving Travelling Salesmen Problem using Ant Colony Optimization
More informationKeywords: Load balancing, Honey bee Algorithm, Execution time, response time, cost evaluation.
Load Balancing in tasks using Honey bee Behavior Algorithm in Cloud Computing Abstract Anureet kaur 1 Dr.Bikrampal kaur 2 Scheduling of tasks in cloud environment is a hard optimization problem. Load balancing
More informationLOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING
LOAD BALANCING ALGORITHM TO IMPROVE RESPONSE TIME ON CLOUD COMPUTING Nguyen Xuan Phi 1 and Tran Cong Hung 2 1,2 Posts and Telecommunications Institute of Technology, Ho Chi Minh, Vietnam. ABSTRACT Load
More informationA load balancing model based on Cloud partitioning
International Journal for Research in Engineering Application & Management (IJREAM) Special Issue ICRTET-2018 ISSN : 2454-9150 A load balancing model based on Cloud partitioning 1 R.R.Bhandari, 2 Reshma
More informationDouble Threshold Based Load Balancing Approach by Using VM Migration for the Cloud Computing Environment
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume 4 Issue 1 January 2015, Page No. 9966-9970 Double Threshold Based Load Balancing Approach by Using VM Migration
More informationLOAD BALANCING USING THRESHOLD AND ANT COLONY OPTIMIZATION IN CLOUD COMPUTING
LOAD BALANCING USING THRESHOLD AND ANT COLONY OPTIMIZATION IN CLOUD COMPUTING 1 Suhasini S, 2 Yashaswini S 1 Information Science & engineering, GSSSIETW, Mysore, India 2 Assistant Professor, Information
More informationEfficient Load Balancing and Fault tolerance Mechanism for Cloud Environment
Efficient Load Balancing and Fault tolerance Mechanism for Cloud Environment Pooja Kathalkar 1, A. V. Deorankar 2 1 Department of Computer Science and Engineering, Government College of Engineering Amravati
More informationModified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort Factor
International Journal of Scientific and Research Publications, Volume 4, Issue 10, October 2014 1 Modified Greedy Methodology to Solve Travelling Salesperson Problem Using Ant Colony Optimization and Comfort
More informationPublished by: PIONEER RESEARCH & DEVELOPMENT GROUP ( ) 1
Improving Efficiency by Balancing the Load Using Enhanced Ant Colony Optimization Algorithm in Cloud Environment Ashwini L 1, Nivedha G 2, Mrs A.Chitra 3 1, 2 Student, Kingston Engineering College 3 Assistant
More informationAnt Algorithms. Simulated Ant Colonies for Optimization Problems. Daniel Bauer July 6, 2006
Simulated Ant Colonies for Optimization Problems July 6, 2006 Topics 1 Real Ant Colonies Behaviour of Real Ants Pheromones 2 3 Behaviour of Real Ants Pheromones Introduction Observation: Ants living in
More informationLoad Balancing in Cloud Computing System
Rashmi Sharma and Abhishek Kumar Department of CSE, ABES Engineering College, Ghaziabad, Uttar Pradesh, India E-mail: abhishek221196@gmail.com (Received on 10 August 2012 and accepted on 15 October 2012)
More informationKeywords: Cloud, Load balancing, Servers, Nodes, Resources
Volume 5, Issue 7, July 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Load s in Cloud
More informationABSTRACT I. INTRODUCTION
2018 IJSRSET Volume 4 Issue 2 Print ISSN: 2395-1990 Online ISSN : 2394-4099 National Conference on Advanced Research Trends in Information and Computing Technologies (NCARTICT-2018), Department of IT,
More informationComparative Study of Load Balancing Algorithms in Cloud Computing Environment
Indian Journal of Science and Technology, Vol 9(20), DOI: 10.17485/ijst/2016/v9i20/85866, May 2016 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Comparative Study of Load Balancing Algorithms in Cloud
More informationOn-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF
On-Line Scheduling Algorithm for Real-Time Multiprocessor Systems with ACO and EDF Cheng Zhao, Myungryun Yoo, Takanori Yokoyama Department of computer science, Tokyo City University 1-28-1 Tamazutsumi,
More information[Khanchi* et al., 5(6): June, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY AN EFFICIENT ALGORITHM FOR LOAD BALANCING IN CLOUD COMPUTING Mamta Khanchi*, Sanjay Tyagi * Research Scholar, Department of Computer
More informationDynamic task scheduling in cloud computing based on Naïve Bayesian classifier
Dynamic task scheduling in cloud computing based on Naïve Bayesian classifier Seyed Morteza Babamir Department of Computer Engineering University of Kashan Kashan, Iran e-mail: babamir@kashanu.ac.ir Fatemeh
More informationA Load Balancing Approach to Minimize the Resource Wastage in Cloud Computing
A Load Balancing Approach to Minimize the Resource Wastage in Cloud Computing Sachin Soni 1, Praveen Yadav 2 Department of Computer Science, Oriental Institute of Science and Technology, Bhopal, India
More informationAdaptive Scheduling of Cloud Tasks Using Ant Colony Optimization
Adaptive Scheduling of Cloud Tasks Using Ant Colony Optimization Sambit Kumar Mishra, Bibhudatta Sahoo and P. Satya Manikyam National Institute of Technology, Rourkela, India Email: {skmishra.nitrkl, bibhudatta.sahoo,
More informationIntuitionistic Fuzzy Estimations of the Ant Colony Optimization
Intuitionistic Fuzzy Estimations of the Ant Colony Optimization Stefka Fidanova, Krasimir Atanasov and Pencho Marinov IPP BAS, Acad. G. Bonchev str. bl.25a, 1113 Sofia, Bulgaria {stefka,pencho}@parallel.bas.bg
More informationImproving QoS Parameters for Cloud Data Centers Using Dynamic Particle Swarm Optimization Load Balancing Algorithm
Improving QoS Parameters for Cloud Data Centers Using Dynamic Particle Swarm Optimization Load Balancing Algorithm Bharti Sharma Master of Computer Engineering, LDRP Institute of Technology and Research,
More informationFigure 1: Virtualization
Volume 6, Issue 9, September 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Profitable
More informationImproved Task Scheduling Algorithm in Cloud Environment
Improved Task Scheduling Algorithm in Cloud Environment Sumit Arora M.Tech Student Lovely Professional University Phagwara, India Sami Anand Assistant Professor Lovely Professional University Phagwara,
More informationPRIORITY BASED NON-PREEMPTIVE SHORTEST JOB FIRST RESOURCE ALLOCATION TECHNIQUE IN CLOUD COMPUTING
International Journal of Computer Engineering & Technology (IJCET) Volume 9, Issue 2, March-April 2018, pp. 132 139, Article ID: IJCET_09_02_014 Available online at http://www.iaeme.com/ijcet/issues.asp?jtype=ijcet&vtype=9&itype=2
More informationD. Suresh Kumar, E. George Dharma Prakash Raj
International Journal of Scientific Research in Computer Science, Engineering and Information Technology 18 IJSRCSEIT Volume 3 Issue 1 ISSN : 2456-37 A Comparitive Analysis on Load Balancing Algorithms
More informationANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET)
ANT COLONY OPTIMIZED ROUTING FOR MOBILE ADHOC NETWORKS (MANET) DWEEPNA GARG 1 & PARTH GOHIL 2 1,2 Dept. Of Computer Science and Engineering, Babaria Institute of Technology, Varnama, Vadodara, India E-mail
More informationArtificial Bee Colony Based Load Balancing in Cloud Computing
I J C T A, 9(17) 2016, pp. 8593-8598 International Science Press Artificial Bee Colony Based Load Balancing in Cloud Computing Jay Ghiya *, Mayur Date * and N. Jeyanthi * ABSTRACT Planning of jobs in cloud
More informationInternational Journal of Computer Sciences and Engineering. Research Paper Volume-5, Issue-8 E-ISSN:
International Journal of Computer Sciences and Engineering Open Access Research Paper Volume-5, Issue-8 E-ISSN: 2347-2693 Cloud Task Scheduling Based on Enhanced Meta Heuristic Optimization Technique N.
More informationLoad Balancing based on Bee Colony Algorithm with Partitioning of Public Clouds
Load Balancing based on Bee Colony Algorithm with Partitioning of Public Clouds Pouneh Ehsanimoghadam Department of Computer, Germi Branch, Islamic Azad University Germi, Iran Mehdi Effatparvar * Department
More informationAnt Colony Optimization for dynamic Traveling Salesman Problems
Ant Colony Optimization for dynamic Traveling Salesman Problems Carlos A. Silva and Thomas A. Runkler Siemens AG, Corporate Technology Information and Communications, CT IC 4 81730 Munich - Germany thomas.runkler@siemens.com
More informationDynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources
Vol. 1, No. 8 (217), pp.21-36 http://dx.doi.org/1.14257/ijgdc.217.1.8.3 Dynamic Task Scheduling in Cloud Computing Based on the Availability Level of Resources Elhossiny Ibrahim 1, Nirmeen A. El-Bahnasawy
More informationA Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment
A Modified Black hole-based Task Scheduling Technique for Cloud Computing Environment Fatemeh ebadifard 1, Zeinab Borhanifard 2 1 Department of computer, Iran University of science and technology, Tehran,
More informationGlobal Journal of Engineering Science and Research Management
ENHANCED MULTI OBJECTIVE TASK SCHEDULING FOR CLOUD ENVIRONMENT USING TASK GROUPING Mohana. R. S *, Thangaraj. P, Kalaiselvi. S, Krishnakumar. B * Assistant Professor (SRG), Department of Computer Science,
More informationLoad Balancing in Cloud Computing
Load Balancing in Cloud Computing Sukhpreet Kaur # # Assistant Professor, Department of Computer Science, Guru Nanak College, Moga, India sukhpreetchanny50@gmail.com Abstract: Cloud computing helps to
More informationCloud Task scheduling based on Load Balancing Ant Colony Optimization
211 Sixth Annual ChinaGrid Conference Cloud Tas scheduling based on Load Balancing Ant Colony Optimization Kun Li, Gaochao Xu, Guangyu Zhao, Yushuang Dong, Dan Wang College of Computer Science and Technology
More informationInternational Journal of Current Trends in Engineering & Technology Volume: 02, Issue: 01 (JAN-FAB 2016)
Survey on Ant Colony Optimization Shweta Teckchandani, Prof. Kailash Patidar, Prof. Gajendra Singh Sri Satya Sai Institute of Science & Technology, Sehore Madhya Pradesh, India Abstract Although ant is
More informationEfficient Task Scheduling Algorithms for Cloud Computing Environment
Efficient Task Scheduling Algorithms for Cloud Computing Environment S. Sindhu 1 and Saswati Mukherjee 2 1 Research Scholar, Department of Information Science and Technology sindhu.nss@gmail.com 2 Professor
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING IN RESEARCH TRENDS VOLUME 2, ISSUE 7, JULY 2015, PP Review on Various VM Migration Techniques
Review on Various VM Migration Techniques Vinay Katoch M.E Scholar Computer Science and Engineering UIT, RGPV Bhopal, 462036,India yaniv1113@gmail.com Uday Chourasia Assistant Professor Computer Science
More informationDynamic Load Balancing Techniques for Improving Performance in Cloud Computing
Dynamic Load Balancing Techniques for Improving Performance in Cloud Computing Srushti Patel PG Student, S.P.College of engineering, Visnagar, 384315, India Hiren Patel, PhD Professor, S. P. College of
More informationAn Intensification of Honey Bee Foraging Load Balancing Algorithm in Cloud Computing
Volume 114 No. 11 2017, 127-136 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Intensification of Honey Bee Foraging Load Balancing Algorithm
More informationOptimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO
Optimization of Makespan and Mean Flow Time for Job Shop Scheduling Problem FT06 Using ACO Nasir Mehmood1, Muhammad Umer2, Dr. Riaz Ahmad3, Dr. Amer Farhan Rafique4 F. Author, Nasir Mehmood is with National
More informationIJSER. features of some popular technologies such as grid
International Journal of Scientific & Engineering Research, Volume 7, Issue 12, December-2016 139 VM Scheduling in Cloud Computing using Meta-heuristic Approaches Mamta Khanchi Research Scholar, Department
More informationPolicy for Resource Allocation in Cloud Computing
American Journal of Intelligent Systems 2017, 7(3): 95-99 DOI: 10.5923/j.ajis.20170703.12 Policy for Resource Allocation in Cloud Computing Amitha B. *, Shreenath Acharya Department of Computer Science,
More informationHybrid Ant Colony Optimization and Cuckoo Search Algorithm for Travelling Salesman Problem
International Journal of Scientific and Research Publications, Volume 5, Issue 6, June 2015 1 Hybrid Ant Colony Optimization and Cucoo Search Algorithm for Travelling Salesman Problem Sandeep Kumar *,
More informationLoad Balancing In Cloud Computing
A report on Load Balancing In Cloud Computing Done by Names of Students Roll No Aviral Nigam Snehal Chauhan Varsha Murali B090871CS B090850CS B090484CS Guide Vinod Pathari (Asst. Professor) Department
More informationOptimization of Ant based Cluster Head Election Algorithm in Wireless Sensor Networks
Optimization of Ant based Cluster Head Election Algorithm in Wireless Sensor Networks Siddharth Kumar M.Tech Student, Dept of Computer Science and Technology, Central University of Punjab, Punjab, India
More informationADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT
ADAPTIVE AND DYNAMIC LOAD BALANCING METHODOLOGIES FOR DISTRIBUTED ENVIRONMENT PhD Summary DOCTORATE OF PHILOSOPHY IN COMPUTER SCIENCE & ENGINEERING By Sandip Kumar Goyal (09-PhD-052) Under the Supervision
More informationDesign and Analysis of an Adjustable and Configurable Bio-inspired Heuristic Scheduling Technique for Cloud Based Systems.
Design and Analysis of an Adjustable and Configurable Bio-inspired Heuristic Scheduling Technique for Cloud Based Systems by Ali Al Buhussain Thesis submitted to the Faculty of Graduate and Postdoctoral
More informationAn Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem
1 An Ant Colony Optimization Algorithm for Solving Travelling Salesman Problem Krishna H. Hingrajiya, Ravindra Kumar Gupta, Gajendra Singh Chandel University of Rajiv Gandhi Proudyogiki Vishwavidyalaya,
More informationAnalysis of Various Load Balancing Techniques in Cloud Computing: A Review
Analysis of Various Load Balancing Techniques in Cloud Computing: A Review Jyoti Rathore Research Scholar Computer Science & Engineering, Suresh Gyan Vihar University, Jaipur Email: Jyoti.rathore131@gmail.com
More informationSurvey on Round Robin and Shortest Job First for Cloud Load Balancing
Survey on Round Robin and Shortest Job First for Cloud Load Balancing Manoj Kumar Bishwkarma * 1, Kapil Vyas 2 *1 Research Scholar, BM College of Technology Indore, M.P, India. 2 Assistant Professor, BM
More informationAnt Colony Optimization
Ant Colony Optimization CompSci 760 Patricia J Riddle 1 Natural Inspiration The name Ant Colony Optimization was chosen to reflect its original inspiration: the foraging behavior of some ant species. It
More informationMulti-Criteria Strategy for Job Scheduling and Resource Load Balancing in Cloud Computing Environment
Indian Journal of Science and Technology, Vol 8(30), DOI: 0.7485/ijst/205/v8i30/85923, November 205 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 Multi-Criteria Strategy for Job Scheduling and Resource
More informationLOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING
LOW AND HIGH LEVEL HYBRIDIZATION OF ANT COLONY SYSTEM AND GENETIC ALGORITHM FOR JOB SCHEDULING IN GRID COMPUTING Mustafa Muwafak Alobaedy 1, and Ku Ruhana Ku-Mahamud 2 2 Universiti Utara Malaysia), Malaysia,
More informationInternational Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 SN
International Journal of Advancements in Research & Technology, Volume 2, Issue 9, September-2013 146 Survey of Swarm Intelligence Inspired Routing Algorithms and Mobile Ad-Hoc Network Routing Protocols
More informationA new improved ant colony algorithm with levy mutation 1
Acta Technica 62, No. 3B/2017, 27 34 c 2017 Institute of Thermomechanics CAS, v.v.i. A new improved ant colony algorithm with levy mutation 1 Zhang Zhixin 2, Hu Deji 2, Jiang Shuhao 2, 3, Gao Linhua 2,
More informationNavigation of Multiple Mobile Robots Using Swarm Intelligence
Navigation of Multiple Mobile Robots Using Swarm Intelligence Dayal R. Parhi National Institute of Technology, Rourkela, India E-mail: dayalparhi@yahoo.com Jayanta Kumar Pothal National Institute of Technology,
More informationA Survey On Load Balancing Methods and Algorithms in Cloud Computing
International Journal of Computer Sciences and Engineering Open Access Survey Paper Volume-5, Issue-4 E-ISSN: 2347-2693 A Survey On Load Balancing Methods and Algorithms in Cloud Computing M. Lagwal 1*,
More informationParallel Implementation of Travelling Salesman Problem using Ant Colony Optimization
Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization Gaurav Bhardwaj Department of Computer Science and Engineering Maulana Azad National Institute of Technology Bhopal,
More informationEfficient Load Balancing Task Scheduling in Cloud Computing using Raven Roosting Optimization Algorithm
Volume 8, No. 5, May-June 2017 International Journal of Advanced Research in Computer Science RESEARCH PAPER Available Online at www.ijarcs.info ISSN No. 0976-5697 Efficient Load Balancing Task Scheduling
More informationA New Scheduling Algorithm Based on Ant Colony Algorithm and Cloud Load Balancing
Journal of Information Hiding and Multimedia Signal Processing c 2017 ISSN 2073-4212 Ubiquitous International Volume 8, Number 1, January 2017 A New Scheduling Algorithm Based on Ant Colony Algorithm and
More informationUsing Genetic Algorithm for Load Balancing in Cloud Computing
Using Genetic Algorithm for Load Balancing in Cloud Computing Hussain A Makasarwala M.E CSE PIET Vadodara Abstract Cloud Computing is set of resources available on pay per use model. The User requests
More informationAnt Colony Optimization: The Traveling Salesman Problem
Ant Colony Optimization: The Traveling Salesman Problem Section 2.3 from Swarm Intelligence: From Natural to Artificial Systems by Bonabeau, Dorigo, and Theraulaz Andrew Compton Ian Rogers 12/4/2006 Traveling
More informationOptimization using Ant Colony Algorithm
Optimization using Ant Colony Algorithm Er. Priya Batta 1, Er. Geetika Sharmai 2, Er. Deepshikha 3 1Faculty, Department of Computer Science, Chandigarh University,Gharaun,Mohali,Punjab 2Faculty, Department
More informationTasks Scheduling using Ant Colony Optimization
Journal of Computer Science 8 (8): 1314-1320, 2012 ISSN 1549-3636 2012 Science Publications Tasks Scheduling using Ant Colony Optimization 1 Umarani Srikanth G., 2 V. Uma Maheswari, 3.P. Shanthi and 4
More informationDistributed Load Balancing in Cloud using Honey Bee Optimization
Distributed Load Balancing in Cloud using Honey Bee Optimization S.Jyothsna Asst.Professor,IT Department Department CVR College of Engineering Abstract Load Balancing is a method to distribute workload
More informationResearch Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering
Mathematical Problems in Engineering, Article ID 142194, 7 pages http://dxdoiorg/101155/2014/142194 Research Article Using the ACS Approach to Solve Continuous Mathematical Problems in Engineering Min-Thai
More informationInternational Journal of Scientific & Engineering Research Volume 9, Issue 3, March-2018 ISSN
International Journal of Scientific & Engineering Research Volume 9, Issue 3, March-2018 1495 AN IMPROVED ROUND ROBIN LOAD BALANCING ALGORITHM IN CLOUD COMPUTING USING AVERAGE BURST TIME 1 Abdulrahman
More informationAn Improved min - min Algorithm for Job Scheduling 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. 5, May 2014, pg.552
More informationRESEARCH ARTICLE. Accelerating Ant Colony Optimization for the Traveling Salesman Problem on the GPU
The International Journal of Parallel, Emergent and Distributed Systems Vol. 00, No. 00, Month 2011, 1 21 RESEARCH ARTICLE Accelerating Ant Colony Optimization for the Traveling Salesman Problem on the
More informationEnhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud
Enhanced Bee Colony Algorithm for Efficient Load Balancing and Scheduling in Cloud K.R. Remesh Babu and Philip Samuel Abstract Cloud computing is a promising paradigm which provides resources to customers
More informationCHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT
CHAPTER 6 ENERGY AWARE SCHEDULING ALGORITHMS IN CLOUD ENVIRONMENT This chapter discusses software based scheduling and testing. DVFS (Dynamic Voltage and Frequency Scaling) [42] based experiments have
More informationA Heuristic Based Load Balancing Algorithm
International Journal of Computational Engineering & Management, Vol. 15 Issue 6, November 2012 www..org 56 A Heuristic Based Load Balancing Algorithm 1 Harish Rohil, 2 Sanjna Kalyan 1,2 Department of
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, ISSN
International Journal of Computer Engineering and Applications, Volume XII, Special Issue, July 18, www.ijcea.com ISSN 2321-3469 MULTICAST ROUTING: CONVENTIONAL ALGORITHMS VS ANT COLONY SYSTEM ABSTRACT
More informationA heuristic approach to find the global optimum of function
Journal of Computational and Applied Mathematics 209 (2007) 160 166 www.elsevier.com/locate/cam A heuristic approach to find the global optimum of function M. Duran Toksarı Engineering Faculty, Industrial
More informationAn Optimized Virtual Machine Migration Algorithm for Energy Efficient Data Centers
International Journal of Engineering Science Invention (IJESI) ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 8 Issue 01 Ver. II Jan 2019 PP 38-45 An Optimized Virtual Machine Migration Algorithm
More informationHybrid of Genetic Algorithm and Continuous Ant Colony Optimization for Optimum Solution
International Journal of Computer Networs and Communications Security VOL.2, NO.1, JANUARY 2014, 1 6 Available online at: www.cncs.org ISSN 2308-9830 C N C S Hybrid of Genetic Algorithm and Continuous
More informationTwo-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration
Two-Level Dynamic Load Balancing Algorithm Using Load Thresholds and Pairwise Immigration Hojiev Sardor Qurbonboyevich Department of IT Convergence Engineering Kumoh National Institute of Technology, Daehak-ro
More informationSWARM INTELLIGENCE -I
SWARM INTELLIGENCE -I Swarm Intelligence Any attempt to design algorithms or distributed problem solving devices inspired by the collective behaviourof social insect colonies and other animal societies
More informationAdhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol
Adhoc Network Routing Optimization and Performance Analysis of ACO Based Routing Protocol Anubhuti Verma Abstract Ant Colony Optimization is based on the capability of real ant colonies of finding the
More informationAn Improved Heft Algorithm Using Multi- Criterian Resource Factors
An Improved Heft Algorithm Using Multi- Criterian Resource Factors Renu Bala M Tech Scholar, Dept. Of CSE, Chandigarh Engineering College, Landran, Mohali, Punajb Gagandeep Singh Assistant Professor, Dept.
More informationScheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm (FUZZY LOGIC)
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. 4, Issue. 9, September 2015,
More informationIMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM
IMPLEMENTATION OF ACO ALGORITHM FOR EDGE DETECTION AND SORTING SALESMAN PROBLEM Er. Priya Darshni Assiociate Prof. ECE Deptt. Ludhiana Chandigarh highway Ludhiana College Of Engg. And Technology Katani
More information