Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A mobile data caching synchronization strategy based on in-demand replacement priority

수요에 따른 교체 우선 순위 기반 모바일 데이터베이스 캐쉬 동기화 정책

  • Zhao, Jinhua (Dept. of Computer Science and Technology, Chongqing University of Posts and Telecommunications) ;
  • Xia, Ying (Dept. of Computer Science and Technology, Chongqing University of Posts and Telecommunications) ;
  • Lee, Soon-Jo (Dept. of Computer Engineering, Seowon University) ;
  • Bae, Hae-Young (Dept. of Computer & Information Engineering, Inha University)
  • 조진화 (중국 중경우전대학교 컴퓨터정보공학과) ;
  • 하영 (중국 중경우전대학교 컴퓨터정보공학과) ;
  • 이순조 (서원대학교 컴퓨터공학과) ;
  • 배해영 (인하대학교 컴퓨터정보공학과)
  • Received : 2011.12.12
  • Accepted : 2012.01.12
  • Published : 2012.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile data caching is usually used as an effective way to improve the speed of local transaction processing and reduce server load. In mobile database environment, due to its characters - low bandwidth, excessive latency and intermittent network, caching is especially crucial. A lot of mobile data caching strategies have been proposed to handle these problems over the last few years. However, with smart phone widely application these approaches cannot support vast data requirements efficiently. In this paper, to make full use of cache data, lower wireless transmission quantity and raise transaction success rate, we design a new mobile data caching synchronization strategy based on in-demand and replacement priority. We experimentally verify that our techniques significantly reduce quantity of wireless transmission and improve transaction success rate, especially when mobile client request a large amount of data.

모바일 데이터 캐슁 기법은 로컬 데이터 전송 과정에서 속도를 향상시키거나 서버의 오버로드를 줄이기 위한 효과적인 기법으로 많이 사용되었고 모바일 컴퓨팅 환경의 저전력, 접속지연 및 간헐적인 인터넷 연결 등의 제약 사항의 해결을 위해 캐싱 기법을 사용하는 다수의연구가 진행되었다. 그러나 최근 스마트폰이 대량 보급되면서 서버 기반 어플리케이션 등 다양한 어플리케이션들에서 모바일 데이터베이스에서 전송해야 되는 데이터 량이 급증하는 등 문제가 발생하고 있으며, 이런 환경에서는 기존 기법들의 사용이 적합하지 않아 어플리케이션의 서버 대기 시간이 길어지는 등 서비스 품질 저하로 연결된다. 본 논문에서는 데이터 캐쉬의 사용률을 높이고 통신횟수를 줄이고 무선 통신망에서의 데이터 전송량을 줄이고 모바일 데이터베이스 시스템의 성능을 향상시키기 위하여 수요에 따른 교체 우선순위기반모바일동기화정책을제안한다. 또한성능평가를통하여제안기법이데이터전송량을줄이고데이터 전송 성공 확률을 향상시켜 모바일 클라이언트가 대량의 데이터의 전송을 요청할 때 데이터 전송 효율이 향상됨을 보인다.

Keywords

References

  1. Sang-ouk Kim, Se-Bong Oh, Sung-Young Son, Jin-Ho Lee, "The framework for synchronization in embedded database environment", Journal of Computing Science and Engineering, Vol.20, Num.7, pp.14-21, 2002.
  2. Zhang Xiao,Meng Xiaofeng,Wang Shan,"Transact ional synchronization based on data synchro nization object in Lite/2", Journal of Software, May. 2002, pp.937-945.
  3. A.Ranganathan, J.Al-Muhtadi, S.Chetan,"MiddleW here: A Middleware for Location Awareness in Ubiquitous Computing Applications", Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, 2004.
  4. Hyuk Lee, Yeon Lee, weon-IL Chung, Hae-Young Bae, "Spatial-Sensor Observation Service for Spatial Operation of GeoSensor", Journal of The Korea Society of Computer and Information, VOL.16, NO.11, November 2011. https://doi.org/10.9708/jksci.2011.16.11.035
  5. Dua,R., Bhandari,s., "Recovery in mobile database system", International Conference on Wireless and Mobile Communications ( ICWMC'06 )，July 2006, P32-32.
  6. D.Walbom, Panos K., "Supporting Semantics-Based Transaction Processing in Mobile Database Applications", Proceedings of the IEEE Symposium on Reliable Distributed, 1995．
  7. Wang ShunYan, Zhong Luo, Cao YongLiang. A Data Synchronization Mechanism for Cache on Mobile Client. IEEE, 2006.
  8. Yang Li, Xuejie Zhang, Yun Gao, "Object-Oriented Data Synchronization for Mobile Database over Mobile Ad-hoc Networks". Information Science and Engineering, 2008.
  9. Chen Shu, Jiang Ningkang, "Synchronization mechan ism of mobile database based on multi-aspects integrity detection", Journal of Computer Applications, 2009.
  10. Z. Dzolkhifli, H.Ibrahim,L.S. Affendey, "A Framework for Caching Relevant Data Items for Checking Integrity Constraints of Mobile Database", IEEE, 2008.
  11. Zejun Wu, Yan Li, Hae-Young Bae, "The Design and Implementation of Real-time Data Stream Server for Continuity of Care Record", Journal of The Korea Society of Computer and Information, VOL.16, NO.12, December 2011. https://doi.org/10.9708/jksci.2011.16.12.071
  12. Zhang Jian, Shuai bing, Liang xiang-jun, "Research on Synchronization Model Based on Mobile Data base Replication Technology", Modern Computer, 2008.
  13. Gye-Jeong Kim, Seung-Cheon Baek, Hyun-Sook Lee, Han-Deok Lee, etc, "LGeDBMS: a small D BMS for embedded system with flash memory", 32nd international conference on very large data bases, pp. 1255-1258, 2006.
  14. Teixeim Neto M C，SMgado A C, "Hoarding and prefetching for mobile databases", 5th IEEE／ACIS International Conference on Computer and Information Science, July 2006, P219-224．
  15. Kumar V, "Mobile database systems", John Wiley＆ Sons, Inc, 2006．
  16. Yazhou Jiao, Zhigang Jin, Zhuoqun Ma, "A Cross-layer Method to Improve Mobile Database Synchronization Performance". IEEE, 2009.
  17. Wai Gen Yee, Ophir Frieder, "Scalable synchroniza -tion of intermittently connected database clients," In Proceedings of sixth International Conference on Mobile Data Management(MDM'05), May 2005, pp.299-303.
  18. Niraj Tolia, M.Satyanarayanan, Adam Wolbach, "Improving mobile database access over wide-area networks without degrading consistency", In proceedings of the 5th International Conference on Mobile Systems, Applications and Services(MobiSys'07), Jun 2007, pp.71-84.
  19. Miseon Choi, Wonik Park, Young-Kuk Kim, "A split synchronizing mobile transaction model," In proceedings of the 2nd international conference on Ubiquitous information management and communicationin, Suwon, Korea, Feb. 2008, pp.196-201.
  20. Choi, W.Park, Y.oung-KuK Kim. "A Split Synch ronizing Mobile Transaction Model", Proceedings of the 2nd international conference on Ubiquitous information management and communication,2008.
  21. Kumar V，Prabhu N，Chrysanthis P K. "HDC-hot data caching in In mobile database systems"，The 3rd ACS/IEEE International Conference on Computer Systems and Applications, 2005: 37.
  22. Mi-Young Choi, Eun-Ae Cho, Dae-Ha Park,C hang-Joo Moon, Doo-Kwon BaikA, "Database Synchronization Algorithm for Mobile Devices". IEEE. 2010. https://doi.org/10.1109/TCE.2010.5505945