• 제목/요약/키워드: 복제 기법

검색결과 321건 처리시간 0.031초

PCN에서 사용자 프로파일 복제를 이용한 동적 위치 관리 기법 (A Dynamic Location Management Scheme Using Per-User Profile Replication in PCNs)

  • 최광희;길준민;양권우;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.748-750
    • /
    • 1999
  • 본 논문에서 우리는 통신 비용과 데이터베이스 비용을 감소시키기 위해 사용자 프로파일 복제본을 이용한 동적 위치 관리 기법을 제안한다. 이 기법에서는 위치등록과 호 설정 과정이 통신비용을 감소시킬 수 있는 복제본이 있는 VLR에서 수행되고, 복제본이 있는 VLR에서 호의 빈도커서 데이터베이스 비용을 감소시킨다. 제안한 기법의 성능을 분석하기 위해 분석 모델을 작성하고 제안 기법, IS-41 기법, 복제 기법의 성능 분석을 한다. 사용된 비교 척도는 통신 비용, 데이터 베이스 비용, 총비용 그리고 호 설정 지연이다. 이 척도들에 대해서 제안 기법이 IS-41 기법, 복제 기법보다 더 좋은 성능을 보인다.

  • PDF

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

  • 최우락;이문수;박성용
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.271-273
    • /
    • 2006
  • 초기의 비구조적인 피어-투-피어 방식은 플러딩(flooding) 방식의 검색 기법을 사용하는데, 이 기법은 통신비용이 매우 많이 소요되어 비효율적이다. 따라서 효율적인 검색 기법으로 임의 경로(random walk) 검색 방식이 제안되었다. 이 검색 기법은 메시지가 임의로 노드를 이동하기 때문에, 검색의 성공률이 낮다. 이를 보완하기 위하여 효율적인 복제기법이 요구된다. 현재 나와 있는 복제 기법은 여러 방법이 있으나, 모두 통신에 고비용을 요구한다. 따라서 복제 기법에서는 통신비용을 최소화하는 효율적인 복제 기법이 필요하다. 본 논문에서는 캐시를 사용하여 직접적인 데이터 통신비용을 최대로 줄이는 한편, 복제를 질의가 많이 도착하는 곳에 위치시켜 검색률의 저하를 막고, 잘못된 캐시 관리 기법을 통해 동적인 환경에서도 잘못된 캐시로 인한 검색의 실패를 최소할 수 있는 기법을 제안한다.

  • PDF

클러스터 파일 시스템을 위한 LDPC 코드 복제 기법 최적화 (Optimization of LDPC Code Replication Scheme for Cluster File System)

  • 김세회;이원주;전창호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.15-16
    • /
    • 2010
  • 최근 이슈가 되고 있는 클라우드 컴퓨팅은 대용량의 데이터를 분산 저장하고 제공할 수 있는 클러스터 파일 시스템을 필요로 한다. 이러한 클러스터 파일 시스템은 높은 신뢰성과 고가용성을 보장하기 위해서 파일 복제 기법을 사용하고 있다. 가장 많이 쓰이고 있는 복제 기법은 전체-파일 복제 기법으로 높은 파일 가용성을 제공하지만 그만큼 스토리지 오버헤드가 크다는 단점이 있다. 또 다른 복제 기법으로는 LDPC 코드를 이용한 것으로 비교적 적은 스토리지 오버헤드를 가지면서 동시에 비슷한 수준의 파일 가용성을 제공한다. 따라서 본 논문에서는 클러스터 파일 시스템을 위한 LDPC 코드 복제 기법의 최적화 방법을 제안한다.

  • PDF

비동기 에이전트 복제를 이용한 효율적인 이동 에이전트 복구 기법 (An Efficient Mobile Agent Recovery Scheme based on Asynchronous Agent Replication)

  • 변일수;강수석;박태순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
    • /
    • pp.157-159
    • /
    • 2003
  • 신뢰할 만한 이동 에이전트 시스템을 구축하기 위해서는 이동 에이전트의 결함 내성 기능이 중요하다. 지금까지 여러 결함 내성 기법이 제안되었는데. 그 중의 하나가 에이전트 복제 기법이다. 에이전트 복제는 검사점 기법에 대해 훨씬 나은 신뢰성을 제공하는 반면, 복제 에이전트의 이동과 동의 과정에 수반되는 부하가 시스템의 성능을 저하시킨다. 그러므로 본 논문에서는 비동기 에이전트 복제 기법을 제안한다. 이 기법에서는 에이전트를 비동기적으로 전송하며 동의 과정을 위해 뒤늦게 전송되는 복제 에이전트를 기다리는 것이 아니라 고정된 동의 전용 에이전트를 사용하여 동의 과정의 비용을 감소시킨다. 제안된 기법은 Aglet 시스템 상에 구현되었으면. 실험 결과 제안된 기법을 사용할 경우 35%-69%의 성능 향상을 얻을 수 있었다.

  • PDF

다중 지역 이동 에이전트 컴퓨팅 환경에서의 공간 기반 복제 기법을 위한 이동 에이전트 위치 관리 프로토콜 (Mobile Agents Location Management Scheme for Spatial Replication Based Approach in Multi-Region Mobile Agents Computing Environment)

  • 윤준원;최성진;양권우;손진곤;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.859-861
    • /
    • 2004
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 결함 포용을 위한 대표적인 기법인 공간 기반 복제 기법(SRBA :Spatial-Replication-Based approach)은 이동 에이전트가 수행 중 중간 연산에 대한 빠른 결과 산출이라는 장점을 가지는 대중화된 결함 포용기법이다. 그러나 공간 기반 복제 기법을 실제 이동 에이전트 기반 컴퓨팅 환경에 적용하는데 있어서 해결되어야 하는 중요한 선결 과제 중의 하나는 단계별로 복제된 이동 에이전트들에 대한 추가 위치 관리비용을 감소시키는 것이다. 본 논문에서는 공간 기반 복제 기법에서 발생하는 불필요한 위치 관리 오버헤드를 줄이기 위해 이동에이전트를 위한 새로운 일치 관리 기법인 SRLM(Spatial Replication Location Management) 프로토콜을 제안한다. 제안된 SRLM 프로토콜은 단계군 구성시 복제된 이동 에이전트를 위한 등록 비용 및 대표 작업자에게 메시지 전달을 보강하며 메시지 전달 비용을 감소시킨다. 또한, 제안된 프로토콜은 단계 군내에서의 대표 작업자의 결함 발생시 새로운 대표 작업자의의 선출로 인한 위치 관리 문제를 해결한다.

  • PDF

프로그램 부분 복제 검출 기법 (A Method for Detecting Partially Clone on the Programs)

  • 김연어;이필수;우균
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1677-1680
    • /
    • 2012
  • 최근 대학가의 과제물 복제는 사회적인 이슈가 되고 있다. 그 중 프로그래밍 과제에 대한 복제는 디지털 복제물의 특성상 빈번히 발생하며 그만큼 많이 연구되고 있는 분야이다. 이 논문은 기존의 프로그램 복제 검출 기법이 해결하지 못하는 프로그램 부분 복제 문제를 해결하는 방법을 제시한다. 프로그램 부분 복제 문제란 여러 원본 프로그램으로부터 프로그램을 복제하는 문제를 의미한다. 이 논문에서는 실제 프로그램을 통해 부분 복제 문제를 보인다. 그리고 이 문제를 해결하는 방법으로 프로그램간의 유사한 구간 정보를 이용하는 것을 제시하고 간단한 프로그램을 대상으로 제안 기법을 적용해 프로그램 부분 복제 문제를 검출하는 결과를 보인다.

이동컴퓨팅 환경에서 재배치 기법을 이용한 데이터 일관성 유지비용에 관한 연구 (Research about a Data Consistency hold Cost Using a Relocation Technique in Mobile Computing Environment)

  • 최강희
    • 한국컴퓨터산업학회논문지
    • /
    • 제7권4호
    • /
    • pp.299-308
    • /
    • 2006
  • 최근에 이동 컴퓨팅환경에서 사용자가 이동중에도 정보를 손실없이 빠르게 얻기 위해, 서버에 정보를 복제하여 사용하는 방법이 연구되고 있다. 지금까지는 이동 호스트가 복제 서버에 데이터를 복제하는 방법인 정적 복제 기법(Static Replica Allocation : SRA)기법을 사용하고 있다. 이 기법은 이동 호스트가 셀에 이동하고나서, 복제서버에 데이터를 복제하는 방법이다. <중략>그리고 정적 복제기법을 사용하였을 때와 본 논문에서 제안된 기법을 비교하여, 데이터 접근 비율을 이동성과 셀의 수에 따른 성능을 분석하였다. 그래서 그 결과, 이동 호스트들의 이동성이 낮을 때에는 접근 비용에서, 제시된 기법이 정적 복제 기법보다 5% 낮게 나타났다. 그리고 이동률에 따른 접근비용은 $2%\sim2.5%$ 감소되었음을 알 수 있다. 마지막으로 셀의 수에 따라서, 선택복제기법의 확장성은 1.7%정도 떨어짐을 알 수 있다.

  • PDF

새로운 복제방지 기법에 대한 연구 (A Study on the New Copy Protection Mechanism)

  • 신준범;이광형
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.641-643
    • /
    • 2000
  • 정보기술의 발전으로 인하여 각종 소프트웨어 및 여러 종류의 디지털 미디어가 우리 일상생활의 일부를 차지해 가고 있다. 그러나 디지털 형태의 제품은 하드웨어적인 특성에 기반하는 복제 방지 방법을 제공하지 않으므로 새로운 종류의 복제 방지 기법이 요구된다. 본 논문에서는 복제 방지의 범위를 분류하고, 분류된 내용에 기반하여 새로운 종류의 복제방지 기법을 제안한다. 제안하는 방법은 디지털 제품 사용에 있어 사용자 단위와 시스템 단위의 사용 제약을 선택적으로 지원할 수 있다.

  • PDF

클라우드 컴퓨팅 환경에서 Storage Migration 기법 선정을 위한 시뮬레이터 설계 (A Design of Simulator for Storage Migration Model Selection in Cloud Computing)

  • 창준협;전창호;이원주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2011년도 제44차 하계학술발표논문집 19권2호
    • /
    • pp.15-16
    • /
    • 2011
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 저장공간 이주(storage migration)시에 저장공간의 읽기/쓰기 비율을 고려한 저장공간 복제 모델 선정을 위한 실험 환경을 설계한다. 기존의 저장공간 이주 모델은 가상머신과 저장공간중에 저장공간이 먼저 이주하는 선복제(pre-copy)와 나중에 이주하는 후복제(post-copy)가 있다. 이러한 복제 기법은 VM과 저장공간 이주의 필요성과 그 방법만을 제안하였으며, 성능 향상을 위한 이주 기법 선정 방법은 제시하지 못하였다. 따라서 본 논문에서는 클라우드 컴퓨팅 환경에서 다양한 스토리지의 읽기/쓰기 비율에 따른 이주 모델 선정 기법을 실험할 수 있는 시뮬레이터 설계 방법을 제시한다.

  • PDF

이동 컴퓨팅 시스템 환경에서 데이터 복제 재배치 기법 (Data Replicas Relocation Strategy in Mobile Computing System Environment)

  • 최강희;조태남
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2587-2596
    • /
    • 1999
  • 최근에 이동 컴퓨터의 성능향상과 LAN이나 무선 통신 네트워크, 위성서비스와 같은 확장된 기술을 이용하여 사용자는 이동 중에도 데이터베이스에 접근가능하게 되었다. 또한 이동 사용자가 이동중에도 정보를 손실없이 빠르게 얻기 위해, 서버에 정보를 복제하여 사용하는 방법이 연구되고 있다. 지금까지는 이동 호스트가 복제 서버에 데이터를 족제하는 방법인 정적 복제 기법(Static Replica Allocation : SRA)기법을 사용하고 있다. 이 기법은 이동 호스트가 셀에 이동하고나서, 복제서버에 데이터를 복제하는 방법이다. 이것은 네트워크가 양호하고, 이동 사용자의 수가 적은 경우라면, 데이터를 사용하는데는 문제가 없지만, 셀에서 이동 사용자가 존재하고 있지 않다면, 그 데이터는 공유되지 못하는 데이터가 된다. 그래서, 본 논문에서는 이동 사용자가 많은 셀에 데이터를 복제하여 재배치 하는 기법인 선택복제기법(User Select Replica Allocation : USRA)을 제안하였다. 그리고 정적 복제기법을 사용하였을 때와 본 논문에서 제안된 기법을 비교하여, 데이터 접근 비율을 이동성과 셀의 수에 따른 성능을 분석하였다. 그래서 그 결과, 이동 호스트들의 이동성이 낮을 때에는 접근 비용에서, 제시된 기법이 정적 복제 기법보다 120% 낮게 나타났다. 그리고 이동률에 따른 접근비용이 40%~50% 감소되었음을 알 수 있다. 마지막으로 셀의 수에 따라서, 선택복제기법의 확장성은 10%정도 떨어짐을 알 수 있다.

  • PDF