The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Selective Cache Consistency Scheme to Enlarge Autonomy of Mobile Host in Mobile Computing Environments

이동 컴퓨팅 환경에서 이동 호스트의 자치성 증대를 위한 선택적 캐쉬 일관성 유지 기법

  • 김희숙 (가톨릭대학교 대학원 컴퓨터공학과) ;
  • 황병연 (가톨릭대학교 컴퓨터정보공학부)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The cache used by mobile host is an important device that recovers the weak points of limited power and bandwidth, in mobile computing environments. However, it has to stand and maintain the consistency with the server data. In this paper, we propose a 'Selective Cache Consistency Scheme'. The server allows an effective broadcasting by selecting data of high usability using 'Cache State Table' and 'Data Access Table'. Moreover, this scheme prevents the loss of data that nay occur by a long period of disconnection, by asynchronous broadcasting and transmitting those broadcast data preserved in the server. This also allows user to possess the latest data. Through experiments, we have found that the enlargement of autonomy is possible by reducing the dependence of server.

현재 이동 컴퓨팅 환경에서 이동 호스트가 사용하는 캐쉬는 전력의 한계와 제한된 대역폭이라는 단점을 보완할 수 있는 중요한 장치로서 사용된다. 하지만 서버 데이터와의 일관성을 유지해야 하는 부담을 가지고 있다. 본 논문에서는 선택적 캐쉬 일관성 유지 기법을 제안한다. 서버는 캐쉬 상태 테이블, 데이터 접근 테이블을 유지하여 이동 호스트에서 미래 사용성이 높은 데이터에 대한 선별을 통해 효율적인 방송을 가능하게 한다. 또한 오랜 접속 단절 이후에 연결된 이동 호스트의 요청에 따라 서버가 보관하고 있던 지난 방송 정보를 전달하고 비동기적인 방송을 수행함으로써 다수의 캐쉬 데이터가 버려지는 것을 방지하고, 최신의 데이터를 보유할 수 있도록 한다. 따라서 이동 호스트는 서버에 대한 의존도를 줄일 수 있게 되어 자치성 증대라는 효과를 얻을 수 있음이 실험을 통해서 보여진다.

Keywords

References

  1. R. Alonso and H. F. Korth, 'Database Systems Issues in Nomadic Computing,' Proc. of the ACM SIGMOD Conf. on Management of Data, pp.388-392, 1993 https://doi.org/10.1145/170035.170092
  2. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing', IEEE Computer, pp.38-47, 1994 https://doi.org/10.1109/2.274999
  3. S. Acharya and M. Franklin, 'Balancing Push and Pull for Data Broadcast,' Proc. of the ACM SIGMOD Conf. on Management of Data, pp.183-194, 1997 https://doi.org/10.1145/253260.253293
  4. J. Cai, K. Tan and B.Ooi, 'On Incremental Cache Coherency Schemes in Mobile Computing Environments,' Proc. of the IEEE Int. Conf. on Data Engineering, pp.114-123, 1997 https://doi.org/10.1109/ICDE.1997.581744
  5. D. Barbara and T. lmielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Environment,' Proc. of the ACM SIGMOD Conf. on Management of Data, , pp.1-24, 1994
  6. K. Wu, P. Yu and M.Chen, 'Energy-Efficient Caching for Wireless Mobile Computing,' Proc. of the IEEE Int. Conf. on Data Engineering, pp.114-123, 1997 https://doi.org/10.1109/ICDE.1996.492181
  7. G. Cao, 'A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,' Int. Conf. on Mobile Computing and Networking, pp.200-209, 2000 https://doi.org/10.1145/345910.345945
  8. 김희숙, 황병연, '이동 컴퓨팅 환경에서 접속 상태를 고려한 선택적 캐쉬 일관성 유지기법,' 제19회 정보처리학회 춘계학술대회논문집, 2003