• 제목/요약/키워드: Invalidation Report

검색결과 19건 처리시간 0.024초

무선 클라이언트-서버 환경에서 이동 클라이언트의 캐시 데이타 재사용율 향상기법 (Increasing a Mobile Client's Cache Reusability in Wireless Client - Server Environments)

  • 이송이
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권5호
    • /
    • pp.282-296
    • /
    • 2006
  • 무선 클라이언트-서버 환경에서 데이타 브로드캐스팅은 효율적인 데이타 보급방식이다. 서버가 데이타를 방송하면 그 중 일부를 클라이언트가 캐시에 보관하여, 낮은 통신 대역폭과 한정된 자원을 극복하고 데이타 접근 시간 등을 절약할 수 있다. 서버는 또한 무효화보고서를 방송하여 서버 데이타와 클라이언트가 캐싱한 데이타간의 일관성을 유지할 수 있도록 한다. 기존의 캐시 일관성 문제를 해결하기 위한 대부분의 연구는, 접속 단절 시간이 너무 길어서 수신하지 못한 무효화 보고서의 수가 일정 한도(윈도우 크기)를 넘으면 단순히 캐시 전체를 삭제하는 방법을 사용한다. 이 논문은 이러한 긴 접속 단절 시간의 경우에도 이동 클라이언트의 캐시 재사용율을 높일 수 있는 기법을 제시한다. 캐시의 일관성 여부에 관계없이 무조건 전체 캐시 내용을 지우는 대신, 클라이언트는 모든 데이타를 지우는 비용과 선택적으로 지우는 비용을 추측한다. 만일 모든 데이타를 지우는 비용이 높아지는 경우에는 클라이언트는 캐시를 유지하고 검증 요청을 위해 업링크를 사용하여 유효하지 않은 데이타만을 선택적으로 지운다. 이 방법은 캐시 유지비용을 추측할 때 캐시된 데이타의 갱신 비율과 방송 빈도들을 함께 고려하므로, 효율적으로 캐시 재사용율을 높일 수 있다는 것을 모의 실험 결과를 통해 증명한다.

무선 환경에서의 이동 클라이언트를 위한 효율적인 캐시 일관성 유지 방안 (An Efficient Cache Consistency Method for Mobile Clients in Wireless Environment)

  • 송원민;정성원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
    • /
    • pp.181-183
    • /
    • 2002
  • 최근 이동 컴퓨터(Mobile Computing)환경에서의 잦은 접속 단절로 인한 클라이언트 캐시 일관성(Consistency) 문제를 해결하기 위한 방법으로 클라이언트 캐시 유지에 대한 연구가 진행되고 있다. 이러한 캐시 유지 방법의 한 분야로서 캐시 데이터의 일관성 문제를 해결하기 위한 무효화 보고(Invalidation Report, IR)에 대한 연구가 진행 중이다. 그러나 기존의 무효화보고는 시간 의존적인 정보로써 전송되기 이전 일정 시간동안의 서버 업데이트 정보만을 포함한다. 따라서 서버의업데이트 정도와 무관하게 일정 시간 이상의 클라이언트 접속 단절에 대하여 클라이언트의 캐시 일관성을 유지하지 못한다. 따라서 본 논문에서는 시간 의존적 정보를 가지는 무효화 보고와 서버의 업데이트 정도에 따른 무효화 보고를 함께 사용하여 클라이어트의 접속 단절 시간과는 무관하게 서버의 업데이트 정도에 따라 캐시 일관성을 유지할 수 있는 효율적인 기법을 제안한다.

  • PDF

모바일 컴퓨팅 환경에서 높은 캐쉬 가용성을 위한 캐쉬 액세스 프로토콜 (A Cache Access Protocol for High Usability in a Mobile Computing Environment)

  • 최재호;이상근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.145-147
    • /
    • 2005
  • 모바일 컴퓨팅 환경에서 Invalidation Report(IR)의 사용은 무선대역폭과 배터리 사용 측면에서 효율적인 방법임이 증명되어 왔다. 그러나, IR기반의 방법은 긴 응답시간과 낮은 캐쉬 가용성을 가지며, 또한 클라이언트가 충분한 캐쉬를 가지고 있다고 해도 짧은 응답시간을 요구하는 응용프로그램에는 적합하지 않다는 단점을 가진다. 본 논문에는 이러한 문제를 해결하기 위해 효율적인 캐쉬 사용이 가능한 프로토콜을 제안하였다. 제안한 기법에서 클라이언트는 수동적으로 IR을 기다려 캐쉬를 사용하지 않고 보다 능동적으로 캐쉬를 사용한다. 이러한 기법을 통해 우리는 필요 없는 응답시간 지연을 야기하는 " false alarm"를 제거 할 수 있었다. 제안된 한계치 기반 방법을 통해 우리는 약간의 데이터 현재성을 손해 보았지만, 응답시간을 최적화 할 수 있었다. 제안한 기법을 평가하기 위한 시뮬레이션 결과는 우리가 제안한 기법의 아주 적은 현재성 손해를 보지만. 응답시간을 크게 줄일 수 있다는 것을 보여준다.

  • PDF

장기간 접속 단절된 이동 클라이언트틀 위한 효과적 캐시 유지 기법 (Efficient Cache Maintenance Scheme for Long Disconnection Mobile Clients)

  • 박광진;김성석;윤태명;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.700-702
    • /
    • 2001
  • 현재 이동 컴퓨팅 환경의 여러 제약조건을 고려한 클라이언트 캐시에 대한 다양한 연구가 진행되고 있다. 최근에는 캐시 데이터의 일관성 검사를 위하여 서버의 주기적인 무효화보고(Invalidation Report, IR) 기법을 이용한 연구가 활발하게 진행되고 있다. 즉 서버로부터 전송되는 이전 일정 주기($\omega$)동안 수정된 데이터 항목에 대한 정보를 이용하여, 클라이언트는 자신의 캐시 데이터의 일관성을 검사한다. 하지만 클라이언트가 오랜 접속 단절이 발생할 경우 모든 캐시 데이터를 버려야 하므로, 이 경우 성능에 큰 장점을 얻을 수 없게 된다. 이에 본 논문에서는 이동 컴퓨팅 환경에서 빈번한 접속 단절로 인하여 오랫동안 무효화 보고를 받지 못하더라도 유효한 캐시 데이터를 최대한 유지시킬 수 있는 기법들을 제안한다. 먼저 클라이언트가 접속 단절 후 첫 재접속이 되었을 경우, 자신의 이전 접속 단절 시간을 전송하도록 하여 서버가 동적으로 IR에 포함될 이전 일정 주기를 결정하도록 하였다. 이에 반하여 두 번째 기법에서는 서버가 특정 기간 동안의 IR을 저장하도록 하여, 오랜 접속단절 후에도 클라이언트가 직접 캐쉬 데이터의 일관성 검사를 요청할 수 있도록 하였다.

  • PDF

모바일 Broadcasting 환경에서 User Preference 기반 캐시 관리 기법 (A User Preference-based Cache Management Scheme In a Mobile Broadcasting Environment)

  • 최영환;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.235-238
    • /
    • 2008
  • 최근 모바일 Broadcasting 환경에서의 캐시 관리 기법에 관한 다양한 연구가 활발히 진행되고 있으며 가장 많이 쓰이는 기법으로는 무효화 보고(Invalidation Report) 기법을 들 수 있다. 하지만 무선 기기들의 대용량 지원 및 많은 사용자의 무선 이용으로, 사용자 요청에 대한 지연이나 Multi-Cell 환경과 대용량 갱신 등에 대한 대처 능력의 부족 등이 문제점으로 부각되고 있다. 본 연구는 이런 무효화 보고의 대처 능력을 보완할 뿐 아니라, User Preference를 추가하여 사용자의 QoS를 만족시키는 새로운 시스템을 제안한다. 본 연구는 서버 측에서의 일방적인 브로드캐스팅에 의한 데이터 전송이 아닌, 사용자로부터의 요청에 따른 캐시 데이터 관리 기법을 제안한다. 연구의 주된 효과는 사용자로 하여금 선택적 청취(Selective Listening)을 하게 함으로써 서버와의 교류를 적게 하고, 자주 사용하는 많은 양의 데이터를 한번에 가져와 빠른 시간 내에 데이터를 사용할 수 있게 한다. 또한, 자신이 필요한 데이터에 한에서만 자료 갱신(Update) 여부를 확인하여, 짧은 시간 안에 동적으로 자신의 정보를 확인 할 수 있다.

이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법 (A New Optimistic Concurrency Control Method for Mobile Transactions)

  • 김치연;배석찬
    • 정보처리학회논문지D
    • /
    • 제10D권3호
    • /
    • pp.439-446
    • /
    • 2003
  • 많은 수의 클라이언트들에게 데이터를 방송하는 환경에서 가장 큰 제약은 서버와 통신하는데 이용가능한 대역폭이 낮다는 점이다. 이동 컴퓨팅 환경에서 많은 응용들이 개발되고 있으나, 무선망의 낮은 대역폭으로 인하여 전통적인 동시성 제어 방법을 그대로 적용하기 어렵다. 이 논문에서는 이동 트랜잭션을 위한 새로운 낙관적 동시성 제어 방법을 제안한다. 제안하는 방법에서 판독 전용 트랜잭션은 서버와 부가적인 메시지 교환없이 지역적으로 완료가 가능하며, 이동 갱신 트랜잭션은 서버로 보내져 전역적 검증을 수행한다. 또한 충돌 정보를 이용한 낙관적 방법에서 발생하는 트랜잭션의 불필요한 철회를 줄이고, 데이터 테이블에 유지된 정보를 이용하여 직렬가능하지 않은 수행을 찾아 직렬성 위배를 해결할 수 있다.

포괄적 부부상호작용 코딩시스템(MICS-G) 국내 타당화 연구 (The Marital Interaction Coding System-Global(MICS-G): A Validation Study)

  • 박우철
    • Human Ecology Research
    • /
    • 제57권1호
    • /
    • pp.109-125
    • /
    • 2019
  • Few studies have utilized observational methods in the field of couple research even though using self-report questionnaires is prone to the subjective biases of the reporter. This study validates the Marital Interaction Coding System-Global (MICS-G), a global version of the well-established microanalytic observational coding system, Marital Interaction Coding System (MICS). Participants in the study consisted of 30 married couples with varied levels of marital adjustment who visited one of the Healthy Family and Multicultural Family Support Centers in Seoul, either for couple therapy or the "Marriage Checkup"program. Ten-minute problem-solving discussions were rated by two undergraduate student raters who were trained for 10 hours. Interobserver agreement based on percentage agreement and intraclass correlation coefficients showed a high level of agreement between raters in establishing interrater reliability. Convergent validity was established by: correlations among marital adjustment, psychological aggression, mental health, and MICS-G categories of conflicts, validation, invalidation, facilitation, and withdrawal. MICS-G categories also were successful in discriminating between distressed and nondistressed couples, which provides evidence of discriminant validity for MICS-G. This study showed that MICS-G is a promising method for researchers to observe couple interactions in a more cost-effective way. Methodological issues and practical applications are also discussed.

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

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

  • PDF

방송환경에서 이중 버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법 (Optimistic Concurrency Control based on 2-Version and TimeStamp for Broadcast Environment : OCC/2VTS)

  • 이욱현;황부현
    • 정보처리학회논문지D
    • /
    • 제8D권2호
    • /
    • pp.132-144
    • /
    • 2001
  • 방송환경은 서버(server)와 클라이언트간 대역폭이 서버에서 클라이언트쪽으로는 크고 클라이언트에서 서버쪽으로의 대역폭은 상대적으로 많이 작은 비대칭적(asymmetric) 특수한 환경이다. 또한 대부분의 방송 환경 응용시스템들은 클라이언트측에서 발생한 주로 주식 데이터, 교통 정보와 새로운 뉴스와 같은 여러 가지 다양한 정보를 검색하는 읽기전용 즉 질의 거래들을 허락한다. 그러나, 기존의 여러 가지 동시성 제어 기법들은 이러한 특수성을 고려하지 않음으로써 꽤 높은 데이터 경쟁 상태의 방송 환경에 적용될 때 성능 감소가 일어난다. 이 논문에서는 방송환경에서 가장 적절한 OCC/2VTS(Optimistic Concurrency Control based on 2-Version and TimeStamp)를 제안한다. OCC/2VTS는 캐쉬 내에 두 버전을 사용함으로써 타임스탬프 기법으로 클라이언트가 질의 거래를 자체 해결 할 수 있도록 하였다. 질의 거래 시작 후 2번의 무효화 방송을 통해 읽기 연산 대상 데이터 항목의 값이 바뀌지 않는다면 질의 거래가 갱신 거래의 완료와 상관없이 무사히 완료된다. 그 결과 첫째, 서버에게 완료 요구를 위해 정보를 보내는 기회가 감소하고 무효화 보고서 내에 갱신된 최신의 값을 포함하여 클라이언트들에게 방송함으로써 최근 데이터 값을 서버에게 요구하는 기회를 줄여 비대칭적 대역폭을 효율적으로 활용한다. 둘째, 질의 거래의 완료율을 최대한 높여 처리율을 향상시킨다.

  • PDF