OS-MDASO: An algorithm that guarantees correctness for P2P object-oriented database systems in a wireless local area network environment

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.