Abstract
In mobile computing environments, invalidation and propagation method based on broadcasting is used to transmit the information for cache maintenance of mobile hosts. Previous researches generally adopted invalidation method that easily adapts to the limited network bandwidth and the frequent disconnection. But the invalidation of frequently accessed data causes the contention on the wireless network with the increasing cache requests. Although the propagation method can reduce the cache requests, the high probability of broken message or loss of message is the main factor that degrades the system performance. To resolve these problems, we propose adaptive cache maintenance scheme that dynamically adjusts the broadcasting ratio of invalidation and propagation, according to the wireless network connection states. The proposed scheme broadcasts the propagation message in stable connection state, so it can reduce the cache requests and server response time. With the decreasing available network bandwidth by the frequent partial disconnection and disconnection, the proposed scheme dynamically increases the broadcasting ratio of the invalidation messages to minimize the broken message or the loss of message probability. Consequently, the proposed scheme resolves the problems which arise in the invalidation or propagation method in mobile computing environments.
이동 컴퓨팅 환경에서 이동 호스트의 캐쉬 유지를 위한 정보 전송 기법에는 브로드캐스팅을 기반으로 한 무효화와 전파 기법이 있다. 기존 연구들은 일반적으로 제한된 통신 대역폭과 잦은 접속단절 상태에 적응할 수 있는 무효화 기법을 제안한다. 그러나 사용빈도가 높은 공유 데이타에 대한 무효화는 이동 호스트의 빈번한 캐쉬 요청을 발생시킨다. 전파 기법은 캐쉬 요청은 감소시킬 수 있지만, 잦은 부분단절 및 접속단절 상태에서 메시지 파손 및 분실 가능성이 높아 시스템 성능을 저하시킨다. 이 논문에서는 이러한 문제점을 해결하기 위해 무선 네트워크의 연결 상태에 따라 무효화와 전파 메시지의 브로드캐스팅 비율을 동적으로 조절하는 적응적 캐쉬 유지 기법을 제안한다. 제안한 기법은 네트워크가 안정된 연결 상태를 유지할 때는 전파 메시지를 브로드캐스팅하여 캐쉬 요청을 감소시키고 서버의 응답시간을 단축시킨다. 잦은 부분단절 및 접속단절이 발생하여 가용 통신 대역폭이 감소하면, 점차적으로 무효화 메시지의 브로드캐스팅 비율을 늘려 메시지의 파손 및 손실 확률을 최소화한다. 따라서 제안한 기법은 기존의 두 기법이 이동 컴퓨팅 환경에서 가지는 문제점을 해결하였다.
