Hierarchical Cache Model for Cache Invalidation in Mobile Environment

모바일 환경의 캐쉬 invalidation 문제 해결을 위한 계층적 캐쉬 모델

인터넷 환경의 서버-클라이언트 모델에서 네트웍 부하를 줄이고 시스템 성능을 향상시키기 위한 방법으로 캐쉬가 있다. 모바일 클라이언트의 경우 적은 메모리와 스토리지 용량으로 인하여 캐쉬를 좀 더 효과적으로 다루는 방법이 필요하다. 특히 모바일 클라이언트 내의 캐쉬 된 데이터가 무효화(invalidation)되는 문제는 무선 네트웍의 낮은 대역폭과 불안정상 등의 관점에서 기존의 인터넷 환경과 다르게 접근될 필요가 있다. 또한 모바일 클라이언트는 리소스(배터리) 등의 문제로 인해 항상 네트웍과 지속적으로 연결을 하지 못하므로, 본 연구는 이러한 환경에서 캐쉬 된 데이터의 무효화 문제 해결을 위한 계층적 캐쉬 알고리즘을 제시한다. 서버-클라이언트 사이에 MSS(Mobile Switching Station)모델을 구성하고 AVI-based 알고리즘을 바탕으로 모바일 클라이언트에 대한 무효성 보고 횟수를 최소화하는 방법을 제시한다.