@inproceedings{ec24b4dd5d554f13a3e0fbc72372597e,
title = "Performance evaluation of a probabilistic replica selection algorithm",
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.",
keywords = "Algorithm design and analysis, Availability, Degradation, Delay, Heuristic algorithms, Middleware, Predictive models, Quality of service, Round robin, Timing",
author = "S. Krishnamurthy and Sanders, {W. H.} and M. Cukier",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; 7th International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2002 ; Conference date: 07-01-2002 Through 09-01-2002",
year = "2002",
doi = "10.1109/WORDS.2002.1000044",
language = "English (US)",
series = "Proceedings - International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "119--127",
booktitle = "Proceedings of the 7th International Workshop on Object-Oriented Real-Time Dependable Systems, WORDS 2002",
address = "United States",
}