Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.1.015

A Genetic-Based Optimization Model for Clustered Node Allocation System in a Distributed Environment  

Park, Kyeong-mo (가톨릭대학교 컴퓨터정보공학부)
Publication Information
The KIPS Transactions:PartA / v.10A, no.1, 2003 , pp. 15-24 More about this Journal
Abstract
In this paper, an optimization model for the clustered node allocation systems in the distributed computing environment is presented. In the presented model with a distributed file system framework, the dynamics of system behavior over times is carefully thought over the nodes and hence the functionality of the cluster monitor node to check the feasibility of the current set of clustered node allocation is given. The cluster monitor node of the node allocation system capable of distributing the parallel modules to clustered nodes provides a good allocation solution using Genetic Algorithms (GA). As a part of the experimental studies, the solution quality and computation time effects of varying GA experimental parameters, such as the encoding scheme, the genetic operators (crossover, mutations), the population size, and the number of node modules, and the comparative findings are presented.
Keywords
Cluster; Genetic Algorithms;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Gen and R. Cheng, 'Genetic Algorithms & Engineering Optimization,' John Wiley & Sons, 2000
2 J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Also, MIT Press, 1975 and 1992
3 K. Hwang and Z. Xu, 'Scalable Parallel Computing : Technology, Architecture, Programming,' McGraw-Hill, 1998
4 L. Kleinrock and W. Korfhage, 'Collecting Unusing Processing Capacity : Analysis of Transit Distributed Systems,' ACM Symposium on Operating Systems Principles, pp.482-489, 1989
5 K. Park, 'Comparison of Genetic Algorithms and Simulated Annealing for Multiprocessor Task Allocation,' The Transactions of The Korea Information Processing Society, Vol.6, No.9, pp.2311-2319, Sept., 1999   과학기술학회마을
6 S. Jang and B. Yoon, 'A Comparative Study on Real-number Processing Method in Genetic Algorithms,' KIPS Transactions, Vol.5, No.2, pp.361-371, Feb., 1998
7 C. Reeves, 'GAs for Flow Shop Sequencing,' Computing Operation Research, Vol.22, No.1, pp.5-13, 1995   DOI   ScienceOn
8 G. Syswerda, 'Uniform Crossover in Genetic Algorithms,' The Third International Conference on Genetic Algorithms, San Mateo, CA, pp.2-9, 1989
9 A. Y. Zomaya, C. Ward, and B. Macey, 'Genetic Scheduling for Parallel Processor Systems : Comparison Studies and Performance Issues,' IEEE Transactions on Parallel and Distributed Systems, Vol.10, No.8, pp.795-812, August, 1999   DOI   ScienceOn
10 B. Hamidzad도, L. Y. Kit and D. J. Lilja, 'Dynamic Task Scheduling Using Online Optimization,' IEEE Transaction on Parallel and Distributed System, Vol.11, No.11, pp.1151-1163, November, 2002   DOI   ScienceOn
11 Z. Michalewicz, 'Genetic Algorithms + Data Structures = Evolution Programs,' Third, Revised and Extended Edition, Springer, 1996
12 F. Herrera and M. Lozano, 'Gradual Distributed Real-Coded Genetic Algorithms,' IEEE Transactions on Evolutionary Computation, Vol.4, No.1, pp.43-63, April, 2000   DOI   ScienceOn
13 K. Park, 'A Coarse-Grained Parallel Genetic Algorithm for Clustered Document Allocation in Multiprocessor Information Retrieval Systems,' Journal of Electrical Engineering and Information Science, Vol.4, No.6, pp.641-649, December, 1999
14 Y. Zhang, et al., 'A Performance Comparison of Adaptive and Static Load Balancing in Distributed Systems,' The 28th Annual Simulation Symposium, Phoenix, AZ, pp.332-340, April, 1995   DOI
15 T. Back, 'Selective Pressure in Evolutionary Algorithms : A Characterization of Selection Mechanisms', The First IEEE Conference on Evolutionary Computation, Piscataway, NJ, pp.57-62, 1994   DOI
16 U. M. Borghoff, 'Design of Optimal Distributed File Systems : A Framework for Research,' Operating Systems Review, Vol.26, No.4, October, 1992   DOI
17 H. Chou et al., 'Genetic Algorithms for Communication Network Design-An Empirical Study,' IEEE Transactions on Evolutionary Computation, Vol.5, No.3, pp.236-249, June, 2001   DOI   ScienceOn
18 D. E. Goldberg, 'Genetic Algorithms in Search Optimization, Machine Learning,' Addison-Wesley, Reading, MA, 1989
19 D. E. Goldberg, 'Real-Coded Genetic Algorithms,Virtual Alphabets and Blocking,' UIUC, Technical Report No.90001, September, 1990