DOI QR코드

DOI QR Code

Cache Invalidation Schemes based on Time Guarantee for Improving Access Time in Mobile Ad hoc Networks

모바일 애드혹 네트워크에서 캐쉬 접근 시간 향상을 위한 시간보증 기반의 캐쉬무효화 기법

  • Published : 2009.02.28

Abstract

Due to the popularity of mobile devices and advances in wireless communication technologies, a mobile ad hoc network has received a lot of attention. In the existing data replication management research, the use of a replica has been shown to be an efficient technique for improving data accessibility. However, to use a replica in ad hoc networks, the data consistency between the original data and the replica should be guaranteed. In the traditional research, a mobile node should check an original data whether the data is updated or not. However, It may be costly or sometimes impossible to check the original data. In the case of the time constraint applications, the checking cost can cause more serious problem. In this paper, we propose the time-guarantee based cache invalidation schemes for time constraint applications and the threshold based compensation method to enhance the time-guarantee based scheme. The proposed schemes can remove the "rollback" problem. Simulation results show that our schemes outperform the previous ones in terms of access time with little loss of data currency.

모바일 장치의 증가와 무선 네트워크 기술의 발전으로 인해 새롭게 모바일 애드혹 네트워크에 대한 관심이 증가하고 있다. 최근까지의 연구는 데이터 접근성(Accessibility) 향상을 위해 데이터 복사본 활용이 효율적임을 증명하였다. 그러나, 데이터 복사본이 모바일 애드혹 네트워크에서 활용되기 위해서는 원본과 복사본 사이에 일관성(Consistency)이 확보되어야만 한다. 기존의 연구에서 사용되고 있는 일관성 확보 기법은 원본을 가진 노드에게 복사본 사용 노드들이 매번 일관성을 가지는지 확인하는 기법이 활용되었다. 그러나, 시간제약을 가지는 응용의 경우 원본을 가진 노드에게 확인하는 기법은 효율적이지 못하거나 때로는 심각한 문제를 일으킬 수도 있다. 본 논문에서는 시간제약응용을 위한 캐쉬 무효화 기법을 제안하고 있다. 제안하는 기법을 통해 기존의 일관성 확인 기법에서 일어나는 ‘롤백(Rollback)’ 문제를 해결할 수 있었으며, 접근시간(Access time) 측면에서 성능향상을 얻을 수 있었다. 또한 본 논문에서는 임계값 기반의 보완 기법을 제안한다. 우리는 실험 결과를 통해 제안하는 기법이 약간의 현재성(Currency) 손해는 있지만, 접근시간 측면에서 효율적임을 증명하여 준다.

Keywords

References

  1. G. Cao, L. Yin, and C. R. Das. “Cooperative cache based data access in ad hoc networks”, IEEE Computer, Vol.37, No.2, pp.32-39, 2004 https://doi.org/10.1109/MC.2004.1266293
  2. J.-L. Huang and M.-S. Chen. “On the effect of group mobility to data replication in ad hoc networks”. IEEE Transaction on Mobile Computing, Vol.5, No.5, pp.492-507, 2006 https://doi.org/10.1109/TMC.2006.70
  3. T. Hara. “Effective replica allocation in ad hoc networks for improving data accessibility”. Proceedings of IEEE INFOCOM, pp.1568-1576, 2001 https://doi.org/10.1109/INFCOM.2001.916653
  4. T. Hara and S. K. Madria. “Dynamic data replication using aperiodic updates in mobile adhoc networks”. Proceedings of the International Conference on Database Systems for Advanced Applications, pp.869-881, 2004
  5. H. Hayashi, T. Hara, and S. Nishio. “Cache invalidation for updated data in ad hoc networks”. Proceedings of CoopIS/DOA/ODBASE, pp.516-535, 2003
  6. H. Hayashi, T. Hara, and S. Nishio. “Updated data dissemination in ad hoc networks”. Proceedings of Ubiquitous Mobile Information and Collaboration Systems, pp.28-42, 2004
  7. H. Hayashi, T. Hara, and S. Nishio. “On updated data dissemination exploiting an epidemic model in ad hoc networks”. Proceedings of the International Workshop on Biologically Inspired Approaches to Advanced Information Technology, pp.306-321, 2006 https://doi.org/10.1007/11613022_25
  8. 최재호, 이상근, 김정현, 김창헌. “재난구조용 웨어러블 인터페이스 설계 및 구현”, 차세대 컴퓨팅 추계 학술대회 논문집, pp.158-163. 2008
  9. 최재호, 오재오, 이명수, 이상근. “모바일 애드혹 네트워크에서 시간제약응용을 위한 캐쉬 무효화 기법”, 한국정보처리학회 추계학술발표대회 논문집, 제15권, 제2호. 2008
  10. D. Barbara and T. Imielinski. “Sleepers and workaholics: Caching strategies in mobile environments”. Proceedings of ACM SIGMOD Conference on Management of Data, pp.1-12, 1994
  11. H. Guo, P.-A. Larson, R. Ramakrishnan, and J. Goldstein. “Relaxed currency and consistency: How to say “good enough” in SQL”. Proceedings of ACM SIGMOD Conference on Management of Data, pp.815-826, 2004 https://doi.org/10.1145/1007568.1007661
  12. D. J. Ram, M. U. Mahesh, N. S. K. C. Sekhar, and C. Babu. “Causal consistency in mobile environment”. ACM SIGOPS, Vol.35, No.1, pp.34-40, 2001 https://doi.org/10.1145/371455.371459
  13. J. C.-H. Yuen, E. Chan, K. -Y. Lam, and H.-W. Leung. “Cache invalidation scheme for mobile computing systems with real-time data”. ACM SIGMOD Record, Vol.29, No.4, pp.34-39, 2000 https://doi.org/10.1145/369275.369282
  14. K. Ramamritham, R. Sivasankaran, J. A. Stankovic, D. T. Towsley, and M. Xiong. “Integrating temporal, real-time, and active databases”. SIGMOD Record, Vol.25, No.1, pp.8-12, 1996 https://doi.org/10.1145/381854.381868
  15. T. Imielinski, S. Viswanathan, and B. Badrinath. “Data on air: Organization and access”. IEEE Transactions on Knowledge and Data Engineering, Vol.9, No.3, pp.353-372,1997 https://doi.org/10.1109/69.599926