이동 컴퓨팅 환경에서 적응적 요청 메시지를 이용한 갱신 트랜잭션 스케줄링 기법
An Update Transaction Scheduling Method Using an Adaptive Request Message in Mobile Computing Environments
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction Scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과, UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.
Abstract
A broadcast method in mobile computing environments which have very large client populations solves the problem of low bandwidth. But most of previous proposed concurrency control protocols are restricted to read-only transactions from mobile client. In this paper, we propose the UTSM-ARM method which uses caching and broadcast method, and allows update transactions in mobile client. The UTSM-ARM decides the validation of cache data consistency with the dynamic update pattern ratio of accessed cached data. Also, the timestamps of accessed cached data and transaction in mobile client guarantee the serializable execution of mobile transactions. As a result, UTSM-ARM makes efficiently use of the asymmetric bandwidth of broadcast environment and can increase the transaction throughput.
참고문헌 (22)
- S. Acharya, "Disseminating Updates on Broadcasting Disks", mumbai (1996)
- S. Acharya, "Balancing Push and Pull for Data Broadcasting" (1997)
- D. Barbara, "Sleepers and Workaholics：Caching Strategies in Mobile Environments" (1994)
- D. Barbara, "Sleepers and Workholics：Caching in Mobile Environment", pp.pp.114-~123 (1997)
- P. A. Bernstein, "Concurrency Controland Recovery in Database Systems" (1987)
- G. H. Forman, "The Challenges of Mobile Computing", 27((6)), pp.38~47 (1994)
- M. Franklin, "Dada In your Face：Push Technology in Prospective" (1998)
- S. Hameed, "Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast Department of Computer Science" (1997), Department of Computer Science, A&M University
- T. Harder, "Observations on Optimistic Concurrency Control Schemes", 9(2), pp.111 1984~120
- T. Imieklin, "Mobile Wireless Computing：Challenges in Data Management", 37(10), pp.1994~
- J. jing, "Distributed Lock Management for Mobile Transactions" (1994), Department of Computer Science, Puredue University
- J. Jing, "Bit- Sequences：An Adaptive Cache Invalidation Method in Mobile Client", Server Environment, 1997., pp.2(No.2,), ~2
- E. Pitoura et al, "Revising Transaction Concepts for Mobile Computing" (1994)
- E. Pitoura, "Maintaining Consistency of Data in Mobile Distributed Environments" (1995)
- E. Pitoura, "Supporting Read-Only Transaction in Wireless Broadcasting", pp.428~433 (1998)
- E. Pitoura,, "Scalable Processing of Read-Only Transactions in Broadcasting Push" (1999)
- K. Wu et al, "Energy-Efficient Caching for Wireless Mobile Computing", pp.pp.336-~343. (1996)
- S. Lee, "Efficient processing of wireless read-only transactions in data broadcast", pp.101~111 (2002)
- 이상근, "이동 클라이언트", 서버 컴퓨팅 환경에서의 캐싱 및 동시성 제어, 1999., pp.제26권(제8호), 974~987
- 이상근, "무선 데이터 방송 환경에서 읽기-전용 트랜잭션 처리 기법", 29(5), pp.404~415 (2002)
- 이욱현, "방송환경에서 이중버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법", 8-d(2), pp.132~144 (2001)
- 이욱현, "방송환경에서 갱신 거래 우선 낙관적 동시성 제어 기법", 9-d(2), pp.pp. 185-~194 (2002)