DocumentCode :
1882797
Title :
OS-MDASO: An algorithm that guarantees correctness for P2P object-oriented database systems in a wireless local area network environment
Author :
Keong, Wong Wai ; Ming, Lim Tong
Author_Institution :
Sch. of Comput. Technol., Sunway Univ. Coll., Bandar Sunway, Malaysia
Volume :
3
fYear :
2010
fDate :
15-17 June 2010
Firstpage :
1233
Lastpage :
1237
Abstract :
Concurrency Control is one of the core areas of study in P2P object-oriented database system. Although classical optimistic concurrency control has the advantages of non-blocking and deadlock free, it has the problems of late conflict detection and wasted transaction restarts. Peers in an overlay wireless network are faced with low bandwidth connection and frequent disconnection problems, hence, conventional concurrency control cannot be applied correctly to provide concurrency control management for long-duration transactions of a P2P object-oriented database system. Although some new approaches reduce the number of transactions restarts and improve response time by dynamically adjusting the sequential order, they are still some unnecessary transactions restarts and delay in response time which affects correctness of distributed transactions on a P2P protocol. This paper proposes a preliminary approach called One-Stop Multiversion Dynamic Adjustment of Serialization Order (OS-MDASO) which eliminates conflicts between read-only and update transactions to increase degree of concurrency and resolves data conflicts using multiversion dynamic adjustment of serialization order to guarantees database correctness. This approach improves response time by reducing peers involvement in transaction processing and increases tolerance of disconnection by implementing timeout value.
Keywords :
concurrency control; database management systems; mobile computing; peer-to-peer computing; protocols; wireless LAN; OS-MDASO; P2P object-oriented database system; P2P protocol; classical optimistic concurrency control; concurrency control management; database correctness; deadlock free; distributed transaction; frequent disconnection problem; low bandwidth connection; non-blocking; one-stop multiversion dynamic adjustment; overlay wireless network; response time; sequential order; serialization order; wireless local area network environment; Concurrency control; Database systems; Mobile communication; Peer to peer computing; Protocols; Servers; P2P object-oriented database systems; dynamic adjustment for serialization order; optimisitc concurrency control;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Technology (ITSim), 2010 International Symposium in
Conference_Location :
Kuala Lumpur
ISSN :
2155-897
Print_ISBN :
978-1-4244-6715-0
Type :
conf
DOI :
10.1109/ITSIM.2010.5561478
Filename :
5561478
Link To Document :
بازگشت