A genetic algorithm-based routing service for simulation grid

Authors:
Wei Wu;Hai Huang;Zhong Zhou;Zhongshu Liu
Affiliations:
School of Computer Science and Engineering, Beihang University, Beijing, P.R. China;School of Computer Science and Engineering, Beihang University, Beijing, P.R. China;School of Computer Science and Engineering, Beihang University, Beijing, P.R. China;School of Computer Science and Engineering, Beihang University, Beijing, P.R. China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 5
Cited 0

Genetic Algorithms and Manufacturing Systems Design

Genetic Algorithms and Manufacturing Systems Design
Genetic Algorithms

Genetic Algorithms
A Load Management System for Running HLA-Based Distributed Simulations over the Grid

DS-RT '02 Proceedings of the Sixth IEEE International Workshop on Distributed Simulation and Real-Time Applications
IDSim: An Extensible Framework for Interoperable Distributed Simulation

ICWS '04 Proceedings of the IEEE International Conference on Web Services
A multi-path routing service for immersive environments

CCGRID '04 Proceedings of the 2004 IEEE International Symposium on Cluster Computing and the Grid

Quantified Score

Hi-index	0.00

Visualization

Abstract

A genetic algorithm-based routing service for building a multicast distributed tree on Simulation Grid is proposed. Different from existing algorithms, the proposed routing algorithm doesn't demand that all the routers in the whole network have multicast functionality. It can meet federates' QoS requirements and minimize the bandwidth consumption. We formalize the routing as a multi-objective optimization problem, which is NP-hard, and apply GA (Genetic Algorithm) to solve it. Also, we focus on the two important aspects of encoding & decoding and fitness function construction in our GA, and present the procedure of seeking the optimal paths. Experiment results have showed that the proposed approach is feasible.