Performance evaluation of a probabilistic replica selection algorithm

S. Krishnamurthy, W. H. Sanders, M. Cukier

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

When executing time-sensitive distributed applications, a middleware that provides dependability and timeliness is faced with the important problem of preventing timing failures both under normal conditions and when the quality of service is degraded due to replica failures and transient overload on the server. To address this problem, we have designed a probabilistic model-based replica selection algorithm that allows a middleware to choose a set of replicas to service a client based on their ability to meet a client's timeliness requirements. This selection is done based on the prediction made by a probabilistic model that uses the performance history of replicas as inputs. In this paper, we describe the experiments we have conducted to evaluate the ability of this dynamic selection algorithm to meet a client's timing requirements, and compare it with that of a static and round-robin selection scheme under different scenarios.

Original languageEnglish (US)
Title of host publicationProceedings of the 7th International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2002
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages119-127
Number of pages9
ISBN (Electronic)0769515762
DOIs
StatePublished - 2002
Event7th International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2002 - San Diego, United States
Duration: Jan 7 2002Jan 9 2002

Publication series

NameProceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS
Volume2002-January
ISSN (Print)1530-1443

Other

Other7th International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2002
Country/TerritoryUnited States
CitySan Diego
Period1/7/021/9/02

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Performance evaluation of a probabilistic replica selection algorithm'. Together they form a unique fingerprint.

Cite this