Performance evaluation of a probabilistic replica selection algorithm

Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS

Volumn 2002-January, Issue , 2002, Pages 119-127

  Krishnamurthy, S ^a   Sanders, W H ^a   Cukier, M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Algorithm design and analysis; Availability; Degradation; Delay; Heuristic algorithms; Middleware; Predictive models; Quality of service; Round robin; Timing

Indexed keywords

ALGORITHMS; AVAILABILITY; DEGRADATION; HEURISTIC ALGORITHMS; MIDDLEWARE; QUALITY OF SERVICE; REAL TIME SYSTEMS; ROUTERS;

ALGORITHM DESIGN AND ANALYSIS; DELAY; PREDICTIVE MODELS; ROUND ROBIN; TIMING;

QUALITY CONTROL;

EID: 84893456062     PISSN: 15301443     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WORDS.2002.1000044     Document Type: Conference Paper

References (9)

1. R. Carter and M. Crovella. Dynamic Server Selection using Bandwidth Probing in Wide Area Networks. Technical report, Boston University, BU-CS-96-007, 1996.
2. M. Cukier et al. AQuA: An Adaptive Architecture that Provides Dependable Distributed Objects. In Proc. of the IEEE Symp. on Reliable Distributed Systems, pages 245-253, October 1998.
3. Z. Fei, S. Bhattacharjee, E. Zegura, and M. Ammar. A Novel Server Selection Technique for Improving the Response Time of a Replicated Service. In Proc. of the IEEE INFOCOM'98, March 1998.
4. M. Hayden. The Ensemble System. PhD thesis, Cornell University, January 1998.
5. J. Heidemann and V. Visweswaraiah. Automatic Selection of Nearby Web Servers. Technical report, University of Southern California, USC TR 98-688, 1998.
6. N. Johnson, S. Kotz, and A. Kemp. Univariate Discrete Distributions, chapter 3, pages 129-130. Addison-Wesley, second edition, 1992.
7. S. Krishnamurthy, W. Sanders, and M. Cukier. A Dynamic Replica Selection Algorithm for Tolerating Timing Faults. In Proc. of the International Conference on Dependable Systems and Networks, pages 107-116, July 2001.
8. M. Sayal, Y. Breitbart, P. Scheuermann, and R. Vingralek. Selection Algorithms for Replicated Web Servers. In Proc. of the Workshop on Internet Server Performance, June 1998.
9. 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.