• 제목/요약/키워드: 적응적 복제

검색결과 38건 처리시간 0.026초

HA-PVFS : 시간적 지역성에 적응적인 데이터 고가용성을 지원하는 PVFS 파일 시스템 (HA-PVFS : A PVFS File System supporting High Data Availability Adaptive to Temporal Locality)

  • 심상만;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권3호
    • /
    • pp.241-252
    • /
    • 2006
  • 클러스터 파일 시스템에서 가용성 지원을 위해 파일 복제 방법과 패리티 서버 방식이 사용되어 왔으나, 공간과 시간적 비용이 매우 크고 대량 장애 상황에 적절히 대처하지 못하는 문제가 있다. 따라서 시간적 지역성이 높은 중요한 파일에 대해서만 복제를 하거나 패리티를 생성하게 하여 효율적으로 데이터의 고가용성을 지원하는 HA-PVFS 파일 시스템을 제안한다. 이 파일 시스템에서는 동적으로 주어지는 파일 접근 빈도를 적응적으로 추정해 내기 위하여, 제한적인 정보를 통해 실제 접근 패턴을 정확히 판단하는 알고리즘을 사용하고, 성능 저하를 최소화하기 위해 지연 업데이트 방식과 릴레이식 복제를 사용한다.

휴리스틱 메소드를 이용하여 응용 QoS 를 보장하는 복제기반 스케줄링 기법에 관한 연구 (Study on the Replication based Scheduling for Application QoS with Heuristic Method)

  • 안병도;김홍수;이상근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.678-681
    • /
    • 2007
  • 분산형 데스크탑 그리드 시스템에서 안정적인 연산 수행을 위한 노드 구성 기법과 동적인 환경에 적응적인 스케줄링 기법은 필수 요소이다. 그러나 기존 연구에서는 자원 제공자의 휘발성에 적응적으로 대처하지 못하는 연산 수행 모델을 사용하였기 때문에 데드라인 내에 전체 작업을 완료해야하는 응용에 대처하지 못하는 문제점이 발생한다. 이에 본 논문에서는 자원제공자의 성능과 논리적인 위치기반으로 자가 조직적 연산 오버레이 네트워크(Computation Overlay Network) 구성 기법과 자원제공자의 작업 완료 확률과 신용도 값을 이용하여 응용 QoS 보장을 위한 휴리스틱기반 복제 (Heuristic based Replication) 기법을 제안한다. 성능평가에서는 기존 스케줄링 기법과 자원제공자의 작업 완료 확률과 신용도에 따른 분포를 이용한 복제기반 스케줄링 기법을 비교평가 한다.

데이터 접근 기록 정보를 이용한 적응적 데이터 복제 기법 제안 (Adaptive Data Replication Strategy using data access history in DataGrid)

  • 성기문;이동우;최지현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.937-940
    • /
    • 2004
  • 프로세서 자원, 데이터 저장장치 자원을 제공하면서 가상기관(Virtual Organization)을 구성하는 각 사이트는 사용할 수 있는 네트윅 자원이 한정된 상황에서 애플리케이션 처리량을 극대화하는 최적화된 데이터그리드 시스템을 기대한다. 본 논문에서는 크기가 제한적이며 지리적으로 분산된 데이터 저장공간에서 적응적 데이터 복제 기법을 제안하고 Replica의 지리적 분배를 위한 평가 모델을 제안한다. 이를 위해 논리 시간 데이터 접근 기록 및 통계를 적용하여 복제할 파일들을 구분 하는 이산적 결정 모델을 제안하고 삭제할 Replica 결정에 논리 시간 접근 기록을 적용한다.

  • PDF

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법 (An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks)

  • 최우락;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

데스크톱 그리드에서 결과 검증을 위한 퍼지 추론 기반 복제 기법 (Fuzzy Inference-based Replication Scheme for Result Verification in Desktop Grids)

  • 길준민;김홍수;정순영
    • 컴퓨터교육학회논문지
    • /
    • 제12권4호
    • /
    • pp.65-75
    • /
    • 2009
  • 결과 검증은 데스크톱 그리드 환경에서 불특정 자원들에 의해 수행된 작업 결과의 정확성을 보장하는데 필수적이다. 전형적으로 투표기반 기법과 믿음기반의 기법이 데스크톱 그리드 환경에서 사용되어 왔지만, 이들 기법은 작업의 잉여 중복에 의한 자원 낭비와 동적 환경의 비적응성에 의한 반환 시간의 증가 문제를 갖고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 자원의 믿음 정도와 결과 반환 확률을 이용하여 적응적으로 작업 복제 개수를 결정할 수 있는 퍼지 추론 기반의 복제 기법을 제안한다. 따라서, 제안 기법은 동적 연산 환경의 적절한 대처를 통해 작업 복제 개수를 결정함으로써 자원 낭비를 줄여주고 전체 작업의 반환 시간을 향상시킨다. 시뮬레이션 결과는 제안 기법이 반환 시간, 자원 낭비, 작업의 재복제 횟수의 관점에서 우수함을 보여준다.

  • PDF

적응적 중복 객체 알고리즘을 이용한 객체 복제본 관리 연구 (The Study of the Object Replication Management using Adaptive Duplication Object Algorithm)

  • 박종선;장용철;오수열
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.51-59
    • /
    • 2003
  • 분산 객체 복제 시스템에서 노드들이 공유하는 객체는 동일 내용을 복수 노드에 위치시키는 것이 효율적이다. 노드들은 시스템에 접근시 접근 정보를 자신의 지역 캐시에 저장해 두었다가 필요시에 인출해서 사용한다. 그러나 시간이 지나감에 따라 다른 노드들에 의해서 데이터의 갱신이 이루어지기 때문에 일관성 문제가 발생한다. 따라서 시스템의 일관성 유지를 통해 성능 및 가용성을 높이기 위해서는 객체를 효율적으로 관리하는 메커니즘이 필요하다. 본 논문에서는 공유 메모리 환경에서 일관성 유지를 위해 객체 관리시 기존의 중복 기법에서 사용하는 일관성 비용 외에 부가 비용이 없이도 제한적으로 병렬 수행의 효과를 얻으며, 또한 중복 기법에서 가장 큰 오버헤드로 알려진 일관성 유지비용을 최소화시키기 위하여 이 비용을 결정하는 가장 핵심적인 요소인 객체 복제본의 수와 위치 그리고 각 객체 사이의 상관도를 고려하여 객체를 효율적으로 관리하고, 전체 수행 시간을 개선시키는 적응적 중복 객체 관리 메커니즘을 연구한다.

  • PDF

디지털 영상 데이터의 정보 보호를 위한 웨이브릿 기반의 이미지 적응 워터마킹 (Image-Adaptive Watermarking of Wavelet base for Digital Image Protection)

  • 김국세;이정기;박찬모;배일호;조애리;이준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.59-263
    • /
    • 2003
  • 정보통신의 비약적인 발전에 힘입어 멀티미디어 데이터는 언제 어디서든 전송 받거나 공유할 수 있게 되었다. 아날로그 형태에서 디지털의 아날로그를 형태로 빠르게 대체되고 있으며, 디지털로 신호를 표현하는 방법은 기존 사용하여 표현하는 방법에 비해 많은 장점을 가지고 있다. 하지만 디지털로 된 데이터는 언제 어디서든 대단위 복제가 가능하다. 즉, 저작권 침해, 불법 복제 및 배포, 손쉽게 위조할 수 있다는 점이 그것이다. 디지털 컨텐츠의 불법 복제와 유통은 저작자의 창작 의욕과 수입원을 차단하는 매우 중요한 문제이며, 이를 방지하기 위해서 멀티미디어 데이터의 저작권을 가진 소유자가 원하는 정보를 삽입함으로써 데이터의 저작권 보호와 복사 방지 및 불법적인 유통을 막고자 하는 기술이 개발되고 있다. 디지털 영상 정보의 보호를 위해 디지털 영상의 불법적인 내용 조작을 막고, 영상의 소유권을 보장할 수 있는 방법으로 디지털 워터마크(Digital Watermark)가 있다. 디지털 워터마크는 공개키 알고리즘이나 방화벽 등으로 해독된 영상에 대하여 부가적인 보호를 제공한다. 디지털 영상에 대한 저작권 정보, 배포자 정보 그리고 사용자 정보를 영상에 삽입함으로써 훗날 법적인 문제가 발생하였을 때 해결책을 제시할 수 있다. 본 논문에서는 디지털 영상 데이터의 정보 보호를 위해 주파수 영역에서의 웨이브릿 변환(Wavelet Transform)을 이용한 이미지 적응 디지털 워터마킹(Image-Adaptive Digital Watermarking) 방법을 제안한다. 이미지 적응 웨이브릿(Image-Adaptive Wavelet)은 영상을 주파수적으로 분해하면서 각 대역들의 공간 영역에서의 정보를 함께 지니고 JND(Just noticeable difference)을 포함한다. 이미지 적응 웨이브릿의 이러한 특성을 이용하여 다해상도 분해하고, 손실 압축(toss Compression) 이나 필터링(Filtering), 잡음(Noise) 등에 크게 영향받는 저주파 성분과 인간의 시각적으로 큰 의미를 갖는 고주파 성분의 특성을 이용하여 워터마크를 삽입한다.

  • PDF

모바일 애드-혹 네트워크에서 연결차수 기반 탐색 및 복제 기법 (Connection-Degree Based Search and Replication in Mobile Ad Hoc Networks)

  • 강은영;임용순
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권5호
    • /
    • pp.187-195
    • /
    • 2008
  • 이동 애브-혹 네트워크에서 이동 노드들이 자신이 원하는 정보를 찾고 이를 복제하는 연구들은 유비쿼터스 환경에서 아주 필요한 응용이다. 본 논문에서는 연결 차수를 기반으로 하여 파일, 컨텐츠등 데이터 제공자의 경로 정보를 로컬 캐쉬에 저장하고, 파일의 복제본을 최소화하여 생성하는 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 클러스터 헤더 노드에 파일 제공자의 경로 정보를 저장하고, 클러스터 헤더 노드의 부하를 줄이기 위하여 그 이웃노드에 복제본을 생성한다. 이는 제한적이고 지역적인 정보만을 이용하는 이동 노드들중 클러스터 헤더를 판별하는 알고리즘을 제시하며, 동적인 네트워크에서 확장적이고 적응적이며 최신의 정보를 검색하고 활용할 수 있도록 한다. 이는 검색의 정확성과 응답 시간이 빨라지고 네트워크 통신 비용을 줄이며, 이동 노드들간의 연결 단절 상황에서도 데이터를 액세스 할 수 있어 효과적이다. 이의 효율성을 시뮬레이션을 통하여 보인다.

  • PDF

디지털 복제로 만든 맞춤형 인공치로 제작한 임시의치와 임플란트 수술용 템플릿을 통한 임플란트 지지형 고정성 보철 수복 증례 (Rehabilitation with implant-supported fixed dental prostheses using digital duplication technique on customized artificial tooth, interim denture and implant surgical template: A case report)

  • 정대길;오경철;심준성;박지만
    • 대한치과보철학회지
    • /
    • 제57권4호
    • /
    • pp.397-404
    • /
    • 2019
  • 성공적인 임플란트 치료를 위해서는 식립부위의 골조직 및 연조직 상태(condition)도 중요하지만 식립 위치 또한 매우 중요하다. 잘못된 위치에 식립된 임플란트는 생물학적, 심미적, 기계적 문제점을 야기하게 된다. 올바른 위치에 임플란트를 식립하기 위해서는 최종 보철물을 고려해야 하며 이를 위해서는 진단 왁스업 과정이 필요하다. 발치 후 사용 할 임시 의치의 인공치를 진단 왁스업 형태대로 제작하면 구강내에서 진단 왁스업 형태를 평가해 볼 수 있으며, 잘 적응된 임시 의치를 복제해 제작한 임플란트 수술용 템플릿으로 계획된 위치에 임플란트를 식립하는 것이 가능하다. 본 증례에서는 진단 왁스업을 디지털 복제하여 의치용 인공치를 맞춤형으로 제작하였고, 이를 이용해 임시 의치를 제작하였다. 충분한 적응 기간을 거친 후 임시 의치를 복제하여 임플란트 수술용 템플릿을 제작한 다음, 이를 활용하여 계획된 위치에 임플란트를 식립하였다. 골유착을 위한 충분한 치유기간을 가진 다음 진단 왁스업 형태가 반영된 임플란트 지지형 고정성 보철물을 제작하였다. 최종 보철물 장착 후 6개월간의 경과 관찰 기간 동안 심미적, 기능적으로 만족할 만한 치료 결과를 보였기에 이를 보고하고자 한다.

웨이브릿 기반의 데이터 워터마킹 (Wavelet based data Watermarking)

  • 김동현
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1224-1228
    • /
    • 2003
  • 디지털로 신호를 표현하는 방법은 기존 아날로그 표현하는 방법에 비해 많은 장점을 가지고 있다. 하지만 디지털로 된 데이터는 언제 어디서든 대단위 복제가 가능하다. 즉, 저작권 침해, 불법 복제 및 배포, 손쉽게 위조할 수 있다는 점이 그것이다. 디지털 영상 정보의 보호를 위해 디지털 영상의 불법적인 내용 조작을 막고, 영상의 소유권을 보장할 수 있는 방법으로 디지털 워터마크 (Digital Watermark)가 있다. 디지털 워터마크는 공개키 알고리즘이나 방화벽 등으로 해독된 영상에 대하여 부가적인 보호를 제공한다. 본 논문에서는 디지털 영상 데이터의 정보 보호를 위해 주파수 영역에서의 웨이브릿 변환 (Wavelet Transform)을 이용한 이미지 적응 디지털 워터마킹(Image-Adaptive Digital Watermarking) 방법을 제안한다. 이미지 적응 웨이브릿 (Image-Adaptive Wavelet)은 영상을 주파수적으로 분해하면서 각 대역들의 공간 영역에서의 정보를 함께 지니고 JND(Just noticeable difference)을 포함한다. 이미지 적응 웨이브릿의 이러한 특성을 이용하여 다해상도 분해하고, 손실 압축 (Loss Compression)이나 필터링(Filtering), 잡음 (Noise) 등에 크게 영향받는 저주파 성분과 인간의 시각적으로 큰 의미를 갖는 고주파 성분의 특성을 이용하여 워터마크를 삽입한다.