Progressive Transaction Recovery in Distributed DB/DC Systems

Yann Hang Lee, Philip S. Yu, Balakrishna R. Iyer

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

The demand for online transaction processing has grown rapidly in recent years. To meet the transaction demand, several DB (database management) and DC (data communication management) subsystems can be coupled together to form a distributed DB/DC system. A key problem is to provide these distributed systems with effective means to recover transactions upon failure while paying little performance penalty during normal processing. Also, there should be minimal interference of fault-free components, during the recovery of a failed component. By decentralizing recovery management, and using transaction level structural information to eliminate costly lower level handshaking protocols, proposed progressive transaction recovery protocols seek to solve the problem. A queueing model for evaluating the transaction response time during normal processing for the progressive and pessimistic protocols is developed and solved, via simulation. The progressive recovery protocols are shown to reduce normal processing overhead and lead to performance improvement over the pessimistic protocol.

Original languageEnglish (US)
Pages (from-to)976-987
Number of pages12
JournalIEEE Transactions on Computers
VolumeC-36
Issue number8
DOIs
StatePublished - Aug 1987
Externally publishedYes

Keywords

  • Distributed database systems
  • performance evaluation
  • transaction recovery

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Progressive Transaction Recovery in Distributed DB/DC Systems'. Together they form a unique fingerprint.

  • Cite this