Proxy-Quorum Based Replication Control Schemes for Mobile Internet Systems

이동형 인터넷 기기를 위한 위임 정족수 기반의 복제데이터 제어 기법

Mobile Internet allows users to request critical information and receive swift responses at any places, but mobile users could suffer from unreliable and ill-timed services due to the characteristics of wireless media, One way that reduces possibility of the unsatisfactory services is data replication. Data Replica1ion, however, inevitably induces the overhead of maintaining replica consistency which requires more expensive synchronization mechanism. We propose a new replicated data management scheme in distributed mobile environment, In order to alleviate negative impact of synchronization message overhead in fault-prone mobile Internet environment, we devise a new replication control scheme called proxy quorum consensus (PQC), PQC minimizes the message overhead by coordinating quorum access activities by means of proxy mediated voting (PMV) which exploits reliable proxy hosts instead of unreliable mobile hosts in voting process, We also propose a simulation model to show the performance of PQC. Based on the results of the performance evaluation, we conclude that PQC scheme outperforms the traditional schemes.

무선 인터넷을 이용하여 사용자들은 공간적 제약 없이 중요한 정보를 신속하게 제공 받을 수 있지만, 무선 통신의 특성상 불안전하고 시간 지연된 서비스에 대한 불편이 있다. 이를 개선하기 위한 방안으로 데이터 복제 기법이 제안되었으나, 복제 데이터를 유지하기 위한 부담을 극복할 필요가 있다. 본 논문은 이동형 환경에서의 거래 안정성과 데이터 가용성 증대를 위한 새로운 복제 데이터 관리 기법을 제안한다. 제안된 위임 정족수 합의(Proxy Quarum Consensus) 모델은 프락시를 이용하여 불안정한 상태의 다수의 모바일 사이트에 직접적인 투표를 하지 않는 대신이 미리 선출한 대표 정족 집단에 위임함으로써, 안정된 위임 투표(Proxy Voting)를 진행하는 제어 기법이다. 또한, 시뮬레이션과 성능 분석을 통하여 제안 기법이 기존의 복제 데이터 제어 기법에 비하여 처리 성능이 우수함을 검증하였다.