Subscribe Now Subscribe Today
Science Alert
Curve Top
Information Technology Journal
  Year: 2013 | Volume: 12 | Issue: 24 | Page No.: 8435-8445
DOI: 10.3923/itj.2013.8435.8445
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

A Distributed Algorithm for SI Transactions Serializability in Cloud Computing

Huang Bin, Peng Yuxing and Peng Xiaoning

There are well known anomalies permitted by snapshot isolation that can lead to violations of data consistency by interleaving transactions that individually maintain consistency. Until now, there are some ways to prevent these anomalies only in single computer and there are not the corresponding solving methods in cloud computing. This paper describes our PDCC algorithm to detect cycles in a snapshot isolation dependency graph and abort transactions to break the cycle in cloud computing. The algorithm ensures serializable executions for SI transactions in cloud computing. Based on the transaction concurrency control of Percolator, we have implemented our algorithm in an open source cloud database system (HBase) and our performance study shows that PDCC throughput and scalability are good.
PDF References Citation Report Citation
How to cite this article:

Huang Bin, Peng Yuxing and Peng Xiaoning, 2013. A Distributed Algorithm for SI Transactions Serializability in Cloud Computing. Information Technology Journal, 12: 8435-8445.

DOI: 10.3923/itj.2013.8435.8445






Curve Bottom