A non-blocking transaction data flow graph based approach for replicated data

  • Authors:
  • P. Krishna Reddy;S. Bhalla

  • Affiliations:
  • -;-

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Regplicated data management systems adopt the 1-copy serializability criteria for processing transactions. In order to achieve this goal, many approaches, rely on obtaining votes from other sites, for processing update requests. In this paper, a technique for generation of precedence graphs for each transaction execution is proposed. The transaction data flow graph approach is a fully distributed approach. The proposed technique, is free from deadlocks, and avoids resubmission of transactions.