Performance and Dependency Analysis of Data in Distributed Systems

International Journal of Computer Trends and Technology (IJCTT)          
© - Issue 2013 by IJCTT Journal
Volume-4 Issue-3                           
Year of Publication : 2013
Authors :Anitha.G.S, Sivagami.V.M


Anitha.G.S, Sivagami.V.M"Performance and Dependency Analysis of Data in Distributed Systems"International Journal of Computer Trends and Technology (IJCTT),V4(3):219-224 Issue 2013 .ISSN Published by Seventh Sense Research Group.

Abstract: - Atomic Broadcast is important in fault-tolerant distributed computing. It ensures that messages broadcast by different processes are delivered to all destinations in same order. Token circulation is one of the important ordering mechanisms in atomic broadcast. A single proposal is contained in the token. The proposal contains a batch of messages to be ordered and a decision on a batch can be taken at the earliest f (fault) communication steps after the batch is proposed. In the existing system, token based atomic broadcast algorithm relay on the group membership service. This algorithm helps in ordering but it does not tolerate the failure and also a wrong suspicion can lead to two costly membership operations namely addition and removal of process. To solve this problem, token-based atomic broadcast algorithm that uses an unreliable failure detector instead of a group membership service is used .It is efficiently implemented by combining a failure detector and a token-based mechanism. Overhead of a wrong failure suspicion is low when compared to group membership service. The performance of this algorithm is evaluated in both local and wide area networks. The new token-based algorithm provides the better performance of the other algorithms in most small-system settings.


[1] Rachid Guerraoui, Ron R. Levy, and Bastian Pochon, “Throughput Optimal Total Order Broadcast for Cluster Environments” ACM Transactions on Computer Systems, Vol. 28, No. 2, Article 5, Publication date: July 2010.
[2] I. S. Jacobs and C. P. Bean, “Fine particles, thin films and exchange anisotropy,” in Magnetism, vol. III, G. T. Rado and H. Suhl, Eds. New York: Academic, 1963, pp. 271–350.
[3] Parisa Jalili Marandi, “Ring Paxos: A High-Throughput Atomic Broadcast Protocol” in Dependable Systems and Networks, pp. 527-536, 2010K. Elissa, “Title of paper if known,” unpublished.
System”, ACM Transactions on Distributed systems, SAC’08,2008

Keywords— Atomic Broadcast, Fault tolerance, Token.