Title :
Using lock-based checking protocol for efficient data broadcast in mobile environments
Author :
Wong, Arthur C S ; Lam, Kwok-wa ; Ho, Karmen K M ; Lee, Victor C S
Author_Institution :
Dept. of Comput. Sci., City Univ. of Hong Kong, China
Abstract :
We address, the issue of reading the entire database by the broadcast transaction for data broadcasting in mobile environments. The broadcast transaction is a long-lived read-only transaction which creates significant amount of data conflicts with other concurrent update transactions. Using conventional concurrency control to handle the broadcast transaction is inadequate. Recently, some algorithms are proposed for reading the entire database. However, they suffer from late detection of data conflicts. This leads to many data entities being locked unnecessarily, reducing the availability of data. To solve this problem, an effective protocol based on a data locking approach is devised. Data conflicts can be detected at the early stage of the execution of update transactions by a set of predefined rules. As a result, the lock holding time of data entities is effectively reduced and unnecessary acquisitions of data locks are avoided. The simulation results show that the system performance can be significantly improved.
Keywords :
concurrency control; data acquisition; data integrity; database management systems; mobile computing; protocols; transaction processing; concurrency control; data broadcasting; lock-based checking protocol; long-lived read-only transaction; mobile environment; system performance; Bandwidth; Broadcasting; Computer science; Concurrency control; Councils; Mobile computing; Protocols; System performance; Testing; Transaction databases;
Conference_Titel :
Distributed Computing Systems Workshops, 2004. Proceedings. 24th International Conference on
Print_ISBN :
0-7695-2087-1
DOI :
10.1109/ICDCSW.2004.1284076