- Tabu 탐색 기법을 이용한 분산 컴퓨팅 시스템 설계
- Design of Distributed Computer Systems Using Tabu Search Method
- ㆍ 저자명
- 홍진원,김재련,Hong. Jin-Won,Kim. Jae-Yearn
- ㆍ 간행물명
- 공업경영학회지
- ㆍ 권/호정보
- 1995년|18권 36호|pp.143-152 (10 pages)
- ㆍ 발행정보
- 한국산업경영시스템학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
This paper determines the allocation of computers and data files to minimize the sum of processing and communication costs which occur in processing jobs at each node. The problem of optimally configuring a distributed computer system belongs to the class of NP-Complete problems and the object function of this paper is nonlinear function and is hard to solve. This paper seeks the solution of distributed processing system by Tabu Search. Firstly, it presents the method of generating the starting solution proper to the distributed processing system. Secondly, it develops the method of searching neighborhood solutions. Finally, it determines the Tabu restriction appropriate to the distributed processing system. According to the experimental results, this algorithm solves a sized problems in reasonable time and is effective in the convergence of the solution. The algorithm developed in this paper is also applicable to the general allocation problems of the distributed processing system,