Search Results - (( java simulation optimization algorithm ) OR ( grid computing colony algorithm ))
Search alternatives:
- computing colony »
- java simulation »
-
1
Ant colony optimization algorithm for load balancing in grid computing
Published 2012“…This research proposes an enhancement of the ant colony optimization algorithm that caters for dynamic scheduling and load balancing in the grid computing system. …”
Get full text
Get full text
Get full text
Monograph -
2
Enhancement of Ant Colony Optimization for Grid Job Scheduling and Load Balancing
Published 2011“…This research proposes an Enhanced Ant Colony Optimization (EACO) algorithm that caters dynamic scheduling and load balancing in the grid computing system. …”
Get full text
Get full text
Get full text
Thesis -
3
Resource management in grid computing using ant colony optimization
Published 2011“…Managing resources in grid computing system is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources which lead to the resources having high workload or the time taken to process a job is high.This research proposes an Enhanced Ant Colony Optimization (EACO) algorithm that caters dynamic scheduling and load balancing in the grid computing system.The algorithm consists of three new mechanisms that organize the work of an ant colony i.e. initial pheromone value mechanism, resource selection mechanism and pheromone update mechanism.The resource allocation problem is modeled as a graph that can be used by the ant to deliver its pheromone.This graph consists of four types of vertices which are job, requirement, resource and capacity that are used in constructing the grid resource management element.The proposed EACO algorithm takes into consideration the capacity of resources and the characteristics of jobs in determining the best resource to process a job.EACO selects the resources based on the pheromone value on each resource which is recorded in a matrix form.The initial pheromone value of each resource for each job is calculated based on the estimated transmission time and execution time of a given job. …”
Get full text
Get full text
Get full text
Get full text
Monograph -
4
Ant colony algorithm for job scheduling in grid computing
Published 2010“…Scheduling jobs to resources in grid computing is complicated due to the distributed and heterogeneous nature of the resources.Stagnation in grid computing system may occur when all jobs require or are assigned to the same resources.This will lead to resourccs having high workload and stagnation may occur if computational times of the processed jobs are high.This paper proposed an enhanced ant colony optimization algorithm for jobs and resources scheduling in grid computing.The proposed ant colony algorithm for job scheduling in the grid environment combines the techniques from Ant Colony System and Max - Min Ant System.The algorithm focuses on local pheromone trail update and the trail limit values. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
5
Ant colony optimization algorithm for dynamic scheduling of jobs in computational grid
Published 2012“…In computational grid, job scheduling is one of the main factors affecting grid computing performance. …”
Get full text
Get full text
Monograph -
6
Low and high level hybridization of ant colony system and genetic algorithm for job scheduling in grid computing
Published 2015“…Hybrid metaheuristic algorithms have the ability to produce better solution than stand-alone approach and no algorithm could be concluded as the best algorithm for scheduling algorithm or in general, for combinatorial problems.This study presents the low and high level hybridization of ant colony system and genetic algorithm in solving the job scheduling in grid computing.Two hybrid algorithms namely ACS(GA) as a low level and ACS+GA as a high level are proposed.The proposed algorithms were evaluated using static benchmarks problems known as expected time to compute model. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
7
Hybrid ant colony system and genetic algorithm approach for scheduling of jobs in computational grid
Published 2015“…Metaheuristic algorithms have been used to solve scheduling problems in grid computing.However, stand-alone metaheuristic algorithms do not always show good performance in every problem instance. …”
Get full text
Get full text
Get full text
Article -
8
New heuristic function in ant colony system for job scheduling in grid computing
Published 2012“…Job scheduling is one of the main factors affecting grid computing performance. Job scheduling problem classified as an NP-hard problem.Such a problem can be solved only by using approximate algorithms such as heuristic and meta-heuristic algorithms.Ant colony system algorithm is a meta-heuristic algorithm which has the ability to solve different types of NP-hard problems.However, ant colony system algorithm has a deficiency in its heuristic function which affects the algorithm behavior in terms of finding the shortest connection between edges.This paper focuses on enhancing the heuristic function where information about recent ants’ discoveries will be taken into account.Experiments were conducted using a simulator with dynamic environment features to mimic the grid environment.Results show that the proposed enhanced algorithm produce better output in term of utilization and make span.…”
Get full text
Get full text
Conference or Workshop Item -
9
Hybrid ant colony system algorithm for static and dynamic job scheduling in grid computing
Published 2015“…The proposed algorithms were evaluated against twelve metaheuristic algorithms in static (expected time to compute model) and dynamic (distribution pattern) grid computing environments. …”
Get full text
Get full text
Get full text
Thesis -
10
Scheduling jobs in computational grid using hybrid ACS and GA approach
Published 2014“…Metaheuristics algorithms show very good performance in solving various job scheduling problems in computational grid systems.However, due to the complexity and heterogeneous nature of resources in grid computing, stand-alone algorithm is not capable to find a good quality solution in reasonable time.This study proposes a hybrid algorithm, specifically ant colony system and genetic algorithm to solve the job scheduling problem.The high level hybridization algorithm will keep the identity of each algorithm in performing the scheduling task.The study focuses on static grid computing environment and the metrics for optimization are the makespan and flowtime.Experiment results show that the proposed algorithm outperforms other stand-alone algorithms such as ant system, genetic algorithms, and ant colony system for makespan.However, for flowtime, ant system and genetic algorithm perform better.…”
Get full text
Get full text
Get full text
Conference or Workshop Item -
11
Resource management in grid computing using enhanced ant colony optimization
Published 2010“…Efficient resource management is needed to overcome stagnation problem in grid computing. Scheduling of jobs is one of the activities of resource management. …”
Get full text
Get full text
Conference or Workshop Item -
12
Multi objective bee colony optimization framework for grid job scheduling
Published 2013“…Grid computing is the infrastructure that involves a large number of resources like computers, networks and databases which are owned by many organizations.Job scheduling problem is one of the key issues because of high heterogeneous and dynamic nature of resources and applications in the grid computing environment.Bee colony approach has been used to solve this problem because it can be easily adapted to the grid scheduling environment.The bee algorithms have shown encouraging results in terms of time and co st.In this paper a framework for multi objective bee colony optimization is proposed to schedule batch jobs to available resources where the number of jobs is greater than the number of resources.Pareto analysis and k-means analysis are integrated in the bee colony optimization algorithm to facilitate the scheduling of jobs to resources.…”
Get full text
Get full text
Get full text
Conference or Workshop Item -
13
Enhanced ant colony optimization for grid load balancing
Published 2011“…This paper proposes an Enhanced Ant Colony Optimization (EACO) algorithm for dynamic schedulling and load balancing in a grid computer system. …”
Get full text
Get full text
Conference or Workshop Item -
14
Strategic oscillation for exploitation and exploration of ACS algorithm for job scheduling in static grid computing
Published 2015“…However, the rate remains unchanged during the algorithm iterations, which makes the algorithm either bias toward exploitation or exploration.Hence, this study proposes a strategic oscillation rate to control the exploitation and exploration in ant colony system.The proposed algorithm was evaluated with job scheduling problem benchmarks on grid computing.Experimental results show that the proposed algorithm outperforms other metaheuristics algorithms in terms of makespan and flowtime. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
15
Enhanced ant colony optimization for grid resource scheduling
Published 2010“…An Enhanced Ant Colony Optimization (EACO) technique for jobs and resources scheduling in grid computing is proposed in this paper. …”
Get full text
Get full text
Conference or Workshop Item -
16
An enhanced ant colony system algorithm for dynamic fault tolerance in grid computing
Published 2020“…Fault tolerance in grid computing allows the system to continue operate despite occurrence of failure. …”
Get full text
Get full text
Get full text
Get full text
Thesis -
17
Hybrid ant colony optimization for grid computing
Published 2009“…A hybrid ant colony optimization technique to solve the stagnation problem in grid computing is proposed in this paper.The proposed algorithm combines the techniques from Ant Colony System and Max – Min Ant System and focused on local pheromone trail update and trail limit.The agent concept is also integrated in this proposed technique for the purpose of updating the grid resource table.This facilitates the hybrid ant colony optimization technique in solving the stagnation problem in two ways within one cycle, thus minimize the total computational time of the jobs.…”
Get full text
Get full text
Get full text
Conference or Workshop Item -
18
Grid load balancing using enhance ant colony optimization
Published 2011“…This study presents a new algorithm based on ant colony optimization for load balancing management in grid computing. …”
Get full text
Get full text
Get full text
Conference or Workshop Item -
19
Load balancing using dynamic ant colony system based fault tolerance in grid computing
Published 2019“…This paper presents a fault tolerance algorithm based on ant colony system, that considers load balancing based on resource fitness with re submission and checkpoint technique, to improve fault tolerance capability in grid computing. …”
Get full text
Get full text
Get full text
Article -
20