• 제목/요약/키워드: 갱신 성능

검색결과 783건 처리시간 0.028초

주기억 데이터베이스에서의 일정 간격 퍼지 검사점 기법 (Regular Interval Fuzzy Checkpointing Technique for Main Memory Databases)

  • 김수창;전홍석;노삼혁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.255-257
    • /
    • 1999
  • 주기억 데이터베이스 시스템은 주기억장치에서 데이터베이스 전체를 상주시킴으로써 빠른 성능을 보장하므로 현재 실시간 데이터베이스 시스템으로 가장 많이 사용되고 있다. 그러나, 시스템에 장애가 발생했을 때는 주기억 데이터베이스의 내용전체가 손실될 수 있다. 그러므로, 주기억 데이터베이스 시스템의 회복 작업은 매우 중요하다. 또한 빠른 회복을 해줄수 있어야 실시간 환경에 적합할 것이다. 빠른 회복을 위한 방법중의 하나는 검사점을 사용하여 회복할 때 분석해야 할 로그의 양을 줄이는 것이다. 본 논문에서는 기존의 검사점 방법들 중 주기억 데이터베이스 환경에 가장 좋은 성능을 보이는 퍼지 검사점에 관한 방법들을 분석 및 보완하여 빠른 회복을 위한 새로운 기법을 제안한다. 구체적으로, 주기억 데이터베이스를 갱신횟수에 따라 파티션을 나눈 후 각 파티션 단위로 퍼지 검사점을 수행할 때 기존 방법은 검사점수행 순서가 비효율적이서 회복시 필요한 로그의 양을 효과적으로 줄일 수 없다. 본 논문에서 제안하는 알고리즘은 파티션별 갱신횟수에 따라 일정한 검사점 수행 간격을 유지하므로 회복시 필요한 로그의 양을 효과적으로 줄임으로써 보다 빠른 회복이 가능하다.

  • PDF

Self-Similar 트래픽을 갖는 Mobile IP의 성능분석 (Performance Analysis of Mobile IP with Self-Similar Traffic)

  • 김기완;김두용
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
    • /
    • pp.127-131
    • /
    • 2001
  • 휴대용 단말기와 이동통신 기술의 발달로 무선 네트워크의 사용이 급증하면서 호스트가 이동중에도 지속적인 네트워킹이 가능한 프로토콜들이 개발되고 있다. Mobile IP는 이동 노드(mobile node)가 인터넷상의 임의의 다른 위치에 접속하여 IP 주소를 변경하지 않고, 홈 주소를 이용하여 통신하며 위치에 따른 care-of address에 의해 데이타를 터널링하여 전달받는다. 본 논문에서는 컴퓨터 시뮬레이션을 통해 self-similar 트래픽을 갖는 mobile IP의 성능을 분석한다. 일반적으로 데이타 트래픽, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile LP의 성능에 많은 영향을 비친다. 따라서 시뮬레이션 모델을 이용하여 self-similar 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다.

  • PDF

Mobile IP의 성능분석을 위한 시뮬레이션 모델 (A Simulation Model for Performance Evaluation of Mobile IP)

  • 김기완;차재정;김두용;조현찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.499-501
    • /
    • 2001
  • 호스트의 이동성을 지원하기 위한 프로토콜인 Mobile IP는 기본적으로 각각의 이동 노드가 하나의 홈 주소를 이용하여 인터넷상의 임의의 다른 위치에 접속하여 IP 주소를 변경하지 않고 인터넷을 사용할 수 있도록 한다. 본 논문에서는 컴퓨터 시뮬레이션을 통해 smooth 핸드오프를 이용한 mobile IP의 성능을 분석한다. 일반적으로 데이터 트래픽, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile IP의 성능에 많은 영향을 비친다. 따라서 시뮬레이션 모델을 이용하여 다양한 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다.

디지털 도서관에서 전자상거래 트랜잭션을 위한 메타데이타 관리 기법 (Metadata Management for E-Commerce Transactions in Digital Library)

  • 최일환;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.34-43
    • /
    • 2002
  • Dublin Core같은 기존의 정적인 메타데이타 집합은 서지 정보 중심의 정적인 데이터 요소를 가지므로 새로운 환경에 적용하기 위해서는 다양한 메타데이타를 위한 메타데이타 간의 통합, 웹 환경에서의 메타데이타의 표준화 문제 및 확장성 문제들이 고려되어야 한다. 특히, 디지털 라이브러리에서 전자상거래의 개념을 포함하며 서로간의 상호운영성을 위해 이벤트중심의 메타데이타 기록 방식이 등장함에 따라 기존 관리법으로는 갱신 연산간의 차별화가 이루어지지 않아 부적절한 갱신 연산 지연이 발생하므로 이에 대한 고려 역시 필요하다. 본 논문에서는 우선 디지털 라이브러리 환경에서 완화된 트랜잭션 일관성의 적용여부를 보이며, 새로운 방식의 메타데이타 요소를 사용자 질의 트랜잭션의 판독연산에 관련있는 정적 메타데이타 요소와 전자상거래 트랜잭션의 갱신연산과 관련있는 동적 메타데이타 요소로 구분한다. 구분된 메타데이타 요소에 따라, 관련 트랜잭션들을 재분류함으로써 전자상거래 요소와 동적 갱신(전자상거래) 트랜잭선을 고려한 새로운 메타데이타 관리기법을 제안한다. 최소의 유지비용으로 갱신을 고려하는 2버전과 동적 갱신 연산 충돌의 최소화를 위한 ARU(Appended Refresh Unit)를 사용함으로써 기록연산 간의 충돌을 최소화해 빠른 응답시간과 높은 최근성 비율을 보이게 된다. 성능분석을 통해, 새로운 메타데이타 환경하에서 제안한 알고리즘이 기존의 알고리즘에 비해 좋은 성능을 가짐을 보인다.

분산 HLR 환경에서 분기포인터를 이용한 위치 관리 기법 (Location Management Scheme by using Jumping Pointer in Distributed HLR Environment)

  • 이보경;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.30-38
    • /
    • 2000
  • 본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.

  • PDF

실시간 타일 지도 서비스를 위한 타일이미지 갱신 향상 기법 (Improvement of Partial Update for the Web Map Tile Service)

  • 조성환;가칠오;유기윤
    • 한국측량학회지
    • /
    • 제31권5호
    • /
    • pp.365-373
    • /
    • 2013
  • 타일 캐시 기술은 웹GIS의 효율성에 중요한 향상을 가져왔지만, 변경된 소스데이터의 해당 타일을 갱신하는 작업은 여전히 처리시간이 오래 걸리는 작업이고, 이로 인해 서비스 질에 영향을 미칠 수도 있다. 현재의 타일 캐시 서비스는 갱신되지 않거나 거의 갱신되지 않는 소스데이터에서 좋은 성능을 제공하지만, 변경이 자주 발생하는 소스데이터에 대해서는 매우 비효율적이다. 본 논문은 자주 변경되는 데이터 집합의 타일 지도 서비스에서 변경된 데이터를 타일이미지에 효율적으로 반영할 수 있는 부분영역캐시갱신 방법으로 PACU (Partial Area Cache Update)기법을 제안한다. 이 기법은 타일 지도 갱신 작업에서 가장 많은 처리 시간이 소요되는 디스크의 읽기/쓰기 횟수를 줄이는 방법으로 반복적으로 동일한 타일이 변경되는 작업을 제거하였다. PACU 기법은 타일 이미지 기반의 지도 서비스하고 있는 경기도부동산포털서비스에서 수시로 변경이 발생하는 지적도 서비스에 성공적으로 적용되었다. 경기도 평택시(331,594 필지)에서 하루 발생하는 변동 필지 3,100건에 대해 제안 기법을 적용하였다. 동일한 실험 환경에서 PACU 기법을 ESRI사의 ArcGIS SERVER$^{(r)}$의 처리 속도와 비교한 결과 약 6.6배의 처리속도 향상을 보였다. PACU 기법은 타일 지도의 갱신 처리 시간을 매우 획기적으로 감소시켰고, 그동안 기술적인 문제로 어려움이 있었던 수시로 갱신되는 데이터 집합에 대한 타일 지도 서비스를 제공할 수 있는 기틀을 마련하였다.

고속으로 이동하는 노드들을 위한 효율적인 위치 갱신 기법 (An Efficient Location Management Scheme for High-speed Mobile Nodes)

  • 송의성;길준민;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.581-594
    • /
    • 2003
  • 최근 들어 이동 사용자의 폭발적 증가로 인해 이동 통신 시스템에서 위치 관리가 중요해지고 있다. 현재 이동 통신 시스템에서 사용중인 위치 관리 기법은 위치 영역 개념을 사용하며, 이동 노드는 새로운 위치 영역으로 이동할 때마다 위치 갱신을 수행한다 그러나, 이 기법은 이동률이 호 도착률보다 높은 사용자에 대해서는 불필요한 위치 갱신을 피할 수 없으며 상당한 위치 관리비용을 초래한다. 이러한 단점을 극복하기 위해서, 본 논문에서는 서비스 영역을 두 개의 집합으로 분할한다. 하나는 이동 사용자들 이 고속으로 이동하는 영역들의 집합이며 나머지 하나는 저속으로 이동하는 영역들의 집합이다. 이들 두개의 집합을 구성한 후, 본 논문에서는 각 영역 집합에 대해서 서로 다른 위치 추적 기법을 적용한다. 일반적으로, 고속으로 이동하는 대다수 노드는 낮은 CMR을 가지며 목적지에 도착할 때까지 일정한 이동 방향성을 갖는다. 노드의 이러한 특성을 이용하여, 사용자가 이동할 다음 위치를 시스템은 미리 예측할 수 있다. 노드가 시스템에서 예측한 위치 영역으로 이동한 경우에는 위치 갱신을 수행하지 않도록 함으로써 위치 관리에 소요되는 비용을 감소시킬 수 있다. 제안 기법의 성능을 분석하기 위해 마코프 모델이 사용되었다. 이 모델을 통해서, 본 논문에서는 제안기법을 IS-41과 TLA의 두 가지 기법과 성능을 비교한다. 성능 분석 결과는 이동 노드의 CMR이 낮을수록 그리고 이동 통신 시스템에서 예측한 특정 위치 영역으로 이동 노드가 이동할 확률이 높을수록 제안기법의 전체적인 위치 관리비용은 감소됨을 보여주었다. 또한, HLR과 VLR간의 통신비용이 높을수록 두 기법들보다 성능이 우수하였다.

역할 명세 인증서의 구조화에 의한 효율적 역할기반 접근제어 기법 (An Efficient Role Based Access Control Technique by Structuring of Role Specification Certificate)

  • 양수미
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.1-9
    • /
    • 2005
  • 속성 인증서를 이용한 역할기반 접근제어를 함에 있어서 역할 관리비용을 줄이기 위해 역할 할당 인증서와 역할 명세인증서를 활용하면 역할의 변경에 따른 갱신 오버헤드를 줄일 수 있다. 특히 유비쿼터스 컴퓨팅 환경과 같은 고도의 분산 컴퓨팅 환경에서는 광범위한 통제 구조를 가질 수 없으므로 이를 고려한 속성 인증서 관리 기법이 요구된다. 역할 명세 인증서를 따로 두는 경우 역할 관리 비용이 줄어드는 바, 더 나은 성능향상을 위하여 본 논문에서는 역할 명세를 구조화하여 효율적 역할기반 접근제어를 위한 속성 인증서 관리 기법을 모색한다. 역할을 그룹화하여 역할 명세 인증서의 관계구조 트리를 구성하여 분산된 환경에서 안전하고 효율적인 역할의 갱신과 분배를 달성한다. 규모 확장성을 위해 멀티캐스팅 패킷을 사용한 역할 명세 인증서 분배를 하며, 그에 따른 네트워크 상의 패킷 손실율을 고려한 성능분석을 하여 역할 그룹을 두어 역할 명세 인증서를 구조화하는 것이 성능을 향상시킴을 정량적으로 보인다.

  • PDF

음성 향상 전처리와 문턱값 갱신을 적용한 향상된 음성검출 방법 (An Improved VAD Algorithm Employing Speech Enhancement Preprocessing and Threshold Updating)

  • 이윤창;안상식
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1161-1168
    • /
    • 2003
  • 본 논문에서는 음성검출의 성능을 향상시킬 목적으로 정합 필터를 이용한 음성향상 전처리 과정을 통하여 SNR을 개선한 후, 이를 LLR(Log Likelihood Ratio) 검사에 의한 최적 결정방법을 적용하여 확률적인 모델을 기준으로 하는 향상된 음성검출 방법을 제안한다. 또한 기존의 음성검출 방법들에서는 제시되지 않았던 문턱값 갱신 알고리즘을 제안하며, 이 방법을 통해서 기존의 방법들에서 성능이 좋지 않았던 낮은 SNR 환경에서도 음성검출을 할 수 있게 되었다. 마지막으로 컴퓨터 시뮬레이션을 통하여 이미 상용화되어 널리 이용중인 G.729B(ITU-TG.729 Annex B)의 음성검출 결과와 비교를 통해서 제안한 음성검출 방법의 성능의 우수성을 검증하며, 실제적인 환경에도 적용이 가능함을 보인다.

다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴해석 (Convergence Analysis of Multiple Constrained Subband Affine Projection Algorithm)

  • 김영민;손상욱;최훈;배현덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.474-476
    • /
    • 2009
  • 반향제거 또는 채널등화와 같은 무선통신 시스템에서 적응필터링은 매우 실용적이다. 적응필터의 계수갱신을 위해 사용되는 적응 알고리즘의 수렴성능은 입력신호의 상관도와 적응필터의 길이에 의존한다. 높은 입력상관도와 긴 길이의 적응필터는 수렴성능을 저하하므로 이러한 문제점을 해결하기 위해 최근 부밴드 구조에서 입력상관도를 사전제거하고 적응필터 계수를 갱신하는 부밴드 AP 알고리즘이 제안되었다. 본 논문에서는 다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴성능 해석방법을 제시한다.

  • PDF