Abstract | ||
---|---|---|
This paper presents DMVOCC-2PLV (Distributed Multiversion Optimistic Concurrency Control with Two-Phase Local Validation) protocol for processing mobile distributed real-time transactions in mobile broadcast environments. In DMVOCC-2PLV protocol, transaction validation is performed at two levels: local validation and global validation. Local validation of transactions is performed in two phases: local pre-validation and local final validation. At the MHs (Mobile Hosts), all mobile transactions perform local pre-validation of transactions by using a backward validation mechanism. The local pre-validation process is carried out against committed transactions at the server in the last broadcast cycle. Such an early data conflict detection feature can save processing and communication resources. Transactions that survive in local pre-validation must be submitted to the server for local final validation. In global validation distributed update transactions have to check to ensure distributed serializability in all participants. The protocol can eliminate conflicts between mobile read-only and mobile update transactions, and resolve data conflicts flexibly using multiversion dynamic adjustment of serialization order to avoid unnecessary restarts of transactions. Mobile read-only transactions can be committed with no-blocking, and respond time of mobile read-only transactions is greatly reduced. The tolerance of mobile transactions of disconnections from the broadcast channel is increased. The results of simulation experiment show that the new protocol proposed offers better performance in terms of miss rate, restart rate, commit rate and throughput. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1016/j.jpdc.2009.06.008 | J. Parallel Distrib. Comput. |
Keywords | Field | DocType |
mobile broadcast environment,multiversion data broadcast,multiversion dynamic adjustment,real-time database system,concurrency control,local pre-validation,mobile read-only transaction,global validation,local pre-validation process,local final validation,pre-validation,mobile transaction,local validation,transaction validation,multiversion optimistic concurrency control,mobile update transaction,mobile distributed real-time database systems,simulation experiment,database system,optimistic concurrency control,real time | Mobile computing,Transaction processing,Compensating transaction,Serializability,Concurrency control,Computer science,Parallel computing,Database transaction,Distributed transaction,Optimistic concurrency control,Distributed computing | Journal |
Volume | Issue | ISSN |
69 | 10 | Journal of Parallel and Distributed Computing |
Citations | PageRank | References |
5 | 0.42 | 16 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiangdong Lei | 1 | 10 | 1.20 |
Yuelong Zhao | 2 | 138 | 12.33 |
Songqiao Chen | 3 | 58 | 11.12 |
Xiaoli Yuan | 4 | 8 | 0.82 |