• Title/Summary/Keyword: 일관성유지

Search Result 844, Processing Time 0.029 seconds

Optimistic Cache Consistency and Concurrency Control for Efficient Transaction Processing in a Real-Time Client-Server DBMS (실시간 클라이언트-서버 DBMS에서 효율적인 트랜잭션 처리를 위한 낙관적 캐쉬 일관성 유지 및 동시성 제어)

  • Kim, Yeong-Seong;Gang, Hyeon-Cheol
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.6
    • /
    • pp.735-751
    • /
    • 1999
  • 클라이언트-서버 DBMS에 대한 기존의 연구는 클라이언트 데이터 캐슁이 캐쉬 일관성 유지에 드는 오버헤드에도 불구하고 시스템의 성능향상에 유용함을 보여주었다 본 논문에서는 시간적 제약을 가지는 실시간 트랜잭션을 처리하는데 있어서도 클라이언트 데이터 캐슁이 실시간 트랜잭션의 마감시간 충족률을 높이는데 유용하다는 것을 보였다. 기존실시간 데이터베이스 시스템에서 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 것처럼 , 캐쉬 일관성 유지 및 동시성 제어 기법과 실시간 트랜잭션 스케쥴링 기법을 통합한 낙관적 알고리즘을 제시하고 클라이너트 데이터 캐슁을 지원하지 않는 경우와 그 성능을 비교하였다. 성능 평가 결과데이타의 지역성이 낮은 작업부하에서는 , 클라이언트 캐쉬의 이용으로 인해 마감시간을 어긴 실시간 트랜잭션의 비율 감소가 크지 않았지만(10%이하), 데이터의 지역성이 높은 작업부하에서는 그 감소폭이 컸다. HOTCOLD 작업부하의 경우 클라이언트의 수가 50, 트랜잭션의 데이터 변경률이 20% 일 때 마감시간을 어긴 실시간 트랜잭션의 비율이 약 47%감소하였다.

Design of Hybrid Group Update Protocol for Replica Consistency (복제 일관성을 위한 혼합 그룹 갱신 프로토콜 설계)

  • 이병욱
    • Journal of Internet Computing and Services
    • /
    • v.2 no.5
    • /
    • pp.71-79
    • /
    • 2001
  • Replication in distributed databases is to improve efficiency, availability, and autonomy, But applying the strict consistency in real systems is very difficult. In this paper, I introduce a hybrid protocol permitting group update through eager update propagation and weakening consistency through lazy update, This protocol manages replica version number for the group update consistency and generates partially ordered replica spanning tree for the serializability of lazy update transactions. It preserves weak consistency by combining synchronous and asynchronous update mechanism. Study of performance analysis for the efficiency of the protocol be included in next paper.

  • PDF

A Study on the Replication Consistency Model for the Mapping System on the Client-Sewer Environment (클라이언트-서버 환경의 매핑 시스템 개발을 위한 복제 일관성 모델에 관한 연구)

  • Lee, Byung-Wook;Park, Hong-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.193-205
    • /
    • 1997
  • It is required for multi-users to share massive mapping data effectively that distributed data model in the Client-Server environment is developed for the replication consistency. The existing model is not effective to the long transaction just like a mapping system, since it does not account lot consistency between GUI screen and database replications even though it emphasizes on the replication consistency. The performance of concurrency control is very important for those long transactions, especially the mapping systems. This model is to support consistency between GUI screen and replicas using display locks. It suggests consistency model improving process performance by modifying memory consistency model and optimistic concurrency control for mapping data's characteristics.

  • PDF

The Study of the Object Replication Management using Adaptive Duplication Object Algorithm (적응적 중복 객체 알고리즘을 이용한 객체 복제본 관리 연구)

  • 박종선;장용철;오수열
    • Journal of the Korea Society of Computer and Information
    • /
    • v.8 no.1
    • /
    • pp.51-59
    • /
    • 2003
  • It is effective to be located in the double nodes in the distributed object replication systems, then object which nodes share is the same contents. The nodes store an access information on their local cache as it access to the system. and then the nodes fetch and use it, when it needed. But with time the coherence Problems will happen because a data carl be updated by other nodes. So keeping the coherence of the system we need a mechanism that we managed the to improve to improve the performance and availability of the system effectively. In this paper to keep coherence in the shared memory condition, we can set the limited parallel performance without the additional cost except the coherence cost using it to keep the object at the proposed adaptive duplication object(ADO) algorithms. Also to minimize the coherence maintenance cost which is the bi99est overhead in the duplication method, we must manage the object effectively for the number of replication and location of the object replica which is the most important points, and then it determines the cos. And that we must study the adaptive duplication object management mechanism which will improve the entire run time.

  • PDF

A Study on the Development of National Researcher Information Database (국가학술연구인력 데이터베이스 구축에 관한 연구)

  • 지정규
    • KSCI Review
    • /
    • v.10 no.1
    • /
    • pp.16-23
    • /
    • 2003
  • 본 논문은 국가학술연구인력 데이터베이스의 구축 방안에 대해 기술했다. 학술연구자 정보는 국가적 연구지원 관련 업무의 가장 기본이 되고, 사회 각 분야에 있어서의 연구활동에 참여할 최적의 연구자를 찾거나 연구계획서를 심사할 최적의 심사자를 찾는데 필수적이다. 그러나 학술연구자 관련 정보들이 중복 구축되어 여러 낭비요소들이 많고 정보의 일관성이 유지되지 않아 정보로서의 질적 가치 저하로 오히려 혼란만 가중되고 있으며, 표준화 미비로 상호 정보 교환이 어려운 실정이다. 따라서 국가적 차원에서 표준 형식의 국가학술연구인력 데이터베이스를 구축하여 모든 관련 기관이나 연구자들이 공유함으로써 중복 구축에 따른 비용을 절감하고, 일관성을 유지하여 정확한 정보를 제공할 수 있는 구축방안을 제시하고자 한다.

  • PDF

A Concurrency Control Method based on Lock for the Sale of Associated Goods (연계된 상품 판매를 위한 록 기반의 동시성 제어 기법)

  • 김성환;김대인;최희영;황부현
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.51-53
    • /
    • 1998
  • 전자상거래 시스템은 사용자와 공급자에게 더욱 안전하고 편리한 구매 및 판매 수단을 제공하지만 실세계의 상거래 과정을 전자적으로 구현하기 위해서는 해결해야할 문제들이 많이 있다. 특히, 에이전트를 이용하여 시간 및 수량의 제약을 갖는 연계된 상품을 판매하는 전자 상거래 시스템을 구축하기 위해서는 상품 수량의 일관성 유지에 대한 연구가 필요하다. 그러나 상품 수량의 일관성을 위해 사용된 록킹 방법은 트랜잭션 지연을 유발하는 동시에 많은 거래가 수행되지 않는다. 본 연구에서는 연계된 상품을 제공하는 전자상거래 시스템이 상품 수량의 일관성을 유지하면서도 동일한 시간에 보다 많은 거래가 성립되도록 새로운 록을 추가한 2단계 록킹 방법과 교착 상태 탐지 방법을 제안한다.

Water Permit Management for Stream Flow for using Web (웹을 이용한 하천유수사용 허가관리)

  • Park, Hee-Sung;Choi, Hyun-Gun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.899-902
    • /
    • 2006
  • 유수사용허가업무를 담당하는 실무자들은 현행 공무원 보직체계에 따라 인사이동이 되는 경우가 많으므로 유수사용허가업무를 수행하는 담당자의 해당 분야에 대한 전문성이 결여될 수 있다. 또한, 유수사용허가 권한 자체가 수계나 하천의 등급에 따라 각 하천의 홍수통제소와 지방자치 단체에 위임되어 있어 동일한 업무이지만 업무의 일관성이 보장되기 힘든 여건이다. 따라서, 업무를 일관적으로 처리할 수 있는 시스템의 개발이 절실히 요구된다. 특히 국유인 수자원을 배분하는 유수사용허가 검토는 일관된 방법과 기준을 적용해야 하는 것이므로 컴퓨터 시스템으로 개발할 경우 간단한 조작방법을 습득하는 것만으로 업무의 일관성을 유지 할 수 있는 장점이 있으며, 여러 사용자가 동시에 접속하여 사용이 가능한 웹 프로그램을 이용한다면, 4대강 홍수통제소 및 각 지방자치단체로 분할된 업무를 하나의 시스템에서 체계적으로 수행할 수 있게 된다. 하천유수사용허가관리를 위한 시스템은 유역에 대하여 상 하류에 걸쳐 일관성 있게 적용할 수 있는 자동화된 물수지 분석을 실시할 수 있으며, 유수사용허가에 따른 허가이력 관리, 서식의 자동출력, 허가대장의 시스템과의 연계운영 등을 전산화하였다. 하천유수사용허가관리시스템은 웹기반 의사결정 시스템으로서 앞으로 각 유역에서 발생되는 신규 하천유수사용허가신청의 허가여부 검토와 허가 갱신시 허가량 조정 등에 사용할 수 있으며 수리권 및 시설물 정보의 유지 관리에 도움을 줄 것이다.

  • PDF

Techniques for Checking the Consistency in Analysis phase of Information Structure Modeling (정보구조모델링 분석의 일관성 검증 규칙)

  • 고병선;한미정;이서정;박재년
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10a
    • /
    • pp.513-515
    • /
    • 2000
  • 시스템 개발 단계 중 분석 단계는 이후의 설계, 구현 및 유지 보수 단계를 지원하기 위한 가장 중요한 단계로, 이후 단계에 미치는 영향이 크다. 그러므로, 분석단계의 산출물이 정확한지, 산출물간의 일관성을 검증하는 작업이 필요하다. 이에, 본 논문에서는 비즈니스 업무 개발에 초점을 두어, 사용자의 참여가 이루어지는 단순한 표기법을 사용하는 정보구조 모델링의 분석 단계의 여러 구조도 들간의 일관성 검증 방법을 제시한다. 이로써 분석 단계 중에 범하기 쉬운 오류들을 최소화하여, 정확한 분석 모델을 통한 사용자 만족도가 높은 시스템을 만들 수 있다.

  • PDF

A Home Migrating Protocol for Distributed Shared Memory Systems (분산 공유메모리 시스템 상에서 홈-이전 프로토콜)

  • 김태규;홍영식
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.603-605
    • /
    • 2000
  • 분산 공유메모리 시스템(DSM)의 성능 향상을 위해 일관성 모델의 측면에서 많은 연구가 진행되었다. 분산 공유메모리 시스템의 성능을 저하시키는 가장 큰 요인은 거짓공유 문제와 별도의 통신비용 문제를 들 수 있는데, 동기화 연산에 의한 일관성 유지 방법, 홈-기반 접근방법 등의 보다 완화된 메모리 모델로서 이러한 문제점을 해결하려는 연구가 진행되어 왔고, 어느 정도 타당한 결과를 보였다. 본 논문에서는 동기화 연산에 의한 일관성 모델을 기초로 동적 홈-기반 접근방법을 제안하며, 이것은 홈에서의 이점 및 부하를 여러 프로세서에게 분산시켜 시스템 전반의 성능향상을 가져온다.

  • PDF

Efficient Cache Management Scheme with Maintaining Strong Data Consistency in a VANET (VANET에서 효율적이며 엄격한 데이터 일관성을 유지하는 캐쉬 관리 기법)

  • Moon, Sung-Hoon;Park, Kwang-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.5
    • /
    • pp.41-48
    • /
    • 2012
  • A Vehicular Ad-hoc Network (VANET) is a vehicular specific type of a mobile ad-hoc network, to provide temporary communications among nearby vehicles. Mobile node of VANET consumes energy and resource with participating in the member of network. In a VANET, data replication and cooperative caching have been used as promising solutions to improve system performance. Existing cooperative caching scheme in a VANET mostly focuses on weak consistency is not always satisfactory. In this paper, we propose an efficient cache management scheme to maintain strong data consistency in a VANET. We make an adaptive scheduling scheme to broadcast Invalidation Report (IR) in order to reduce query delay and communication overhead to maintain strong data consistency. The simulation result shows that our proposed method has a strength in terms of query delay and communication overhead.