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

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

이동 컴퓨팅 환경에서 방송정보를 이용한 동시성제어 방법 (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

캐시 일관성 유지 알고리즘의 성능평가를 위한 Client 모델링 및 구현 (A Modeling & Implementation of Client for Performance Evaluation of Cache Consistency Maintenance Algorithms)

  • 신성철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.53-56
    • /
    • 2007
  • CAD와 같이 계산위주의 응용을 지원하기 위해 개발된 초기의 객체지향 데이터베이스 시스템은 클라이언트에서 자료의 요구와 처리를 허용하는 자료 탑재방식이다. 이 방식은 클라이언트 워크스테이션에서 수행되는 작업의 대부분을 수행할 수 있는 지역 DBMS를 허용한다. 클라이언트 워크스테이션에서 자료와 잠금을 캐싱하는 것은 클라이언트-서버 데이터베이스 시스템의 성능 향상을 위한 중요한 기술이다. 이 논문에서는 클라이언트 워크스테이션이 자신의 지역 데이터베이스를 유지하면서 회피 또는 탐지 기반의 캐시일관성 유지 알고리즘들의 성능을 평가할 수 있도록 하는 클라이언트 워크스테이션을 모델링하고 구현하였다. 이 시스템은 3개의 클라이언트로 구성되고, 각 지역 동시성 제어 기법으로는 2PL을 사용하였다. 이 모델은 멀티데이터베이스 시스템 환경으로 확장 가능하다.

  • PDF

홈서버 환경에서 메타데이터 기반의 검색 설계 (A design of metadata based search method in Homeserver)

  • 김재원;김진형;최오훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.199-201
    • /
    • 2005
  • 유비쿼터스 환경의 시발점인 홈 네트워크 기술은 홈서버를 중심의 댁내 모든 가전기기들을 하나의 네트워크로 연결함으로써 사용자가 언제 어디에서 단말 기기를 이용하여 댁내의 상황을 모니터링하고 모든 기기들을 제어할 수 있게 해주는 기술이다. 홈 네트워크의 핵심인 홈서버는 다양한 가전기기로부터 다량의 멀티미디어 콘텐츠를 저장하며, 다른 홈서버 또는 모바일 단말을 이용하여 검색과 공유가 가능하다. 그러나, 홈서버와 각 모바일 단말이 가지는 콘텐츠에 대한 메타데이터는 일관성을 가지지 않기 때문에 콘텐츠 검색이 용이하지 않고, 사용자가 직접 메타데이터 간의 유사성을 파악해야하는 문제점이 있다. 또한 메타 데이터간의 이질성으로 인해 이종 기기들 간의 콘텐츠의 검색, 공유 또한 힘들다. 따라서 홈서버들 간의 일관적인 데이터 입력과 공유를 위하여 멀티미디어 콘텐츠에 일반적으로 적용되는 Mepg-7 기반의 메타데이터 레지스트리 설계를 제시한다. 또한 이질적인 메타데이터를 지니는 홈서버-모바일 단말 간의 콘텐츠 공유를 위하여 워드넷 기반의 온톨로지 설계를 본 논문에서 제시한다.

  • PDF

클라이언트/서버 환경에서 효율적인 공간질의 처리를 위한 데이터 캐싱과 변경에 관한 연구 (A Study on Data Caching and Updates for Efficient Spatial Query Processing in Client/Server Environments)

  • 문상호
    • 한국정보통신학회논문지
    • /
    • 제7권6호
    • /
    • pp.1269-1275
    • /
    • 2003
  • 본 논문에서는 클라이어언트/서버 환경에서 클라이언트의 공간질의를 효율적으로 처리하기 위한 데이터 캐싱과 캐시된 데이터의 일관성 유지를 다룬다. 이를 위하여 먼저 클라이언트에서 데이터 캐싱을 위하여 실체화된 공간뷰를 이용한다. 그리고 서버의 데이터 변경에 따른 실체화된 클라이언트 뷰의 변경을 위하여 유도관련성을 이용한 점진적 변경 기법을 적용한다. 실체화된 뷰는 클라이언트의 공간질의를 효율적으로 처리 할 수 있지만, 일관성 유지에 대한 오버헤드가 발생한다. 본 논문에서는 효율적인 공간질의 처리를 위하여 서버에서 공간연산자의 비용을 기반으로 질의 수행과 뷰 일관성 유지에 따른 비용식을 제시한다. 이를 기반으로 클라이언트에서 질의 요청시 비용을 평가하여 뷰의 실체화 여부를 서버에서 결정한다. 이 방법은 클라이언트/서버 환경에서 뷰의 실체화와 재수행 방법을 병행함으로써, 클라이언트의 공간질의를 효율적으로 처리할 수 있는 장점을 제공한다.

데이타베이스 공유 시스템에서 B-트리 인덱스를 위한 캐쉬 일관성 제어 (A Cache Consistency Control for B-Tree Indices in a Database Sharing System)

  • 온경오;조행래
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.593-604
    • /
    • 2001
  • 데이타베이스 공유 시스템(Database Sharing System:Dss)은 고성능의 트랜잭션 처리를 위해 제안된 구조이다. DSS에서 고속의 통신망으로 연결된 노드들은 별도의 메모리와 운영체제를 가지며, 데이타베이스를 저장하고 있는 디스크 모든 노드에 의해 공유된다. 빈번한 디스크 액세스를 피하기 위해 각 노드는 최근에 액세스한 데이타 페이지와 인덱스 페이지들을 자신의 메로리 버퍼에 캐싱한다. 일반적으로 B-트리 인덱스페이지들은 데이타 페이지에 비해 빈번하게 캐싱되고, Fetch, Fetch Next, 삽입, 그리고 삭제와 같은 복잡한 연산을 수행하므로, 높은 동시성을 지원하는 효율적인 캐쉬 일관성 기법이 필요하다. 본 논문에서는 DSS에서 B-트리 인덱스 페이지의 식별자와 리프 페이지의 PageLSN을 사용한 캐쉬 일관성 기법을 제안한다.

  • PDF

다중데이타베이스 시스템에서 완화된 일관성 기준을 기반으로 한 전역 동시성 제어 알고리즘 (A Global Concurrency Control Algorithm based on Relaxed Cousistency Criterion in Multidatabase Systems)

  • 신동천
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권4호
    • /
    • pp.500-507
    • /
    • 1999
  • 다중 데이터베이스 시스템에서 지역 사이트의 자치성을 유지하면서 전통적인 전역 직렬가능성을 보장하는 일은 지역 트랜잭션에 의한 간접 충돌로 인하여 전역 트랜잭션의 동시 실행 정도의 저하를 초래하게 된다. 본 논문에서는 동시성 정도를 향상시킬수 있도록 전역 직렬가능성 기준을 완화하고 이를 기초로하는 전역 동시성 알고리즘을 제안한다. 제안된 알고리즘은 트랜잭션의 연산 유형을 이용하고 있으므로 특히 읽지 전용 트랜잭션의 경우 동시성 정도의 향상을 기대할 수 있다.

모바일 클라이언트-서버 환경에서 다중 큐를 이용한 낙관적 동시성 제어 기법의 설계 (Design of an Optimistc Concurrency Control Technique using Multi-queue on a Mobile Client-Server Environments)

  • 김홍기;김동현;조대수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 추계학술대회
    • /
    • pp.119-121
    • /
    • 2010
  • 양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

  • PDF

방송 디스크 환경에서 갱신 트랜잭션을 위한 실시간 동시성 제어 (Real-Time Concurrency Control for Update Transactions in Broadcast Disks Environment)

  • 임성준;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2004
  • 방송 디스크 환경에서는 서버와 클라이언트간의 비대칭적인 대역폭으로 인해 전통적인 동시성 제어 기법을 적용시키기 힘들다. 뿐만 아니라 최근 방송 디스크 환경에서 대부분의 응용분야들이 실시간 트랜잭션 처리를 요구하고 있다. 실시간 트랜잭션 처리는 데이터 일관성뿐만 아니라 트랜잭션이 마감기한 내에 완료해야하는 시간적 제약을 고려해야 한다. 본 논문에서는 방송 디스크 환경에서의 많은 계약들과 트랜잭션의 실시간성을 만족시킬 수 있는 동시성 제어 기법을 제안한다. 제안한 기법은 클라이언트에서 실행되는 읽기 전용 트랜잭션을 서버와의 접촉 없이 자체적으로 처리할 수 있다. 또한 서버에서의 전역 검증 과정에서 발생하는 클라이언트 갱신 트랜잭션의 데이터 충들을 클라이언트에서 미리 발견하여 재실행시킴으로써 마감기한을 놓치는 트랜잭션의 수를 줄일 수 있는 장점을 갖는다.

  • PDF

대우중공업 산업전자 부문의 기술개발 현황 및 추진방향

  • 조원행
    • 제어로봇시스템학회지
    • /
    • 제1권1호
    • /
    • pp.46-53
    • /
    • 1995
  • 당사는 다양한 산업 전자 분야의 프로젝트를 수행하고 있으며, 특히 기술개발 road map을 작성하여 기술개발 방향 및 이를 뒷바침하는 소요 기술과 목표를 설정하고 외부 환경의 변화나 내부의 목표 변화에 따라 수정하여 장기적인 개발 방향을 유지하고 개발을 일관성 있게 추진하고 있다. 또한 수행하는 프로젝트 뿐만 아니라 연구원들의 자기 개발을 지원하기 위하여 연구 개발에 소요될 것으로 예상되는 분야나 연구원 개개인의 관심분야에 대하여 연간 교육 계획을 세워 연구원 각자의 부족한 부분을 보완할 수 있는 기회를 마련해 주고 있으며, 지속적인 산업전자 연구인력의 확충과 자체 기술 개발에만 의존하지 않고 필요한 핵심 애로 기술을 확보하기 위하여 대학, 연구소, 관련 선진기술 보유업체 등과 국내외적으로 기술협력을 적극 추진 중에 있다.

  • PDF

자율무인잠수정 지능제어시스템의 상대적 격자좌표 모형을 이용한 경로설정 (Path planning in AUV Intelligent control system using relative grid unit coordinate model)

  • 민종수;김창민;김용기
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1999년도 춘계공동학술대회: 지식경영과 지식공학
    • /
    • pp.347-350
    • /
    • 1999
  • 자율무인잠수정은 자율운항을 위해서 자동화된 제어시스템이 필요하다. 제어시스템은 기능적 측면에서 임무계획단계(mission planning level), 임무제어단계(mission control level), 선체제어단계(vehicle control level)로 구분한다. 자율무인잠수정의 효과적인 임무 수행을 위해서는 임무제어단계의 운행 경로 설정과 제어가 중요하다. 자율무인잠수정은 잠수정의 주변환경을 추상화한 후 탐색기법을 이용하여 경로를 설정한다. 이때 검색기법의 효율적 적용을 위해서는 효과적으로 추상화된 탐색모형이 필요하다. 대표적인 탐색모형으로는 3차원 격자절대좌표 모형(3-dimensional grid unit coordinate model)(1)을 들 수 있다. 그러나 이 모형은 불필요한 동작의 반복, 이동 격자에 따른 비일관성과 같은 취약점이 존재한다. 본 연구에서는 이 모형의 취약점을 개선하기 위해서 자율무인잠수정의 위치 기반 상대적 격자좌표 모형(relative grid unit coordinate model based on AUV state)을 제안한다.

  • PDF