In order to provide information to numerous concurrent clients, broadcast delivery is attractive for use in a number of emerging database applications because it is independent of the number of users the applications are serving. However, the distribution of data over a broadcast channel cannot be reliable because an acknowledgement explosion phenomenon is raised when a reliable communication protocol of retransmissions and acknowledgements is applied to the broadcast channel. Therefore, a concurrency control scheme in wireless broadcasting environments should overcome broadcast errors because they are unavoidable when data is distributed over the broadcast channel. This thesis proposes a novel concurrency control scheme, called error-resilient concurrency control (RCC), which exploits broadcast delivery but is not vulnerable to broadcast errors in the wireless broadcasting environments.
The performance of RCC was evaluated with an analytical model focusing on the effects of broadcast errors on concurrency control. The performance was also measured with a simulation model. The analytical results conformed to those of the simulation model. The results show that RCC is not only applicable to a broad range of broadcast error rates, but it also achieves better performance than the two compared models, the optimistic concurrency control scheme and the certification reports scheme.
방송방식에 의한 정보의 전달은 정보를 받는 사용자 수에 영향을 받지 않기 때문에, 아주 많은 동시상용자들에게 정보를 제공해야 하는 자료기지 응용들에서 정보를 전달할 때 방송방식을 사용하는 것은 매력적이다. 그러나 재전송기반의 통신규약 즉, 신뢰성을 확보할 수 있는 통신규약을 방송채널에 적용하면 응답폭주현상이 발생하기 때문에 방송채널에서는 정보를 신뢰성 있게 전달할 수가 없다. 따라서 무선방송환경에 사용할 수 있는 동시성제어기법은 방송채널에서 불가피하게 발생하는 방송오류를 극복할 수 있어야 한다. 본 논문은 방송방식의 정보전달의 장점을 이용하면서 방송오류에 취약하지 않는 새로운 동시성제어기법 즉, RCC라고 불리는 오류무관 동시성제어를 제안했다.
제안기법인 RCC의 성능을 방송오류의 영향을 중심으로 평가하기 위하여 분석적 모형을 사용하였다. 또한 모의실험모형을 사용하여 성능을 평가한 결과 분석적 모형의 성능평가결과와 일치하였다. RCC의 성능평가결과는 방송오류율이 적은 환경뿐만 아니라 큰 환경에도 적용할 수 있고, 낙관적 동시성제어기법 및 검증보고서기법의 성능과 비교하여 더 좋은 성능을 보여주었다.