이동 컴퓨팅 환경에서 방송기반의 낙관적 캐쉬 프로토콜들에 대한 분석 = Analysis of Optimistic Cache Protocols based on broadcasting for Mobile Computing Environments

국문 초록 (Abstract)

이동 컴퓨팅 환경에서 캐싱은 통신대역폭의 한계, 자원의 제약과 잦은 접속단절의 영향을 줄일 수 있는 중요한 기술이다. 이동 컴퓨팅의 이러한 제약과 접속단절을 완화하기 위하여 방송 기반의 새로운 캐싱 기법이 소개되었다. 이 논문에서는 새로운 방송기반 캐쉬 프로토콜을 제안하고 다중버전 방식 및 확인보고 방식과 같이 잘 알려진 기법과 비교한다. 모의실험을 통하여 충돌을 검출하고 해결하는 여러 접근방법들의 특징을 보여준다. 또한, 제안하는 기법이 다른 방식에 비하여 공간 및 계산 부하가 적다는 것을 보인다.

다국어 초록 (Multilingual Abstract)

Caching in mobile computing environments is an important technique that will reduce the effects such as limitation of bandwidth, restriction of resources and frequent disconnection. To reduce limitation and disconnection problems in mobile computing, a new form of caching system have been proposed based on a broadcast approach. This paper proposes a broadcast based cache protocol and examines the behaviors of the proposed scheme and well known schemes such as multiversion based scheme and Certification Reports. By a detailed simulation, we show some characteristics of different approaches to detect and resolve conflicts. We also show proposed scheme out performs other schemes with a low space and operation overhead.

참고문헌 (Reference)

1 "Wireless Mobile Computing:Challenges in Data Management" 18-28, 1994.

2 "Transaction Management Protocols using Back-shifting for Mobile Computing" 24-29, 2004.

3 "Selective-Splitting and Cache-Maintenance Algorithms for Associative-Client Caches" 1045-1053, 2004.

4 "Revising Transaction Concepts for Mobile Computing" purdue university : 1994.

5 "Quantifying Complexity and Performance Gains of Distributed Caching in a Wireless Network Environment" 104-113, 1997.04

6 "Multiversion Data Broadcast" 51 (51): 1224-1230, 2002.

7 "Modeling and Analysis of a Time-Stamp History Based Certification Protocol for Concurrency Control" 3 (3): 525-537, 1991.

8 "Mobile Computing and Database - a Survey" 11 (11): 108-117, 1999.

9 "Maintaining Consistency of Data in Mobile Distributed Environments" Purdue University 1995.

10 "Energy-efficient Caching for Wireless Mobile Computing" 336-343, feb.1996.

11 "Caching & file systems: Empirical evaluation of multi-level buffer cache collaboration for storage systems" Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems 205-215, 2005

12 "Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/ Server Environments" 2 (2): 1997.

13 "Analysis of Hybrid Concurrency Control Schemes for a High Data Contention Environment" 18 (18): 118-129, 1992.