Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.2.339

An Update Transaction Scheduling Method Using an Adaptive Request Message in Mobile Computing Environments  

Park, Jun (전남대학교 대학원 전산학과)
Chae, Duk-Jin (전남대학교 대학원 전산학과)
Hwang, Boo-Hyun (전남대학교 컴퓨터정보학부)
Kim, Joong-Bae (한국전자통신연구원 컴퓨터소프트웨어기술연구소 모바일응용서버연구팀)
Jung, Seung-Wook (한국전자통신연구원 컴퓨터소프트웨어기술연구소 모바일응용서버연구팀)
Publication Information
The KIPS Transactions:PartD / v.11D, no.2, 2004 , pp. 339-350 More about this Journal
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.
Keywords
Mobile Computing; Broadcasting; Cache Consistency; Optimistic Concurrency Control; Timestamp;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 D. Barbara and T. Iminelinsky, 'Sleepers and Workholics : Caching in Mobile Environment,' Proceedings of ACM SIGMOD Conference on Management of Data ENgineering, pp.114-123, April, 1997
2 S. Acharya, M. Franklin and S. Zdonik, 'Disseminating Updates on Broadcasting Disks,' Proceedings of the 22nd VLDB Conference, Mumbai, India, 1996
3 S. Acharya, M. Franklin and S. Zdonik, 'Balancing Push and Pull for Data Broadcasting,' Proceedings of ACM SIGMOD Conference on Management of Data, May, 1997
4 P. A. Bernstein, V. Hadzilacos and N. Goodman, Concurrency Controland Recovery in Database Systems, Addison Wesley, Reading, Massachusetts, 1987
5 G. H. Forman and J. Zahorjan, 'The Challenges of Mobile Computing,' IEEE Computers, 27(6), pp.38-47, April, 1994   DOI   ScienceOn
6 T. Harder, 'Observations on Optimistic Concurrency Control Schemes,' Information Systems, Vol.9, No.2, pp.111-120, 1984   DOI   ScienceOn
7 S. Hameed and N. H. Vaidya, 'Efficient Algorithms for Scheduling Single and Multiple Channel Data Broadcast,' Technical Report 97-002, Department of Computer Science, Texas, A&M University, Feb., 1997
8 J. jing, 0. Bukhres, A. Elmagarmid, 'Distributed Lock Management for Mobile Transactions,' Technical Report CSD-TR-94-073, Department of Computer Science, Puredue University, 1994
9 M. Franklin and S. Zdonik, 'Dada In your Face : Push Technology in Prospective,' in Proceedings of 1998 ACM SIGMOD Conference, Seattle, 1998
10 E. Pitoura et al., 'Revising Transaction Concepts for Mobile Computing,' Proc. IEEE Workshop on Mobile Systems and Applications, Dec, 1994   DOI
11 이상근, 황종선, 이원규, 유헌창, '이동 클라이언트/서버 컴퓨팅 환경에서의 캐싱 및 동시성 제어', 한국정보과학회 논문지, 제26권 제8호, pp.974-987, 1999
12 T. Imieklin and B. R. Badrinath, 'Mobile Wireless Computing : Challenges in Data Management,' Communications of the ACM, Vol.37, No.10, Oct., 1994   DOI   ScienceOn
13 J. Jing, 0. Bukhres, A Elmagarmid and R. Alonso, 'Bit-Sequences : An Adaptive Cache Invalidation Method in Mobile Client/Server Environment,' ACM/Baltzer Mobile Networks and Applications, Vol.2, No.2, 1997   DOI
14 E. Pitoura and B. Bhargava, 'Maintaining Consistency of Data in Mobile Distributed Environments,' Proc. of 15th International Conference on Distributed Computing System (ICDC'95), May, 1995   DOI
15 E. Pitoura, 'Supporting Read-Only Transaction in Wireless Broadcasting,' Proceedings of the 9th International Workshop on Database and Export Systems Applications, pp. 428-433, 1998   DOI
16 E. Pitoura, and P. Chrysanthis, 'Scalable Processing of Read-Only Transactions in Broadcasting Push,' International Conference on Distributed Computing Systems, Austin, 1999   DOI
17 K. Wu et al., 'Energy-Efficient Caching for Wireless Mobile Computing,' Proc. IEEE International Conference, on Data Eng. pp.336-343. 1996   DOI
18 S. Lee, M. Kitsuregawa, and C.-S. Hwang, 'Efficient processing of wireless read-only transactions in data broadcast,' In Proceedings of the 12th International Workshop on Research Issues on Data Engineering, pp.101-111, 2002
19 이욱현, 황부현, '방송환경에서 이중버전과 타임스탬프에 기반을 둔 낙관적 동시성 제어 기법', 정보처리학회논문지D, 제8-D권 제2호, pp.132-144, 2001
20 이욱현, 황부현, '방송환경에서 갱신 거래 우선 낙관적 동시성 제어 기법', 정보처리학회논문지D, Vo1.9-D, No.2, pp 185-194. 2002   과학기술학회마을   DOI
21 이상근, 김성석, 황종선, '무선 데이터 방송 환경에서 읽기-전용 트랜잭션 처리 기법', 한국정보과학회논문지, 제29권 제5호, pp. 404-415, 2002
22 D. Barbara and T. Imielinski, 'Sleepers and Workaholics : Caching Strategies in Mobile Environments,' Proc. ACM SIGMOD, June, 1994   DOI   ScienceOn