Parent Siblings Oriented Tree Quorum Protocol
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 6
Abstract
In this paper, we are proposing a new replica control algorithm Parent Siblings Oriented Tree Quorum Protocol (PSTQ) for the management of replicated data in distributed database system. This algorithm imposes a logical structure of tree on the set of copies of an object. The proposed protocol provides a small read quorum as well as a small write quorum while guaranteeing fault-tolerance of write operations. With this algorithm read operation is executed by reading one copy in failure-free environment. In case of failure of sites, number of data copies required for read operation increases but remains constant for subsequent failure of the sites. The less number of data copies required for write operation provide low write operation cost and high write availability.
Authors and Affiliations
Anurag Singh, , Ashish Kumar Rai, , Anup Kumar Jayswal , Meenu
Keywords
Related Articles
- EP ID EP97386
- DOI -
- Views 109
- Downloads 0
Ambient Noise Tomography of the Central India
In the recent years, earthquakes have been used in understanding the Earth. The travel times of the body waves; P and S waves, the dispersion of the group and phase velocities of the surface waves and the information der...
A Study on Enhancement of Loadability of Large-Scale Emerging Power Systems by Using FACTS Controllers
This study presents comprehensive review of various ethods/techniques for incorporation of differential algebraic equations (DAE) model of FACTS controllers and different type of loads such as a static, dynamic, and com...
Symmetric-key Inter-domain end-to-end Authentication Protocols for Mobile System
Our goal is to propose and design a symmetric-key interdomain end-to-end authentication protocols for a mobile system. We will be considering three mobile service domains; each has an authentication server. We denote by...
Performance Estimation on Opportunistic Routing Protocol based on Reliability Analysis
This paper discuss various opportunistic routing algorithm which is based on broadcast nature of opportunistic network and also provide novel solution of routing which have less data loss. This research work proposed bro...
Position-Based Clustering: An Energy-Efficient Clustering Hierarchy for Heterogeneous Wireless Sensor Networks
A clustering algorithm is a key technique used to increase the scalability and lifetime of the Wireless Sensor Networks (WSNs). In this paper, we propose and evaluate a distributed energy-efficient clustering algorithm f...