분산 데이타베이스 시스템에서의 컴퓨터 및 화일 할당
손태종, 남길현, 김철 et al. · 한국정보과학회 학술발표논문집 · 1988
컴퓨터 네트워크의 기술 발달에 힘입어 분산 데이타베이스 시스템을 실현시키고 있는 추세이다. 본 논문은 이러한 필요성에 따라 시스템 설계자의 입장에서 주어지는 여러 특성을 변수로 하여 각 경우에 따라 일관성이 있고, 또한 효율적으로 각 노드에 설치되는 컴퓨터 용량과 각 노드의 로컬 데이타베이스를 구성하는 화일을 어떻게 할당할 것인가 하는 화일 할당 정책을 설정할 수 있는 수학적 모델을 제시하였다. 제시된 모델은 0-1 정수계획 문제를 라그랑지 완화 기법을 이용한 휴리스틱 방법에 기초하여 알고리즘을 작성하고, 그 알고리즘을 실제 문제에 적용하여 유용성을 높일 수 있도록 하였다.
Cited by 0 works.