이동형 인터넷 기기를 위한 위임 정족수 기반의 복제 데이터 제어기법 = Proxy-Quorum Based Replication Control Schemes for Mobile internet systems

다국어 초록 (Multilingual Abstract)

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 Replication, 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.

참고문헌 (Reference)

1 S.L. Scott, "Using feedback to control tree saturation in multistage interconnection networks" 167-176, 1989.

2 C.P. Kruskal, "The performance of multistage interconnection networks for multiprocessors" c-32 : 1091-1098, dec.1983.

3 M. Kumar, "Performance of unbuffered shuffle-exchange networks" c-35 : 573-578, 1986.06

4 H.S. Kim, "Performance of buffered banyan networks under nonuniform traffic pattern" no. 5 : 648-658, 1990.05

5 T. Lin, "Performance analysis of finite-buffered multistage interconnection networks with a general traffic pattern" 68-78, 1991.05

6 Y. Mun, "Performance analysis of finite buffered multistage interconnection networks" c-43 (c-43): 153-162, feb.1994.

7 T. Szymanski, "Markov chain analysis of packet-switched banyans with arbitrary switch lines" 960-971, April1989.

8 H.Y. Youn, "Local hot spot control with bypassing for multistage interconnection networks" 273-282, 1991.04

9 D.C. Little, "A proof of the queueing formula" 9 : 383-387, 1961.