모바일 환경에서 CST-트리를 이용한 회복기법 설계
Recovery Scheme using CST-tree on Moblie Environments
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
모바일 기기는 서버와 무선 통신을 이용하여 모바일 기기와 서버 간의 데이터를 정확하고 일관성 있게 유지한다. 그러나 무선 통신의 특성상 외부 환경적인 요인으로 인한 통신 단절이 발생할 가능성이 많다. 만약 모바일 기기와 서버 간의 동기화 작업 중 통신 단절이 발생하면 데이터가 불일치하거나 정확하지 않는 문제가 발생 될 수 있다. 따라서 본 논문에서는 모바일 기기와 서버 간에 통신상의 문제로 인해 발생되는 데이터 불일치와 정확성을 해결하기 위한 회복기법을 제안하고자 한다. 본 논문에서 제안하는 회복 기법은 우선 모바일 기기의 플래시 메모리 별도 영역에 CST*-트리를 구현하여 효율적인 데이터 처리를 하고, 서버가 모바일 기기로부터 회복 요청을 받으면 서버의 로그 테이블에서 마지막 트랜잭션을 찾아 모바일 기기의 데이터를 수정함으로써 데이터의 일관성을 유지하도록 설계․구현하였다. 그 결과 모바일 기기에서 발생될 수 있는 오버헤드를 낮추고, 검사점이 수행되는 주체에 따라 로깅이 다르게 이뤄지게 함으로써 시스템의 성능 저하 문제를 해결하였다.
Abstract
A mobile device keeps the data between a mobile device and the server precise and consistent using the server and wireless communication. However there's a high possibility that a communication disconnection from an outside environmental factor may occur due to the nature of wireless communications. Problems where the data isn't precise or accurate may occur if or when a communication disconnection develops amidst a synchronisation of the server and the mobile device. Thus this paper seeks to suggest a recovery mechanism in order to solve the data inaccuracy and discordance that arises due to communication problems between the mobile device and the server. The recovery mechanism this paper suggests first efficiently materializes a CST*-Tree at a separate location of the mobile device's flash memory, and was developed/designed to keep data consistancy by adjusting the data of the mobile device after finding the last transaction from the server's log table while receiving a recovery request from the mobile device.
참고문헌 (16)
- 김동현, "모바일 환경에서 양방향 동기화 시스템을 위한 회복 기법의 설계", 한국정보통신학회논문지, 15(5), pp.1105~1110 (2011), 한국정보통신학회
- J. J. Yoo, "Recovery method removing disk I", O on B+-tree index file, 1996, pp.23(2), 27~30
- 최훈, "스마트폰 환경에서 웹 애플리케이션 서비스 실패 요인 및 서비스 회복에 관한 연구", 경영과 정보연구, 31(1), pp.205~219 (2012), 대한경영정보학회
- 최가현, "모바일 호스트의 이동성에 따른 안정적인 복구 기법", 멀티미디어학회논문지, 8(7), pp.953~960 (2005), 한국멀티미디어학회
- J. Y. Jung, "Design and Implementation of a Data Synchronization Module for the ODYSSEUS", Mobile DBMS, 2009, pp.36(1), 35~39
- W. Y. Kim, "A Recovery Method Supporting User-Interactive Undo in Database Management Systems", KIISE, 26(1), pp.1~15 (1999)
- Y. S. Jeong, "A Version Management for Fast Recovery in a Database Sharing System", KIISE, 29(2), pp.256~258 (2002)
- S. J. Cho, "Recovery Technique in a Clinet-Server Main Memory DB Environment", KIISE, 22(2A), pp.289~292 (1995)
- J. Y. Jung, "Design and Implementation of a Data Synchronization Module for the ODYSSEUS", Mobile DBMS, 2009, pp.36(1), 35~40
- 조성제, "모바일 메인메모리 데이터베이스 시스템을 위한 효율적인 복구 기법", 한국IT서비스학회지, 7(2), pp.181~195 (2008), 한국IT서비스학회
- 이광근, "EHPLD를 이용한 모바일 메인메모리 데이터베이스 회복 시스템 개선", 한국정보기술학회논문지, 9(12), pp.73~82 (2011), 한국정보기술학회
- 최상준, "범위질의 검색을 위한 캐시적응 T-트리 주기억장치 색인구조", 멀티미디어학회논문지, 12(10), pp.1374~1385 (2009), 한국멀티미디어학회
- 성순화, "안전한 모바일 결제 프로토콜을 위한 위임기관을 사용한 인증과 키 동의", 정보과학회논문지 : 정보통신, 37(2), pp.135~141 (2010), 한국정보과학회
- 최대선, "스마트채널 : N-Device 환경의 인증, 지불, 전자서명을 위한 스마트폰 트랜잭션 처리 기법", 정보과학회논문지 : 정보통신, 39(6), pp.506~513 (2012), 한국정보과학회
- 김동현, "공간데이터를 변경하는 모바일 트랜잭션의 변경 전파 회복 기법", 한국공간정보시스템학회 논문지, 5(2) (2003), 한국공간정보시스템학회
- H. J. Sim, "Embedded Spatio-Temporal DBMS for Mobile Devices", KIISE, 36(1), pp.35~40 (2009)