DOI QR코드

DOI QR Code

Data Synchronization Among Mobile Servers in Wireless Communication

무선통신 환경에서 이동 서버간의 데이터 동기화 기법

  • 김은희 (충북대학교 전자계산학과) ;
  • 최병갑 (방위사업청 지상지휘통제체계사업팀) ;
  • 이응재 (충북대학교 대학원 전자계산학과) ;
  • 류근호 (충북대학교 전기전자컴퓨터학부)
  • Published : 2006.12.31

Abstract

With the development of wireless communication techniques and mobile environment we are able to transmit data between mobile systems without restriction of time and space. Recently, researches on the data communication between mobile systems have focused on a small amount of sending out or receiving data and data synchronization at a fixed server and mobile clients in mobile environment. However, two more servers should be able to move mutual independently, information is shared with other systems, and data is synchronized in the special environment like a battlefield situation. Therefore, we propose a data synchronization method between systems moving mutual independently in mobile environment. The proposed method is an optimization solution to data propagation path between servers that considers limited bandwidth and process of data for disconnection communication. In addition, we propose a data reduction method that considers importance and sharing of information in order to reduce data transmission between huge servers. We verified the accuracy of data after accomplishing our data synchronization method by applying it in the real world environment. Additionally, we showed that our method could accomplish data synchronization normally within an allowance tolerance when we considered data propagating delay time by server extension.

모바일 환경 및 무선 통신 기술이 발달함에 따라 시간과 장소에 제약받지 않고, 이동 시스템 간의 데이터 전송이 가능하게 되었다. 현재 이동 시스템 간의 데이터 통신은 모바일 환경의 고정 서버와 이동 클라이언트 사이에서 소량의 데이터 송수신 및 데이터 동기화 기법을 중심으로 연구되고 있다. 그러나 전장 상황과 같은 환경에서는 두 개 이상의 서버가 상호 독립적으로 이동하며, 상대 시스템과의 정보 공유 및 데이터 동기화를 수행하여야 한다. 이 논문은 모바일 환경에서 상호 독립적으로 이동하는 시스템 간의 데이터 동기화기법을 제안한다. 제안하는 동기화 기법은 제한된 대역폭을 고려한 서버 간의 데이터 전파 경로의 최적화 방법과 통신 단절로 인한 미전송 데이터의 처리 방안을 제시한다 아울러 대용량 서버 간의 전송 데이터 축소를 위하여 정보의 중요도 및 공유 필요성을 고려한 데이터 정제 기법을 제시한다. 제안하는 동기화 기법은 실세계 운용환경에 적용하였고, 대용량 데이터 갱신 전파 후의 데이터 일치의 정확성을 검증하였다. 아울러 서버 확장에 따른 전파 지연 시간을 고려하였을 때 제안된 기법이 허용 오차 내에 정상적으로 동기화가 이루어짐을 확인하였다.

Keywords

References

  1. M. Dahlin, A. Brooke, M. Narasimhan, and B. Porter, 'Data Synchronization for Distributed Simulations,' http://www.uxxi.org, 2001
  2. J. Gray, P. Helland, P. O'Neil, and D. Shasha. 'The Dangers of Replication and a Solution,' Proceedings of the ACM SIGMOD Conference, pp,173-182, Montreal, Quebec, Canada, June 1996 https://doi.org/10.1145/233269.233330
  3. Y. Breitbart, R. Komondoor, R. Rastogi, S. Seshadri, and A. Silberschatz, 'Update Propagation Protocols for Replicated Databases,' Proceedings of the ACM SIGMOD Conference, pp.97-108, Philadelphia, Pennsylvania, USA, May 1998 https://doi.org/10.1145/304182.304191
  4. M. Satyanarayanan, 'Fundemental Challenges in Mobile Computing,' Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, pp,1-7, Philadelphia, Pennsylvania, USA, May 1997 https://doi.org/10.1145/248052.248053
  5. G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computer, Vol. 27, No.6, pp. 38-47, Apr. 1994 https://doi.org/10.1109/2.274999
  6. A. S. Tanenbaum and M. V. Steen, 'Distributed Systems: Principles and Paradigms,' Prentice Hall, January 2002
  7. 김평중,'이동 컴퓨팅 서비스를 위한 확장된 이동 에이션트 시스템' 충남대학교 박사학위논문,2000
  8. 최미선, 김영국, '이동(Mobile) 데이터베이스 개요 및 연구 현황' 한국정보과학회 데이터베이스연구회, 제17권 3회, 2001년.9월
  9. 김호진,'개인용 컴퓨터 기반에서 데이터 복제기법 적용을 통한 정보유통 개선 방안 연구', - 지상전술 C4I 시범체계 중심으로-, 동국대학교 박사학위논문, 1999
  10. D. B. Terry, 'Managing Update Conflicts in Bayou, a Weakly Replicated Storage System,' 1995 https://doi.org/10.1145/224056.224070
  11. K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and A. J. Demers, 'Flexible Update Propagation for Weakly Consistent Replication,' Proceedings of the 16th ACM Symposium on Operating Systems Principles, pp.288- 301, Saint Malo, France, October 1997 https://doi.org/10.1145/268998.266711
  12. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G.Alonso, 'Understanding Replication in Databases and Distributed Systems,' Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS 2000), pp.464-474, Washington D.C. USA, April 2000 https://doi.org/10.1109/ICDCS.2000.840959
  13. C. M. Ennett, M. Frize, C. R. Walker, 'Influence of Missing Value on Artifitial Neural Network Performance,' Proceedings of Medinfo 2001, pp.449-453, London, U.K., Sep. 2001