See this document in CiteSeerX!

A Hierarchical Asynchronous Replication Protocol for Large Scale Systems (1993)  (Make Corrections)  (11 citations)
Noha Adly, Magdy Nagi, Jean Bacon



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/users/naa13/p...pads.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/users/naa13/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: This paper presents a new asynchronous replication protocol that is especially suitable for wide area and mobile systems, and allows reads and writes to occur at any replica. Updates reach other replicas using a propagation scheme based on nodes organized into a logical hierarchy. The hierarchical structure enables the scheme to scale well for thousands of replicas, while ensuring reliable delivery. A new service interface is proposed that provides different levels of asynchrony, allowing... (Update)

Context of citations to this paper:   More

...A first group of solutions is based on vector clocks, which require causal broadcast and therefore do not scale well. These solutions include [12], in which nodes are grouped in hierarchically structured clusters, and [13] in which nodes are organized in a Daisy architecture. A...

...of votes in a zone of high demand assumes the role of leader in that zone. The leaders in each zone together make up a logical hierarchy [3] whose task is to convey the changes made in each zone to the high demand replicas, preventing the zones of low demand from forming a...

Cited by:   More
Virtual Full Replication: Achieving Scalability in.. - Main-Memory Systems..   (Correct)
Virtual Full Replication: Achieving Scalability in.. - Mathiason, Andler (2003)   (Correct)
Performance Evaluation of HARP: a Hierarchical Asynchronous.. - Adly (1995)   (Correct)

Similar documents (at the sentence level):
51.1%:   HARP: A Hierarchical Asynchronous Replication Protocol for.. - Adly (1993)   (Correct)
14.8%:   Performance Evaluation of a Hierarchical Replication.. - Adly, Bacon, Nagi   (Correct)
9.5%:   Maintaining Causal Order in Large Scale Distributed Systems.. - Adly, Nagi (1995)   (Correct)

Active bibliography (related documents):   More   All
0.5:   HPP: A Hierarchical Propagation Protocol for Large Scale.. - Adly, Kumar (1994)   (Correct)
0.1:   Independent Updates and Incremental Agreement in Replicated.. - Ceri (1995)   (Correct)
0.1:   Independent Updates and Incremental - Agreement In Replicated   (Correct)

Similar documents based on text:   More   All
0.2:   A Demand based Algorithm for Rapid Updating of Replicas - Acosta-Elias, Navarro (2002)   (Correct)
0.1:   Alexandria: A Tool for Hierarchical Verification - Bunker, Larson, Jones, Windley (1998)   (Correct)
0.1:   Limiting The Search for 2-Dimensional Optimal Alphabetic Trees - Belal, Ahmed, Arafat (1998)   (Correct)

Related documents from co-citation:   More   All
6:   Efficient Solutions to the Replicated Log and Dictionary Problems (context) - Wuu, Bernstein - 1984
6:   Weak-consistency group communication and membership - Golding - 1992
5:   Weighted Voting for Replicated Data - Gifford - 1979

BibTeX entry:   (Update)

N. Adly, M. Nagi, and J. Bacon. A hierarchical asynchronous replication protocol for large scale systems. In Proceedings of the IEEE Workshop on Parallel and Distributed Systems, pages 152--157, Princeton, NJ, October 1993. http://citeseer.ist.psu.edu/adly93hierarchical.html   More

@misc{ adly93hierarchical,
  author = "N. Adly and M. Nagi and J. Bacon",
  title = "A hierarchical asynchronous replication protocol for large scale systems",
  text = "N. Adly, M. Nagi, and J. Bacon. A hierarchical asynchronous replication
    protocol for large scale systems. In Proceedings of the IEEE Workshop on
    Parallel and Distributed Systems, pages 152--157, Princeton, NJ, October
    1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/adly93hierarchical.html" }
Citations (may not include all citations):
373   Clocks and the Ordering of Events in a Distributed System (context) - Lamport - 1978
291   Weighted Voting for Replicated Data - Gifford - 1979
262   Epidemic algorithms for replicated database maintenance (context) - Demers, Greene et al. - 1987
83   Designing a global name service - Lampson - 1986
81   Lazy replication: exploiting the semantics of distributed se.. - Ladin, Liskov et al. - 1990
75   Weak-consistency group communication and membership - Golding - 1992
65   Concurrency Control and Consistency of Multiple Copies of Da.. (context) - Stonebraker - 1979
57   Efficient Solutions to the Replicated Log and Dictionary Pro.. (context) - Wuu, Bernstein - 1984
35   ACM Transactions on Computer Systems (context) - Schroeder, Birrell et al. - 1984
10   OSCAR: an Architecture for Weak Consistency Replication (context) - Downing, Greenberg et al. - 1990
6   HARP: a hierarchical asynchronous replication protocol for m.. - Adly - 1993
6   Flight plan management in a distributed air traffic control .. - Queinnec, Padiou - 1993



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cl.cam.ac.uk/users/naa13/):   More
Maintaining Causal Order in Large Scale Distributed Systems.. - Adly, Nagi (1995)   (Correct)
Performance Evaluation of HARP: a Hierarchical Asynchronous.. - Adly (1995)   (Correct)
Performance Evaluation of a Hierarchical Replication.. - Adly, Bacon, Nagi   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC