Show simple item record

dc.contributor.authorShah, Amitabhen_US
dc.contributor.authorGhosal, Dipaken_US
dc.description.abstractA stochastic model for analyzing the performance of a distributed database is proposed. The database is prone to site and link failures, possible leading to a partition of the underlying communication network. The system model is parametrized to support very general assumptions about data replication, transaction access patterns and network connectivity. For concreteness of analysis, a concurrency control protocol based on Thomas' Majority Consensus protocol and the Two-Phase Commit Protocol is used. A new performance measure called expected system degradation is proposed; this measure is a combination of availability of data and the transaction response time; this is the first step towards the ultimate goal of defining the notion of availability for real-time transaction systems. The model allows a database designer to analyse the expected system performance and choose the right input parameters that emphasize the relative importance of availability and response times.en_US
dc.format.extent2718102 bytes
dc.format.extent581436 bytes
dc.publisherCornell Universityen_US
dc.subjectcomputer scienceen_US
dc.subjecttechnical reporten_US
dc.titleA Stochastic Analysis of the Performance of Distributed Databases With Site and Link Failuresen_US
dc.typetechnical reporten_US

Files in this item


This item appears in the following Collection(s)

Show simple item record