Multi-objective optimization based on ant colony optimization in grid over optical burst switching networks

Authors:
Yahong Yang;Guiling Wu;Jianping Chen;Wei Dai
Affiliations:
The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China and Department of Automation, Nanchang Un ...;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China;The State Key Laboratory on Advanced Optical Communication Systems and Networks, Shanghai Jiao Tong University, 800 Dongchuan Road, Shanghai 200240, China
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 11
Cited 3

Genetic algorithms with sharing for multimodal function optimization

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations

Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Evolutionary Computation
Sub-population genetic algorithm with mining gene structures for multiobjective flowshop scheduling problems

Expert Systems with Applications: An International Journal
Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system

Expert Systems with Applications: An International Journal
Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm

Expert Systems with Applications: An International Journal
Evolutionary algorithms for subgroup discovery in e-learning: A practical application using Moodle data

Expert Systems with Applications: An International Journal
A self-generating fuzzy system with ant and particle swarm cooperative optimization

Expert Systems with Applications: An International Journal
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II

IEEE Transactions on Evolutionary Computation
Handling multiple objectives with particle swarm optimization

IEEE Transactions on Evolutionary Computation

Joint congestion control and processor allocation for task scheduling in grid over OBS networks

Expert Systems with Applications: An International Journal
Population-ACO for the automotive deployment problem

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Load balanced reliable task scheduling algorithm for heterogeneous systems

Journal of High Speed Networks

Quantified Score

Hi-index	12.05

Visualization

Abstract

A multi-objective task scheduling approach for grid over optical burst switching (GOBS) networks is proposed. It takes into account the selection of both computational resource and network resource and is able to simultaneously satisfy three objectives representing the requirements of grid users and resource providers, namely completion time, payment and load balancing. An ant colony optimization algorithm (ACO) for this multi-objective GOBS optimization problem is designed. The convergence and diversity preserving of the algorithm is compared with the nondominated sorting genetic algorithm (NSGA-II) through three performance metrics. Simulations are carried out to compare grid and network performance of these two algorithms. Grid scheduling performance comparison between single-objective optimization and multi-objective optimization based on ACO is also taken by simulations.