A dynamic replica selection algorithm for tolerating timing faults

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2001, Pages 107-116

  Krishnamurthy, Sudha ^a   Sanders, William H ^a   Cukier, Michel ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

REPLICA SELECTION ALGORITHMS;

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; PROBABILITY;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 0035789431     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2001.941397     Document Type: Conference Paper

References (22)

1. K. Birman. Replication and Fault Tolerance in the ISIS System. In Proc. of the 10th ACM Symp. Operating Systems Principles, pages 79-86, December 1985.
2. R. Carter and M. Crovella. Dynamic Server Selection using Bandwidth Probing in Wide Area Networks. Technical report, Boston University, BU-CS-96-007, 1996.
3. M. Cukier, J. Ren, C. Sabnis, et al. AQUA: An Adaptive Architecture that Provides Dependable Distributed Objects. In IEEE Symposium on Reliable Distributed Systems, pages 245-253, October 1998.
4. G. Fegg, K. Moore, J. Dongarra, and A. Geist. Scalable Networked Information Processing Environment. netlib2.cs.utk. edu/utk/people/JackDengarra/PAPERS/snipe.html.
5. Z. Fei, S. Bhattacharjee, E. W. Zegura, and M. H. Ammar. A Novel Server Selection Technique for Improving the Response Time of a Replicated Service. In Proceedings of INFOCOM '98, March 1998.
6. P. Felber, X. Défago, R. Eugster, and A. Schiper. Replicating CORBA Objects: A Marriage between Active and Passive Replication. In Second IFIP International Working Conference on Distributed Applications and Interoperable Systems (DAIS'99), pages 375-387, Helsinki, Finland, June 1999.
7. R. Guerraoui and A. Schiper. Software-Based Replication for Fault Tolerance. IEEE Computer, pages 68-74, April 1997.
8. M. Hayden. The Ensemble System. PhD thesis, Cornell University, January 1998. www.cs.cornell.edu/Info/ Projects/Horus/Papers.html.
9. J. Heidemann and V. Visweswaraiah. Automatic Selection of Nearby Web Servers. Technical report, University of Southern California, USC TR 98-688, 1998.
10. E. Katz, M. Butler, and R. McGrath. A Scalable HTTP Server: The NCSA Prototype. Computer Networks and ISDN Systems, 27: 155-164, 1994.
11. K. Kim and C. Subburaman. ROAFTS: A Middleware Architecture for Real-Time Object-Oriented Adaptive Fault Tolerance Support. In IEEE High Assurance Systems Engineering, pages 50-57, Nov 1998.
12. M. C. Little. Object Replication in a Distributed System. PhD thesis, University of Newcastle upon Tyne, September 1991. ftp: //arjuna.ncl.ac.uk/pub/Arjuna/ Docs/Theses/TR-376-9-91_EuropeA4.tar. Z.
13. Microsoft. Microsoft Windows Active Directory: An Introduction to the Next Generation Directory Services. Technical report, Microsoft Corporation, 1999. msdn.microsoft.com/library/backgrnd/html/msdn_actdirintro.htm.
14. L. E. Moser, P. M. Melliar-Smith, and P. Narasimhan. A Fault Tolerance Framework for CORBA. In Proceedings of the IEEE International Symposium on Fault-Tolerant Computing, pages 150-157, June 1999.
15. OMG. CORBA Object Request Broker Architecture - Version 2.2. www.omg.org/docs/orbos.
16. J. Ren, M. Cukier, and W. H. Sanders. An Adaptive Algorithm for Tolerating Value Faults and Crash Failures. IEEE Transactions on Parallel and Distributed Systems, Special Issue on Dependable Nenvork Computing, To appear.
17. P. Rubel. Passive Replication in the AQuA System. Master's thesis, University of Illinois at Urbana-Champaign, 2000. www. crhc.uiuc.edu/PERFORM.
18. C. Sabnis, M. Cukier, J. Ren, et al. Proteus: A Flexible Infrastructure to Implement Adaptive Fault Tolerance in AQUA. In IFIP International Working Conference on Dependable Computing for Critical Applications, pages 149-168, January 1999.
19. M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek. Selection Algorithms for Replicated Web Servers. In Workshop on Internet Server Performance, June 1998.
20. A. Vaysburd. Building Reliable Interoperable Distributed Applications with Maestro Tools. PhD thesis, Cornell University, May 1998. www.cs.cornell.edu/Info/Projects/Horus/Papers.html.
21. P. Verissimo and A. Casimiro. The Timely Computing Base. Technical Report TR-99-2, Univ. of Lisboa, May 1999. www.navigators.di.fc.ul.pt/docs/abstracts/tcbmodel.html.
22. V. Wolfe, L. Dipippo, R. Ginis, M. Squadrito, S. Wohlever, and I. Zykh. Expressing and Enforcing Timing Constraints in a Dynamic Real-Time CORBA System. Real Time Systems, 16:253-280, 1999.