정보처리학회논문지A (The KIPS Transactions:PartA)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

분산 환경에서 클러스터 노드 할당 시스템을 위한 유전자 기반 최적화 모델

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

  • 박경모 (가톨릭대학교 컴퓨터정보공학부)
  • 발행 : 2003.03.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 분산 컴퓨팅 환경에서 클러스터 노드 할당 시스템에 대한 최적화 모델을 제시한다. 분산 파일 시스템 구조를 지닌 제시 모델에서는 시간에 따른 시스템의 역동적인 움직임을 면밀하게 고려하여 클러스터 노드 할당 세트가 타당한지를 조사하는 클러스터 모니터 노드의 기능이 주어진다. 노드 할당 시스템의 클러스터 모니터 노드는 병렬 모듈들을 클러스터 노드들에 분산시키면서 유전 알고리즘을 이용하여 좋은 할당 솔루션을 제공한다. 실험적 연구의 일환으로 코딩 기법, 교배, 돌연변이, 개체집단 크기 같은 다양한 유전 인자 파라미터와 노드 모듈개수에 따른 솔루션 품질 및 계산 시간에 관한 비교 실험 결과를 발표한다.

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.

키워드

참고문헌

  1. 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 https://doi.org/10.1109/ICEC.1994.350042
  2. U. M. Borghoff, 'Design of Optimal Distributed File Systems : A Framework for Research,' Operating Systems Review, Vol.26, No.4, October, 1992 https://doi.org/10.1145/142854.142861
  3. 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 https://doi.org/10.1109/4235.930313
  4. M. Gen and R. Cheng, 'Genetic Algorithms & Engineering Optimization,' John Wiley & Sons, 2000
  5. D. E. Goldberg, 'Genetic Algorithms in Search Optimization, Machine Learning,' Addison-Wesley, Reading, MA, 1989
  6. D. E. Goldberg, 'Real-Coded Genetic Algorithms,Virtual Alphabets and Blocking,' UIUC, Technical Report No.90001, September, 1990
  7. 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 https://doi.org/10.1109/4235.843494
  8. J. H. Holland, Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, Also, MIT Press, 1975 and 1992
  9. K. Hwang and Z. Xu, 'Scalable Parallel Computing : Technology, Architecture, Programming,' McGraw-Hill, 1998
  10. L. Kleinrock and W. Korfhage, 'Collecting Unusing Processing Capacity : Analysis of Transit Distributed Systems,' ACM Symposium on Operating Systems Principles, pp.482-489, 1989
  11. Z. Michalewicz, 'Genetic Algorithms + Data Structures = Evolution Programs,' Third, Revised and Extended Edition, Springer, 1996
  12. 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
  13. 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
  14. C. Reeves, 'GAs for Flow Shop Sequencing,' Computing Operation Research, Vol.22, No.1, pp.5-13, 1995 https://doi.org/10.1016/0305-0548(93)E0014-K
  15. G. Syswerda, 'Uniform Crossover in Genetic Algorithms,' The Third International Conference on Genetic Algorithms, San Mateo, CA, pp.2-9, 1989
  16. 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 https://doi.org/10.1109/SIMSYM.1995.393565
  17. 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 https://doi.org/10.1109/71.790598
  18. 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
  19. 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 https://doi.org/10.1109/71.888636