The Optimal Distributed Database System Design Using the Genetic Algorithm


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 7, No. 9, pp. 2797-2806, Sep. 2000
10.3745/KIPSTE.2000.7.9.2797,   PDF Download:

Abstract

Recently, DDSs(Distributed Database Systems) have been implemented on VAN(Value Added Network) as we know the amazing expansion of information network. DDS can yield significant cost and response time advantages over centralized systems for geographically distributed organizations. However, inappropriate design can result in high cost and poor response time to maintain the database at each site. In a DDS design, the main problem is how to select proper computer and how to allocate data fragment into a proper site. In this paper, we address DDS design problem of selecting the proper class of computers and the allocating data files on VAN. Also, the formulated model includes two objectives, the waited response time and the investment cost to include their relationship. Specially, the formulation of waited response time is based on M/M/1 queueing system to evaluate more precisely. GA(Genetic Algorithm), a kind of heuristic search method, is developed to search an optimal solution in the proposed design model and we show the simulation result to examine the algorithm performance.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. B. Ko and S. D. Youn, "The Optimal Distributed Database System Design Using the Genetic Algorithm," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 9, pp. 2797-2806, 2000. DOI: 10.3745/KIPSTE.2000.7.9.2797.

[ACM Style]
Su Bum Ko and Sung Dae Youn. 2000. The Optimal Distributed Database System Design Using the Genetic Algorithm. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 9, (2000), 2797-2806. DOI: 10.3745/KIPSTE.2000.7.9.2797.