• 제목/요약/키워드: Weak consistency

검색결과 73건 처리시간 0.018초

방송환경에서 질의 거래를 위해 직렬화 그래프에 기반을 둔 동시성 제어 기법 (Concurrency Control based on Serialization Graph for Query Transactions in Broadcast Environment : CCSG/QT)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제30권1호
    • /
    • pp.95-107
    • /
    • 2003
  • 방송환경은 서버(server)와 클라이언트(client)간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주로 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나. 기존의 여러가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용된 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 질의 거래를 위한 효율적인 동시성 제어 기법을 제안한다. 이 기법은 서버에 의해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일치성과 데이터의 현재성을 만족시키기에 가장 적절한 정확성 검증 기준인 약한 일치성(Weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있도록 직렬화 그래프(serializability graph)를 이용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on TimeStamp Intervals for Broadcast Environment: OCC/TI)

  • 이욱현;황부현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권6호
    • /
    • pp.477-491
    • /
    • 2002
  • 방송환경은 서버와 클라이언트간 대역폭이 서버에서 클라이언트 쪽으로는 크고 클라이언트에서 서버 쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용 시스템들은 클라이언트 측에서 발생한 주식 데이타, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 주로 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 방송 환경에 적용될 때 거래들의 불필요한 철회를 일으킨다. 이 논문에서는 방송환경에서 타임스탬프 구간에 기반을 둔 낙관적 동시성 제어 기법을 제안한다. 이 기법은 서버에 외해 관리 유지되고 클라이언트에 의해 읽혀지는 데이타의 상호 일관성 데이타의 현재성을 만족시키기에 적절한 정확성 검증 기준인 약한 일관성(weak consistency)을 채택하였다. 또한, 그것을 효율적으로 실행할 수 있는 타임스탬프 구간 기법을 적용하였다. 그 결과, 전역적 직렬화를 적용할 때 발생되는 질의 거래의 불필요한 철회 및 재시작의 횟수를 줄임으로써 성능향상을 도모하였다.

메모리 모델 (Memory Model)

  • 기안도
    • 전자통신동향분석
    • /
    • 제13권2호통권50호
    • /
    • pp.29-42
    • /
    • 1998
  • 이제까지 대부분의 소프트웨어 작성자들은 순차 유지적(sequential consistency) 메모리모델을 기본으로 생각하여 프로그램을 작성하였다. 그러나 이 모델은 쓰기버퍼, 명령어 재배치 등과 같은 하드웨어적인 성능증가뿐 아니가 소프트웨어적인 성능증가기법들을 사용하는 데 많은 제약으로 작용하였다. 따라서 대규모 성능이 우수한 프로그램 실행환경을 채택하고 있다. 이러한 유연한 메모리모델은 분류하기에 따라 매우 다양하지만 일반적으로 process consistency, weak consistency, release consistency 등을 예로 들 수 있다. 본 고에서는 가장 일반적이고 대표적인 메모리 모델인 sequential consistency에 대해 여러 예를 통해 살펴보고, 이제까지 제안되거나 분류된 여러 메모리 모델에 대해 살펴보고 결론을 맺는다.

Stationary Bootstrap for U-Statistics under Strong Mixing

  • Hwang, Eunju;Shin, Dong Wan
    • Communications for Statistical Applications and Methods
    • /
    • 제22권1호
    • /
    • pp.81-93
    • /
    • 2015
  • Validity of the stationary bootstrap of Politis and Romano (1994) is proved for U-statistics under strong mixing. Weak and strong consistencies are established for the stationary bootstrap of U-statistics. The theory is applied to a symmetry test which is a U-statistic regarding a kernel density estimator. The theory enables the bootstrap confidence intervals of the means of the U-statistics. A Monte-Carlo experiment for bootstrap confidence intervals confirms the asymptotic theory.

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

  • 이병욱
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.71-79
    • /
    • 2001
  • 분산 데이터베이스에서 사본을 복제하는 것은 성능, 가용성, 자치성 향상을 위한 것이다. 그러나 일관성을 엄격하게 적용하는 것은 실제 시스템에서 매우 어렵다. 본 논문에서는 지연 갱신 전파로 일관성을 완화하고. 즉시 갱신 전파로 그룹 갱신을 허용하는 혼합 프로토콜을 제시한다. 이 프로토콜은 그룹 갱신의 일관성을 위하여 사본들의 버전번호를 관리하고, 지연 갱신 트랜잭션의 직렬성을 위하여 반순서화한 사본 스패닝 트리를 생성한다. 비동기 갱신과 동기 갱신 기법을 혼합하여 약한 일관성을 유지한다. 성능 분석에 관한 연구는 향후 연구로 한다.

  • PDF

Estimation of Bivariate Survival Function for Possibly Censored Data

  • Park Hyo-Il;Na Jong-Hwa
    • Communications for Statistical Applications and Methods
    • /
    • 제12권3호
    • /
    • pp.783-795
    • /
    • 2005
  • We consider to obtain an estimate of bivariate survival function for the right censored data with the assumption that the two components of censoring vector are independent. The estimate is derived from an ad hoc approach based on the representation of survival function. Then the resulting estimate can be considered as an extension of the Susarla- Van Ryzin estimate to the bivariate data. Also we show the consistency and weak convergence for the proposed estimate. Finally we compare our estimate with Dabrowska's estimate with an example and discuss some properties of our estimate with brief comment on the extension to the multivariate case.

클라우드 환경에서 응용에 맞는 일관성의 적용 (An Adaptation of Consistency Criteria for Applications in the Cloud)

  • 김치연
    • 한국전자통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.341-347
    • /
    • 2012
  • 클라우드 컴퓨팅 환경에서는 기업이나 사용자가 실제로 소유하지 않은 컴퓨터 자원을 필요한 만큼 쓸 수 있다. 페이스 북과 같은 웹 2.0 응용의 경우, 서비스의 최대 수요를 예측하기 힘들다. 하지만 클라우드 컴퓨팅을 이용하면 많은 비용을 들이지 않고 수요를 만족시킬 수 있기 때문에 점점 넓게 대중화되고 있다. 클라우드 컴퓨팅의 장점 중 하나는 고가용성의 제공이다. 비공유 구조인 클라우드 컴퓨팅에서 고가용성을 제공하기 위해서는 기존의 강한 일관성을 그대로 적용할 수 없다. 궁극적 일관성과 같이 전통적 일관성을 완화한 기준들이 제안되었고, 많은 응용들에서 채용되고 있다. 이 논문에서는 클라우드 컴퓨팅에서 적용가능한 다양한 일관성 기준들에 대하여 고찰하고, 클라우드 환경에서 수행되는 각 응용들에 적합한 일관성 기준에 대하여 논의한다.

오디가루를 첨가한 소맥분의 유변학적 특성 (Studies on Rheological Properties of Weak Flour Containing Mulberry Powder)

  • 박향미;강근옥;이현주
    • 한국지역사회생활과학회지
    • /
    • 제23권1호
    • /
    • pp.51-59
    • /
    • 2012
  • This study was conducted to investigate the rheological properties of mulberry powder on the weak flour using color, Rapid Visco Amalyzer(RVA), farinogram, alveogram. The lightness(L value) and yellowness(b value) decreased and the redness(a value) increased with increment of mulberry powder content. On the RVA data, the weak flour with 1% of mulberry powder showed the highest initial pasting temperature and peak viscosity, while the addition of mulberry powder reduced final viscosity. On the farinogram data, the consistency of the flour containing mulberry powder was decreased with increments of mulberry powder. This meant that mulberry powder could weaken the batter. Water absorption of the samples with mulberry powder was decreased more than the control. The development time of flour with mulberry powder was also decreased more than control, but the differences were not significant. The stability of the flour with adding mulberry powder was decreased. The Pmax value of the flour was decreased significantly by adding mulberry powder. Extensibility and swelling index were both increased, but there were no significant differences.

이동 컴퓨팅 환경에서 데이터의 주기성을 고려한 캐쉬 일관성 기법 (A Cache Consistency Scheme to Consider Period of Data in Mobile Computing Environments)

  • 임종원;황병연
    • 한국멀티미디어학회논문지
    • /
    • 제10권4호
    • /
    • pp.421-431
    • /
    • 2007
  • 이동 통신 기술의 급격한 발전으로, 이동 컴퓨팅 환경에서 데이터 서비스에 대한 수요가 점차 증가하고 있다. 이동 컴퓨팅 환경에서의 여러 단점을 극복하고자 캐쉬가 등장하게 되었다. 이동 호스트 내에 캐쉬가 존재하면, 통신 대역폭의 절약 및 질의에 대한 빠른 응답을 가져올 수 있지만, 이동 호스트가 서버 데이터와의 캐쉬 일관성(consistency)을 유지시켜야 한다는 문제가 생기게 된다. 본 논문에서는 기존의 기법들이 가지는 문제점들을 보완하기 위해 데이터의 주기성을 고려한 캐쉬 일관성 유지 기법을 제안한다. 제안한 기법은 데이터를 주기적, 비주기적 데이터로 분류하고 주기적 데이터에 만료시간을 삽입한다. 또한 무효화 메시지를 저장해서 단절 후에 선별적으로 캐쉬 데이터가 나누어질 수 있도록 해서, 캐쉬 내의 데이터가 접속 단절 후에 일방적으로 버려지는 것을 막을 수 있게 된다. 이렇게 함으로서 서버와 이동 호스트간의 통신에 사용하는 전체 대역폭의 낭비와 서버접속에 필요한 이동 호스트의 전력의 낭비를 줄일 수 있다. 마지막으로 기존의 기법과의 실험을 통해서 제안한 기법의 효율성을 알아보고자 한다.

  • PDF

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

  • 문성훈;박광진
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권5호
    • /
    • pp.41-48
    • /
    • 2012
  • 차량용 애드혹 네트워크 (VANET: Vehicular Ad-hoc Network)는 차량으로 구성된 모바일 애드혹 네트워크로서 기간망의 도움 없이 차량 간 통신을 가능하게 한다. VANET에서 차량 노드는 네트워크의 일원으로 참여하면서 에너지와 자원을 사용한다. 지금까지 VANET에서 질의처리시간과 통신 과부하를 줄이기 위하여 데이터 복제와 협력 캐슁이 연구되어 왔다. 또한 VANET에서 협력 캐슁 기법 관련 연구는 주로 약한 일관성에 중점을 두고 있다. 이 논문에서는 VANET에서 엄격한 데이터 일관성을 유지하면서 효율적인 캐쉬 관리가 가능한 기법을 제안한다. 본 논문에서는 강한 데이터 일관성을 유지하면서 질의 지연과 통신 과부하를 줄일 수 있도록 IR (Invalidation Report)을 방송하는 스케줄링 기법을 제안한다. 성능 평가는 제안한 기법이 질의 지연과 통신 과부하에서 강점을 가지고 있음을 보여준다.