• 제목/요약/키워드: 일관성유지

검색결과 847건 처리시간 0.025초

이동 컴퓨팅 환경에서 방송정보를 이용한 동시성제어 방법 (Concurrency Control Method using the Broadcast Information in Mobile Computing Environments)

  • 고승민;김대인;임선모;황부현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.97-99
    • /
    • 2004
  • 이동 컴퓨팅 환경에서 이동 호스트는 가능한 한 제한된 대역폭의 사용을 줄이고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 지구국에서는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 주기적으로 갱신 정보로 구성된 무효화 보고서를 방송한다. 그러나 주기적인 무효화 보고서를 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 직렬가능 한 수행을 보장하기 위하여 이동 트랜잭션의 완료 결정을 지연한다는 문제점이 있다. 본 논문에서는 캐슁된 데이터를 이용하여 이동 트랜잭션을 수행하는 경우 이동 트랜잭션의 직렬가능 한 수행을 보장하는 CCM-DI 방법을 제안한다. 제안하는 CCM-DI 방법은 지구국에서 이동호스트에게 방송한 데이터와 갱신된 데이터와의 교집합을 구하여 공통되는 데이터를 방송함으로써 이동 트랜잭션의 직렬가능 한 수행을 보장한다. 또한 제안하는 CCM-DI 방법은 지구국에서 주기적으로 방송하는 무효화 보고서의 크기를 줄일 수 있다.

  • PDF

UDDI 복제 명세를 지원하는 그룹통신 기반의 UDDI 레지스트리의 설계 (Design of a Group Communication-based UDDI Registry Supporting the UDDI Replication Specification)

  • 문남두;김진홍;이명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.151-153
    • /
    • 2003
  • UDDI는 웹 서비스를 위한 웹 기반 분산 레지스트리의 표준이며, 또한 비즈니스들이 제공하는 웹 서비스에 대한 정보를 등록하고 다른 비즈니스들이 이를 검색하고 이용할 수 있도록 구현한 시스템이다. OASIS(Organization for the Advancement of Structured Information Standards)는 UDDI 서비스에 참여하는 개별 노드들의 레지스트리 변경을 모든 노드에서 인지하고. 노드간의 레지스트리 상태를 일관성 있게 유지시킬 목적으로 UDDI 복제 명세를 제안하였다. 본 논문에서는 OA51S UDDI 복제 명세를 만족하는 그룹통신 기반의 UDDI 레지스트리 설계에 관하여 기술한다. 제안된 시스템은 신뢰성 있는 그룹통신 시스템을 이용하여 일시적인 네트워크 단절이나 프로세스의 실패가 일어나는 상황에서도 UDDI 서비스에 참여하는 개별 노드들의 레지스트리 상태를 일관성 있게 유지할 수 있다.

  • PDF

부분 중복 데이터베이스에서 중복 데이터의 트리를 이용한 일관성 유지 (The Consistency Management Using Trees of Replicated Data Items in Partially Replicated Database)

  • 배미숙;황부현
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.647-654
    • /
    • 2003
  • 데이터의 중복은 가용성과 시스템의 성능을 향상시키기 위하여 사용한다. 분산 데이터베이스 시스템에서는 데이터베이스의 일관성뿐만 아니라 중복 일판성도 유지해야 한다. 이 논문에서는 부분 중복 환경에서 각 데이터 마다 주사본을 루트로 하여 그 데이터의 사본들을 계층적인 트리로 조직화하고, 이 트리를 이용하여 연산들의 충돌문제를 해결하는 효율적인 알고리즘을 제안한다. 각 데이터의 계층구조화는 갱신이 데이터의 계층구조를 따라 사본이 갖는 사이트에만 전파될 수 있으므로 갱신의 불필요한 전파시간을 제거하여 갱신 전달 시간을 줄일 수 있다. 그리고 제안한 알고리즘은 지연 갱신 전파로 인하여 갱신 전파 도중에 발생할 수 있는 충돌로 인한 비직렬성 문제를 타임스탬프와 보상 트랜잭션을 이용하여 해결한다. 이러한 방식의 연산들의 충돌문제의 해결은 갱신전파 시간을 줄이면서도 일관성 있는 데이터를 제공할 수 있다.

Workflow간의 의존성을 이용한 Data Model 설계 (Data Modeling using trace dependence on Workflows)

  • 최창민;김태우;김천식;정정수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.319-321
    • /
    • 2003
  • RUP의 Unified Process Model에는 Use Case Model, Analysis Model, Design Model, Deployment Model, Implementation model, Test Model의 6가지 모델이 있다. 이 모델들은 모두 일관성이 있다. 한 모델에서 나오는 요소들은 전, 후 단계에서 다른 모델들과 Trace Dependencies를 갖는다. 이러한 의존적인 관계들은 각각의 요소들 사이의 진행, 기록 관계를 나타낸다. 그러나 대부분의 데이터 모델 설계는 이러한 관계와 의존 없이 설계되어져 전체적인 일관성을 이루지 못 하였다. 본 논문에서는 이러한 관계를 유지 하면서 사용자의 요구사항에 일관성 있는 데이터 모델을 설계하고자 한다. 따라서 본 논문에서는 대학 종합정보시스템 구축의 일부분인 자산관리 시스템을 분석하여 데이터 모델을 제시한다.

  • PDF

이동 컴퓨팅 환경에서 철회 단계를 감소시키는 갱신 빈도 캐쉬 일관성 기법 (Update Frequency Cache Consistency for Reducing Undo in Mobile Computing)

  • 이찬섭;김동혁;백주현;김영재;최의인
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
    • /
    • pp.235-237
    • /
    • 2002
  • 무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지역구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기종의 일관성 기법 중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

  • PDF

방위산업 자주국방의 초석 국내기술의 결정-유지.발전 정책방향에 대한 제언

  • 최성빈
    • 국방과기술
    • /
    • 3호통권169호
    • /
    • pp.14-21
    • /
    • 1993
  • 현재 방위산업의 전망이 불투명한 상황에서, 정부는 국가안보 자산으로서의 방위산업에 대한 중요성을 재인식하고 뚜렷한 방위산업 유지 및 발전 방향을 제시해야 합니다 또한 이를 일관성 있게 추진함으로써 민간기업들의 방위산업에 대한 참여의욕을 고취시켜, 경제발전에 상응하는 방위산업의 발전을 도모해야 할 것입니다

  • PDF

불필요한 콜백을 제거한 회피 기반의 캐쉬 일관성 알고리즘 (An Avoidance-Based Cache Consistency Algorithm without Unnecessary Callback)

  • 김치연
    • 한국항행학회논문지
    • /
    • 제10권2호
    • /
    • pp.120-127
    • /
    • 2006
  • 클라이언트의 데이터 캐슁은 클라이언트에서 데이터가 캐쉬되고 운영되는 환경에서 서버와의 상호작용을 하기 위한 중요한 기술이다. 캐슁은 네트워크 지연을 감소시키고 클라이언트의 자원 활용을 증가시키는 방법이다. 이와 같은 클라이언트-서버 환경에서 클라이언트에서 수행되는 응용 프로그램의 정확성을 보장하기 위해서는 캐쉬 일관성 알고리즘이 필요하다. 이 논문에서는 새로운 비동기적 회피 기반의 캐쉬 일관성 알고리즘을 제안한다. 제안하는 방법에서는 잠금 모드를 단순하게 유지하고, AACC에서 잠금 상승으로 인하여 발생하는 불필요한 callback 메시지를 제거함으로써 AACC보다 적은 메시지 교환을 가짐을 보였다. 제안하는 알고리즘의 정확성을 증명하기 위해서는 1-사본 직렬성을 사용하였다.

  • PDF

일관성 있는 기술융합지수 산출 방법 연구 (A Study of calculation method for consistency with the fusion index)

  • 김병철
    • 디지털융복합연구
    • /
    • 제12권12호
    • /
    • pp.227-232
    • /
    • 2014
  • 전 세계적으로 기술의 융합은 과학기술 분야에서 메가트렌드를 형성하고 있으며 선진국에서는 자국이 보유한 강점 기술을 기반으로 하는 새로운 융합기술의 도출에 주력하고 있다. 융복합과제의 융합지수를 도출함에 있어서 임의로 융합지수를 올리기 위한 조작이 가능하고, 사업계획서의 내용과 다소 차이가 있는 항목들이 추가되어 융합지수가 산출되는 등의 문제점이 예상되지만 평가 시에 이를 검증하기가 쉽지 않다. 따라서 본 논문에서는 융복합과제에 대한 융합지수 도출 시 연계되는 항목을 정하여 일관성을 유지할 수 있도록 하고, 평가 시 에도 이를 쉽게 확인할 수 있도록 하는 방안에 대해 제시하였다.

이동컴퓨팅 환경에서 효율적인 캐쉬 일관성 기법 (An Efficient Cache Consistency Method in Mobile Computing Environments)

  • 서동호;서효중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
    • /
    • pp.362-365
    • /
    • 2006
  • 이동 컴퓨팅 환경에서 이동 호스트는 무선 통신망의 협소한 대역폭을 효율적으로 사용하기 위해 캐쉬를 사용한다. 하지만 이동 호스트는 서버와의 통신 단절로 인해 서버에 존재하는 데이터와 일관성 문제가 발생하여 정확성을 잃을 수 있다. 이를 해결하기 위해 기존의 무효화 보고를 개선하여 주기적으로 브로드캐스트 되는 데이터를 테이블로 유지함으로써 단절로 인해 발생하는 일관성 문제를 해결하고자 하였다. 또한 이동 호스트의 요청 데이터를 예측하여 이동 컴퓨팅 환경에서의 심각한 대역폭 문제를 해결하고, 서버에 데이터를 요청 할 때의 소요 시간을 줄일 수 있는 효율적인 기법을 제안하고자 한다.

  • PDF

실체화된 공간뷰의 일관성 유지를 위한 점진적 변경 알고리즘의 성능 평가 (Performance Evaluation of Incremental Update Algorithms for Consistency Maintenance of Materialized Spatial Views)

  • 문상호;박재훈;홍봉희
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.561-570
    • /
    • 2002
  • 본 논문에서는 실체화된 공간뷰의 일관성 유지를 위하여 뷰 유도관련성을 이용한 두 가지 방법인 값 복사 실체화 방법과 식별자 유지 실체화 방법에 대하여 실험 평가한다. 이 실험 결과, 뷰 유도관련성을 이용한 점진적 변경 방법을 값 복사 실체화 방법과 식별자 유지 실체화 방법과 비교할 때, 공간뷰 객체에 대한 변경 시간이 거의 차이가 나지 않는다. 그리고 공간뷰에 대한 질의 수행 실험 결과, 값 복사 실체화가 식별자 유지 실체화보다 질의 수행 시간이 훨씬 빠르다. 결론적으로 실체화와 점진적 변경에 따른 성능 평가를 고려해 볼 때, 전체적으로 식별자 유지 실체화보다 값 복사 실체화를 기반으로 뷰 유도관련성을 이용한 점진적 변경 방법이 가장 바람직하다.