Title :
Autonomous transaction processing using data dependency in mobile environments
Author :
Chung, IlYoung ; Bhargava, Bharat ; Mahoui, Malika ; Lilien, Leszek
Author_Institution :
Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN, USA
Abstract :
Transaction processing in mobile database systems faces new challenges to accommodate the limitations of mobile environments, such as frequent disconnections and low bandwidth. We propose a transaction processing protocol that increases the autonomy of clients, based on the dependency relation among updated data items. Lists of dependents, sent by the server to the mobile clients along with requested data items, are used by each client to build partial serialization graphs. Utilizing the graphs, mobile clients can autonomously verify serializability of locally executed read-only transactions. This information can also help mobile clients in early detection of the necessity to abort update transactions. Simulations for various data access patterns initiated by mobile clients provide insights on performance of the proposed protocol. Performance is heavily dependent on the depth of the dependency information for each data item.
Keywords :
client-server systems; distributed databases; graph theory; mobile computing; transaction processing; autonomous transaction processing protocol; data access patterns; data dependency; mobile clients; mobile database systems; partial serialization graphs; read-only transactions; Bandwidth; Boolean functions; Computer science education; Computer security; Data structures; Face; Mobile computing; Network servers; Protocols; Transaction databases;
Conference_Titel :
Distributed Computing Systems, 2003. FTDCS 2003. Proceedings. The Ninth IEEE Workshop on Future Trends of
Print_ISBN :
0-7695-1910-5
DOI :
10.1109/FTDCS.2003.1204325