• Title/Summary/Keyword: 복제 기법

Search Result 321, Processing Time 0.03 seconds

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

  • 최광희;길준민;양권우;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.748-750
    • /
    • 1999
  • 본 논문에서 우리는 통신 비용과 데이터베이스 비용을 감소시키기 위해 사용자 프로파일 복제본을 이용한 동적 위치 관리 기법을 제안한다. 이 기법에서는 위치등록과 호 설정 과정이 통신비용을 감소시킬 수 있는 복제본이 있는 VLR에서 수행되고, 복제본이 있는 VLR에서 호의 빈도커서 데이터베이스 비용을 감소시킨다. 제안한 기법의 성능을 분석하기 위해 분석 모델을 작성하고 제안 기법, IS-41 기법, 복제 기법의 성능 분석을 한다. 사용된 비교 척도는 통신 비용, 데이터 베이스 비용, 총비용 그리고 호 설정 지연이다. 이 척도들에 대해서 제안 기법이 IS-41 기법, 복제 기법보다 더 좋은 성능을 보인다.

  • PDF

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

  • Choi Wu-Rak;Lee Moon-Soo;Park Sung-Yong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.271-273
    • /
    • 2006
  • 초기의 비구조적인 피어-투-피어 방식은 플러딩(flooding) 방식의 검색 기법을 사용하는데, 이 기법은 통신비용이 매우 많이 소요되어 비효율적이다. 따라서 효율적인 검색 기법으로 임의 경로(random walk) 검색 방식이 제안되었다. 이 검색 기법은 메시지가 임의로 노드를 이동하기 때문에, 검색의 성공률이 낮다. 이를 보완하기 위하여 효율적인 복제기법이 요구된다. 현재 나와 있는 복제 기법은 여러 방법이 있으나, 모두 통신에 고비용을 요구한다. 따라서 복제 기법에서는 통신비용을 최소화하는 효율적인 복제 기법이 필요하다. 본 논문에서는 캐시를 사용하여 직접적인 데이터 통신비용을 최대로 줄이는 한편, 복제를 질의가 많이 도착하는 곳에 위치시켜 검색률의 저하를 막고, 잘못된 캐시 관리 기법을 통해 동적인 환경에서도 잘못된 캐시로 인한 검색의 실패를 최소할 수 있는 기법을 제안한다.

  • PDF

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

  • Kim, Se-Hoe;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.15-16
    • /
    • 2010
  • 최근 이슈가 되고 있는 클라우드 컴퓨팅은 대용량의 데이터를 분산 저장하고 제공할 수 있는 클러스터 파일 시스템을 필요로 한다. 이러한 클러스터 파일 시스템은 높은 신뢰성과 고가용성을 보장하기 위해서 파일 복제 기법을 사용하고 있다. 가장 많이 쓰이고 있는 복제 기법은 전체-파일 복제 기법으로 높은 파일 가용성을 제공하지만 그만큼 스토리지 오버헤드가 크다는 단점이 있다. 또 다른 복제 기법으로는 LDPC 코드를 이용한 것으로 비교적 적은 스토리지 오버헤드를 가지면서 동시에 비슷한 수준의 파일 가용성을 제공한다. 따라서 본 논문에서는 클러스터 파일 시스템을 위한 LDPC 코드 복제 기법의 최적화 방법을 제안한다.

  • PDF

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

  • 변일수;강수석;박태순
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • 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 (다중 지역 이동 에이전트 컴퓨팅 환경에서의 공간 기반 복제 기법을 위한 이동 에이전트 위치 관리 프로토콜)

  • 윤준원;최성진;양권우;손진곤;황종선
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • 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 (프로그램 부분 복제 검출 기법)

  • Kim, Yeoneo;Lee, Pil-Su;Woo, Gyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1677-1680
    • /
    • 2012
  • 최근 대학가의 과제물 복제는 사회적인 이슈가 되고 있다. 그 중 프로그래밍 과제에 대한 복제는 디지털 복제물의 특성상 빈번히 발생하며 그만큼 많이 연구되고 있는 분야이다. 이 논문은 기존의 프로그램 복제 검출 기법이 해결하지 못하는 프로그램 부분 복제 문제를 해결하는 방법을 제시한다. 프로그램 부분 복제 문제란 여러 원본 프로그램으로부터 프로그램을 복제하는 문제를 의미한다. 이 논문에서는 실제 프로그램을 통해 부분 복제 문제를 보인다. 그리고 이 문제를 해결하는 방법으로 프로그램간의 유사한 구간 정보를 이용하는 것을 제시하고 간단한 프로그램을 대상으로 제안 기법을 적용해 프로그램 부분 복제 문제를 검출하는 결과를 보인다.

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

  • Choi, Kang-Hee
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.4
    • /
    • pp.299-308
    • /
    • 2006
  • Recently, A method of using the replicated database on a server to get new data without mis sing any information has been being studied in mobile computing environment. So far we ha ye used the Static Replica Allocation(SRA) for the replication which is the method of the replication on the server. This method is to replicate the data on the replica server after $\underline{a}$ moving host is transferred to a cell. Since the network of the SRA is very good, and if there are few moving users, no trouble will happen. But if there is no moving users in a cell, the data will not be shared. Therefore, this paper is about the study of the method of relocation after replicating the data to the cells for the users(User Select Replica Allocation : USRA). We also analyze the access rate and the possibility which are closely related to the moving frequency of the mobile hosts and the numbers of the cells. As a result, We show that the 5% lower access cost and the $2%\sim2.5%$ gains are achieved from the low mobility of the mobile hosts. We also show that t he extension function of USRA reduces the cost by 1.7% and it is influenced by the numbers of the cells.

  • PDF

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

  • 신준범;이광형
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.641-643
    • /
    • 2000
  • 정보기술의 발전으로 인하여 각종 소프트웨어 및 여러 종류의 디지털 미디어가 우리 일상생활의 일부를 차지해 가고 있다. 그러나 디지털 형태의 제품은 하드웨어적인 특성에 기반하는 복제 방지 방법을 제공하지 않으므로 새로운 종류의 복제 방지 기법이 요구된다. 본 논문에서는 복제 방지의 범위를 분류하고, 분류된 내용에 기반하여 새로운 종류의 복제방지 기법을 제안한다. 제안하는 방법은 디지털 제품 사용에 있어 사용자 단위와 시스템 단위의 사용 제약을 선택적으로 지원할 수 있다.

  • PDF

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

  • Chang, Jun-Hyup;Jeon, Chang-Ho;Lee, Won-Joo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2011.06a
    • /
    • pp.15-16
    • /
    • 2011
  • 본 논문에서는 클라우드 컴퓨팅 환경에서 저장공간 이주(storage migration)시에 저장공간의 읽기/쓰기 비율을 고려한 저장공간 복제 모델 선정을 위한 실험 환경을 설계한다. 기존의 저장공간 이주 모델은 가상머신과 저장공간중에 저장공간이 먼저 이주하는 선복제(pre-copy)와 나중에 이주하는 후복제(post-copy)가 있다. 이러한 복제 기법은 VM과 저장공간 이주의 필요성과 그 방법만을 제안하였으며, 성능 향상을 위한 이주 기법 선정 방법은 제시하지 못하였다. 따라서 본 논문에서는 클라우드 컴퓨팅 환경에서 다양한 스토리지의 읽기/쓰기 비율에 따른 이주 모델 선정 기법을 실험할 수 있는 시뮬레이터 설계 방법을 제시한다.

  • PDF

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

  • Choe, Gang-Hui;Jo, Tae-Nam
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.10
    • /
    • pp.2587-2596
    • /
    • 1999
  • Recently, by the extension of skills like LAN, the wireless telecommunication network and the satelite services make it possible for the mobile computer users to access a database. A method to use the replicated database on a server to get new data without missing any information has been being studied. So far we have used the Static Replica Allocation(SRA) for the replication which is the method of the replication on the server. This method is to replicate the data on the replica server after a moving host is transferred to a cell. Since the network of the SRA is very good, and if there are few moving users, no trouble will happen. But if there is no moving users in a cell, the data will not be shared. Therefore, this paper is about the study of the method of relocation after replicating the data to the cells for the users(User Select Replica Allocation : USRA). We also analyze the access rate and the possibility which are closely related to the moving frequency of the mobile hosts and the numbers of the cells. As a result, We show that the 120% lower access cost and the 40%∼50% gains are achieved from the low mobility

  • PDF