Abstract
In mobile computing environments, a mobile host caches the data items to use the bandwidth efficiently and improve the response time of transactions. If the data items cached in mobile host are updated in the server, the server broadcasts an invalidation report for maintaining the cache consistency of mobile hosts. However, this method has a problem that the response time of mobile transactions can be long since their commit decision is delayed until receiving the invalidation report from the server In this paper, we propose the USR-MT method for improving the response time of mobile transactions. As the UGR-MT method can make a commit decision by using the data group information before receiving the invalidation report, the response time of mobile transactions can be improved. Also our method can improve the cache's efficiency since it prevents all the contents of a cache from being invalidated in the case that the disconnection of a mobile host is longer than the broadcast period of invalidation report.
이동 컴퓨팅 환경에서 이동 호스트는 제한된 대역폭을 효율적으로 사용하고 이동 트랜잭션의 응답 시간을 향상시키기 위하여 캐쉬를 사용한다. 그리고 이동 호스트에 캐슁된 데이타가 서버에서 갱신되는 경우 서버는 이동 호스트의 캐쉬 일관성을 유지하기 위하여 무효화 메시지를 방송한다. 그러나 주기적인 무효화 메시지 방송을 사용한 이동 호스트의 캐쉬 일관성 유지 방법은 이동 트랜잭션의 완료 결정을 무효화 메시지 수신 시점으로 지연함으로써 이동 트랜잭션의 응답 시간이 길어진다는 문제점이 있다. 본 연구에서는 캐슁된 데이타를 사용하여 이동 트랜잭션을 수행하는 경우에 이동 트랜잭션의 응답 시간을 향상시킬 수 있는 UGR-MT 방법을 제안한다. 제안하는 UGR-MT 방법은 데이타 그룹 정보를 사용하여 무효화 메시지 수신 이전에 이동 트랜잭션의 완료 결정을 내림으로써 이동 트랜잭션의 응답 시간을 향상시킬 수 있다. 또한 제안하는 방법은 이동 호스트의 단절 시간이 무효화 메시지 방송 구간보다 긴 경우에 발생할 수 있는 이동 호스트의 전체 캐쉬 내용의 버림을 방지함으로써 캐쉬의 효율성을 높일 수 있다.