• 제목/요약/키워드: 데이터 일관성

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

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

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

  • PDF

클라이언트 변경 트랜잭션에서 공간 데이터의 동시성 및 일관성 제어 (Concurrency and Consistency Control of Spatial Data in Client-Side Update Transactions)

  • 신영상;최진오;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.323-325
    • /
    • 1999
  • 서버의 공간데이터가 클라이언트 캐쉬에 중복 저장되어 있는 클라이언트-서버 GIS환경에서 동시에 수행될 수 있는 대화식 클라이언트 트랜잭션의 변경은 일관성 제어를 위해 서버와 다른 클라이언트에 전파되어야 한다. 이때 한 클라이언트의 캐쉬 변경이 다른 클라이언트의 변경과 충돌이 될 수 있는데, 클라이언트 트랜잭션은 기존의 기법으로는 동시성과 캐시 일관성이 제어 될 수 없다. 지도 수정 트랜잭션은 기 트랜잭션이며 공간 관련성에 의한 종속성을 가지기 때문이다. 또한 캐쉬 변경 내용의 전파는 캐쉬 사용의 이점을 잃기 않기 위해 통신 부하 최소화 대책이 고려되어야 한다. 이 논문은 클라이언트-서버 GIS 환경에서 클라이언트 수정 트랜잭션의 동시성과 캐쉬 일관성 제어를 위하여 기존의 잠금 기법을 확장하고, 통신 부하의 최소화를 고려한 새로운 변경 전파 프로토콜을 설계하고 구현한 결과를 보인다.

  • PDF

실시간 데이터베이스에서 시간일관성 만족을 위한 낙관적 병행수행 제어 (Optimistic Concurrency Control for Satisfying Temporal Consistency in Realtime Database)

  • 박연희;이정환;김명준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.116-118
    • /
    • 2000
  • 실시간 데이터베이스 시스템에서 낙관적 병행수행 제어는 충돌 해결 시에만 우선순위를 고려하기 때문에 교착상태가 발생하지 않는 시간적 측면에서의 장점으로 잠금기법보다 우수하다고 알려져 있다. 하지만 시간 일관성을 가지지 않는 데이터의 사용은 시스템에 부정적 영향을 준다. 따라서 본 논문에서는 기존의 동적 조정을 사용하는 낙관적 병행수행기법에 데이터의 시간 일관성을 고려한 낙관적 병행 수행 제어기법을 제안한다.

  • PDF

강건한 객체탐지 구축을 위해 Pseudo Labeling 을 활용한 Active Learning (Active Learning with Pseudo Labeling for Robust Object Detection)

  • 김채윤;이상민
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.712-715
    • /
    • 2023
  • 딥러닝 기술의 발전은 고품질의 대규모 데이터에 크게 의존한다. 그러나, 데이터의 품질과 일관성을 유지하는 것은 상당한 비용과 시간이 소요된다. 이러한 문제를 해결하기 위해 최근 연구에서 최소한의 비용으로 최대의 성능을 추구하는 액티브 러닝(active learning) 기법이 주목받고 있는데, 액티브 러닝은 모델 관점에서 불확실성(uncertainty)이 높은 데이터들을 샘플링 하는데 중점을 둔다. 하지만, 레이블 생성에 있어서 여전히 많은 시간적, 자원적 비용이 불가피한 점을 고려할 때 보완이 불가피 하다. 본 논문에서는 의사-라벨링(pseudo labeling)을 활용한 준지도학습(semi-supervised learning) 방식과 학습 손실을 동시에 사용하여 모델의 불확실성(uncertainty)을 측정하는 방법론을 제안한다. 제안 방식은 레이블의 신뢰도(confidence)와 학습 손실의 최적화를 통해 비용 효율적인 데이터 레이블 생성 방식을 제안한다. 특히, 레이블 데이터의 품질(quality) 및 일관성(consistency) 측면에서 딥러닝 모델의 정확도 성능을 높임과 동시에 적은 데이터만으로도 효과적인 학습이 가능할 수 있는 메커니즘을 제안한다.

분산 데이터 상호 운용을 위한 XMDR 메시지 기반의 하이브리드 에이전트를 이용한 데이터 허브 시스템 (Data hub system based on XMDR message using Hybrid Agent for distributed data interoperability)

  • 문석재;엄영현;정계동;최영근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (C)
    • /
    • pp.169-174
    • /
    • 2007
  • 분산 데이터를 상호 운용하기 위해서는 공유되는 정보가 효율적으로 처리 및 관리되어야 한다. 특히 레거시 시스템과 같이 이질성을 내포하고 있는 환경에서 협업을 위한 상호 운용성의 확보가 효율적인 관건이다. 따라서 본 논문에서는 레거시 시스템간의 데이터 공유 및 교환에서 발생하는 의미적 상호 운용성의 문제점을 극복하는 XMDR 메시지 기반의 하이브리드 에이전트를 이용한 데이터 허브 시스템을 제안한다. 이 시스템은 데이터 협업 시 실시간으로 변화는 데이터론 일관성 있게 유지하기 위해서 질의 변환 방법인 메시지 사상 기법을 제시하여 이용한다. 이는 레거시 시스템들 간의 협업에 필요한 데이터를 공유 및 교환하는데 실시간으로 변화하는 데이터를 일관성 있게 유지한다. 그리고 통합 검색시 단일 인터페이스를 제공하여 각 시스템의 독립성을 유지하면서 데이터의 투명성과 가용성을 향상 시킬 수 있다.

  • PDF

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

캐시 일관성 유지를 위한 전용 버스 시스템 (A Dedicated Bus System for Cache Coherence)

  • 천희식;김우완
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.30-32
    • /
    • 1998
  • 멀티프로세서 시스템을 설계할 경우에는 공유메모리 구조와 메시지 전달방법의 두 가지의 패러다임을 바탕으로 하게 된다. 데이터 분할과 동적 부하 분산 문제를 단순화시틸 수 있으며 확장성을 용이하게 지원하는 장점을 가지고 있는 공유메모리 구조의 멀티프로세서 시스템에서 각 프로세서가 자신의 전용 캐시를 가지는 경우에는 메인 메모리와 이러한 전용 캐시내에 존재하는 데이터사본간에 일관성 문제가 발생한다. 본 논문에서는 일관성 유지를 위해 제안되어 있는 여러 알고리즘 중 처리 노드와 고대역 저지연 인터커넥션 네트워크로 구성되는 공유메모리 구조의 멀티프로세서 프로토타입인 DASH 프로토콜을 지원하기 위한 전용 버스 시스템을 완전 개방형인 IEEE Futurebus+ 스탠다드에 준비하여 설계한 다음, 이 시스템이 DASH 프로토콜을 지원하려 캐시의 일관성을 유지하기 위해 필요한 각종 행동과 기존의 범용 버스 시스템이 수행하는 행동의 병렬 처리를 지원할 수 있음을 시뮬레이션으로 증명한다.

  • PDF

이동 컴퓨팅 환경에서 이동 호스트의 자치성 증대를 위한 선택적 캐쉬 일관성 유지 기법 (Selective Cache Consistency Scheme to Enlarge Autonomy of Mobile Host in Mobile Computing Environments)

  • 김희숙;황병연
    • 정보처리학회논문지D
    • /
    • 제10D권4호
    • /
    • pp.655-660
    • /
    • 2003
  • 현재 이동 컴퓨팅 환경에서 이동 호스트가 사용하는 캐쉬는 전력의 한계와 제한된 대역폭이라는 단점을 보완할 수 있는 중요한 장치로서 사용된다. 하지만 서버 데이터와의 일관성을 유지해야 하는 부담을 가지고 있다. 본 논문에서는 선택적 캐쉬 일관성 유지 기법을 제안한다. 서버는 캐쉬 상태 테이블, 데이터 접근 테이블을 유지하여 이동 호스트에서 미래 사용성이 높은 데이터에 대한 선별을 통해 효율적인 방송을 가능하게 한다. 또한 오랜 접속 단절 이후에 연결된 이동 호스트의 요청에 따라 서버가 보관하고 있던 지난 방송 정보를 전달하고 비동기적인 방송을 수행함으로써 다수의 캐쉬 데이터가 버려지는 것을 방지하고, 최신의 데이터를 보유할 수 있도록 한다. 따라서 이동 호스트는 서버에 대한 의존도를 줄일 수 있게 되어 자치성 증대라는 효과를 얻을 수 있음이 실험을 통해서 보여진다.

병렬 프로그램의 이주 데이터 특성을 고려한 디렉토리 기반 캐쉬 일관성 (A Directory-based Cache Coherence Scheme Exploiting the Property of Migratory Data in Parallel Programs)

  • 이윤석;이동언
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.125-131
    • /
    • 2006
  • 기존의 디렉토리 일관성 기법에서는 독점 수정된 상태(exclusively-modified state) 데이터의 읽기 과정에서 흠 노드로의 데이터 갱신을 함께 수행한다. 그러나 이주 데이터(migratory data)는 한 프로세서에 의해 읽힌 뒤 곧이어 다른 프로세서에 의해 다시 변경되므로 흠 노드로의 데이터 갱신이 전혀 무의미하게 된다. 따라서 본 논문에서는 기존의 프로토콜을 개선하여 이와 같이 불필요한 흠 노드 갱신을 줄이는 개선된 방법을 제안하고 병렬 컴퓨터 시뮬레이터를 통해 프로토콜의 성능을 측정하였다. 실험을 통해 이주 데이터의 빈도가 높은 병렬 프로그램에서 제안된 기법이 캐쉬 일관성 트래픽과 네트워크 지연 시간이 크게 개선됨을 알 수 있었다.

  • PDF

그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법 (Version Management Method for Consistency in the Grid Database)

  • 신숭선;장용일;정원일;이동욱;어상훈;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.928-939
    • /
    • 2008
  • 그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

  • PDF