Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Concurrency Control Mechanism Ensuring Latest-Bound Currency in Mobile Broadcasting Environments

이동 방송환경에서 최신 현행성을 보장하는 병행선 제어기법

  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

이동 방송 환경은 정보를 가지고 있는 서버가 다수의 이동 클라이언트에게 모든 데이터를 주기적으로 방송하면 클라이언트가 자신이 원하는 데이터가 방송 채널에 나타날 때 이를 검색하는 환경을 말한다. 이때 클라이언트가 수행하는 읽기 전용 트랜잭션은 일관적이면서도 가장 최근에 갱신된 데이터를 필요로한다. 이동 방송환경에 적합하도록 연구된 기존의 병행성 제어 기법들을 클라이언트가 일관적인 데이터를 읽는 것은 보장하지만 가장 최근에 갱신된 데이터를 읽을수 있게 하는 최신 현행성은 보장하지 못한다. 본 논문에서는 기존 기법들과 동일한 수준의 일관성뿐만 아니라 최신 현행성을 보장하는 효율적인 병행성 제어 기법을 제안하고 이를 검증한다. 아울러 제안된 기법의 성능을 평가하기 위하여 최신이 아닌 데이터를 읽은 경우(stale read)의 수와 트랜잭션 중단의 수를 각각 측정하였다. 시뮬레이션을 통한 실험결과 본 논문에서 제안하는 기법은 기존의 방법과 비교할 때 항상 최신의 데이터를 읽으면서 트랜잭션중단의 수를 감소시킨다는 것을 알수 있었다.

Keywords

References

  1. T. Imielinski and B. R. Badrinath, 'Mobile Wireless Computing; Challenges in Data Management,' Communications of the ACM, Vol. 37, No. 10, pp, 18-28, October 1994 https://doi.org/10.1145/194313.194317
  2. T. Imielinski, S, Viswanathan, and B. R. Badrinath, 'Energy Efficient Indexing on Air,' In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 25-36, May 1994 https://doi.org/10.1145/191839.191846
  3. E. Pitoura, 'Supporting Read-Only Transac tions in Wireless Broadcasting,' In Proceedings of the International Workshop on Mobility in Databases and Distributed Systems, pp. 428-433, August 1998 https://doi.org/10.1109/DEXA.1998.707435
  4. H. Garcia-Molina and G. Wiederhold, 'Read- Only Transactions in a Distributed Database,' ACM Transactions on Database Systems, Vol. 7, No. 2, pp.209-234, June 1982 https://doi.org/10.1145/319702.319704
  5. K.-Y. Lam, M.-W. Au, and E. Chan, 'Broadcast of Consistent Data to Read-Only Transactions from Mobile Clients,' In Proceedings of the International Workshop on Mobile Computer Systems and Applications, pp. 80-88, February 1999
  6. J. Shanmugasundaram, A. Nithrakashyap, R. Sivasankaran, and K. Ramamritham, 'Efficient Concurrency Control for Broadcast Environments,' in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 85-96, June 1999 https://doi.org/10.1145/304182.304190
  7. P. M. Bober and M. J. Carey, 'Multiversion Query Locking,' In Proceedings of the 18th International Conference on Very Large Data Bases, pp. 497-510, August 1992
  8. J. Gray, P. Sundaresan, S. Englert, K. Baclawski, and P. J. Weinberger, 'Quickly Generating Billion-Record Synthetic Databases,' in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 243-252, May 1994 https://doi.org/10.1145/191839.191886
  9. S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, 'Broadcast Disks: Data Management for Asymmetric Communication Environments,' in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 199-210, May 1995 https://doi.org/10.1145/223784.223816