A multiobjective genetic algorithm for distributed database management

Author

Cui, Xunxue ; Lin, Chuang

Author_Institution

Sate Key Lab. for Novel Software Technol., Nanjing Univ., China

Volume

3

fYear

2004

Firstpage

2117

Abstract

It is important to reduce access latency and network traffic in distributed database management problem (DDMP). This problem has been formulated as a multiobjective combinatorial optimization problem in the paper. A new approach is proposed that is an intelligent configuration with multiple objectives based on genetic algorithm. Multiple criteria are developed with a goal to provide trade-off optimal performance for Web services. A set of good configurations with diverse spread of DDMP is generated to approximate Pareto front of the optimization problem. The corresponding results demonstrate that the proposed approach is capable of discovering a set of nondominated configurations within a finite genetic generation. Its feasibility and performance has been verified.

Keywords

Pareto optimisation; combinatorial mathematics; distributed databases; genetic algorithms; operations research; Pareto optimization; Web services; access latency; distributed database management problem; finite genetic generation; intelligent configuration; multiobjective combinatorial optimization problem; multiobjective genetic algorithm; network traffic; nondominated configurations; Delay effects; Distributed databases; Evolutionary computation; Genetic algorithms; Laboratories; Network servers; Pareto optimization; Space exploration; Technology management; Web server;

fLanguage

English

Publisher

ieee

Conference_Titel

Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on

Print_ISBN

0-7803-8273-0

Type

conf

DOI

10.1109/WCICA.2004.1341959

Filename

1341959