Title :
Hybrid concurrency control for mobile computing
Author :
Cho, Sung Ho ; Lee, Jong Min ; Hwang, Chong-Sun ; Lee, Won Gyu
Author_Institution :
Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
fDate :
28 Apr-2 May 1997
Abstract :
Proposes a hybrid concurrency control scheme which can alleviate the effects of frequent disconnections and bandwidth limitations in mobile computing environments. If a transaction in a mobile host executes only read operations, our concurrency control scheme is the same as the optimistic concurrency control scheme based on the timestamp history. Otherwise, if it executes write operations, the write set has to be sent to a fixed host during the execution phase. If a disconnection from the mobile host occurs, the fixed host performs a pre-validation of the write set. As a result of this pre-validation, if conflicts are detected, the transaction is aborted. Otherwise, we use the locking method called “weak lock”. Our scheme reduces the number of aborts and the validation time without message overheads
Keywords :
concurrency control; transaction processing; wireless LAN; bandwidth limitations; conflict detection; execution phase; fixed host; frequent disconnections; hybrid concurrency control scheme; locking method; mobile computing; optimistic concurrency control scheme; read operations; timestamp history; transaction aborting; validation time; weak lock; write operations; write set pre-validation; Bandwidth; Computational modeling; Computer networks; Computer science; Concurrency control; Concurrent computing; History; Mobile computing; Portable computers; Wireless communication;
Conference_Titel :
High Performance Computing on the Information Superhighway, 1997. HPC Asia '97
Conference_Location :
Seoul
Print_ISBN :
0-8186-7901-8
DOI :
10.1109/HPC.1997.592194