Asynchronous active replication in three-tier distributed systems

Proceedings of IEEE Pacific Rim International Symposium on Dependable Computing, PRDC

Volumn 2002-January, Issue , 2002, Pages 19-26

  Baldoni, Roberto ^a   Marchetti, Carlo ^a   Tucci Piergiovanni, Sara ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Communication networks; Communication system software; Computer architecture; Delay; Network servers; Remuneration; Software tools; Timing; Web and internet services; Web server

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SOFTWARE; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; NETWORK ARCHITECTURE; TELECOMMUNICATION NETWORKS; WEB SERVICES;

COMMUNICATION SYSTEM SOFTWARE; DELAY; INTERNET SERVICES; NETWORK SERVER; REMUNERATION; TIMING; WEB SERVERS;

COMPUTER ARCHITECTURE;

EID: 84948733925     PISSN: 15410110     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PRDC.2002.1185614     Document Type: Conference Paper

References (23)

1. Y. Amir, L. Moser, P. M. Melliar-Smith, D. Agarwal, and P. Ciarfella. The Totem single-ring ordering and membershipp rotocol. ACM Transactions on Computer Systems, 13(4):93-132, November 1995
2. R. Baldoni, C. Marchetti, and S. Tucci-Piergiovanni. Fault Tolerant Sequencer: Specification and an Implementation. Technical Report 27.01, Dipartimento di Informatica e Sistemistica, Universita di Roma "La Sapienza", http://www.dis.uniroma1.it/~irl, november 2001
3. R. Baldoni, C. Marchetti, and S. Tucci-Piergiovanni. Active Replication in Asynchronous Three-Tier Distributed System. Technical Report 05-02, Dipartimento di Informatica e Sistemistica, Universita di Roma "La Sapienza", http://www.dis.uniroma1.it/~irl, february 2002
4. R. Baldoni, C. Marchetti, and S. Tucci-Piergiovanni. A fault-tolerant sequencer for timed asynchronous systems. In Proceedings of the 8th Euro-Par Conference, pages 578-588, Paderborn, Germany, August 2002
5. K. Birman and T. Joseph. Reliable Communication in the Presence of Failures. ACM Transactions on Computer Systems, 5(1):47-76, February 1987
6. K. Birman, A. Schiper, and P. Stephenson. Lightweight Causal and Atomic GroupMulticast. ACM Transactions on Computer Systems, 9(3):272-314, August 1991
7. N. Budhiraja, F. Schneider, S. Toueg, and K. Marzullo. The Primary-Backup Approach. In S. Mullender, editor, Distributed Systems, chapter 8, pages 199-216. Addison Wesley, 1993
8. R. Carr. The Tandem Global Update Protocol. Tandem Systems Review, June 1985
9. T. Chandra, V. Hadzilacos, S. Toueg, and B. Charron-Bost. On the Impossibility of Group Membership. In Proc.of the 15th ACM Symposium of Principles of Distributed Computing, 1996
10. T. Chandra and S. Toueg. Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, pages 225-267, Mar. 1996
11. F. Cristian. Asynchronous Atomic Broadcast. IBM Technical Disclosure Bulletin, 33(9):115-116, February 1991. Also: 1st IEEE Workshopon Management of Replicated Data, Houston, TX, November, 1990
12. F. Cristian, H. Aghili, R. Strong, and D. Dolev. Atomic Broadcast: From Simple Diffusion to Byzantine Agreement. In Proc.of the 15th International Conference on Fault-Tolerant Computing, Austin, Texas, 1985
13. X. Dèfago. Agreement-Related Problems: From Semi Passive Replication to Totally Ordered Broadcast. PhD thesis, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 2000. PhD thesis no. 2229
14. D. Dolev, C. Dwork, and L. Stockmeyer. On the Minimal Synchronism Needed for Distributed Consensus. Journal of the ACM, 34(1):77-97, January 1987
15. C. Dwork and N. L. L. Stockmeyer. Consensus in the Presence of Partial Synchrony. Journal of the ACM, 35(2):288-323, April 1988
16. P. Ezhilchevan, R. Macedo, and S. Shrivastava. Newtop: A fault-tolerant group communication protocol. In Proceedings of the 15th International Conference on Distributed Computing System (ICDCS-15), pages 269-306, Vancouver, Canada, May 1995
17. C. Fetzer and F. Cristian. The Timed Asynchronous Distributed System Model. IEEE Transactions on Parallel and Distributed Systems, 10(6):642-657, 1999
18. M. Fischer, N. Lynch, and M. Patterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, April 1985
19. M. Herlihy and J. Wing. Linearizability: A Correctness Condition for Concurrent Objects. ACM Trans. on Programming Languages and Systems, 12(3):463-492, 1990
20. F. Kaashoek and A. S. Tanenbaum. Fault tolerance using groupcomm unication. ACM Operating Systems Review, 25(2):71-74, April 1991
21. L. Lamport. Time, Clocks and the Ordering of Event in a Distributed System. Communications of the ACM, 21(7):558-565, 1978
22. L. Moser, P. Melliar-Smith, D. Agarwal, R. Budhia, and C. Lingley-Papadopoulos. Totem: A Fault-Tolerant Multicast GroupComm unication System. Communications of the ACM, 39(4):54-63, April 1996
23. F. Schneider. Replication Management using statemachine approach. In S. Mullender, editor, Distributed Systems, chapter 7, pages 169-198. Addison Wesley, 1993