A Machine Learning Approach to Performance Prediction of Total Order Broadcast Protocols
- 1 September 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2010 Fourth IEEE International Conference on Self-Adaptive and Self-Organizing Systems
- p. 184-193
- https://doi.org/10.1109/saso.2010.41
Abstract
Total Order Broadcast (TOB) is a fundamental building block at the core of a number of strongly consistent, fault-tolerant replication schemes. While it is widely known that the performance of existing TOB algorithms varies greatly depending on the workload and deployment scenarios, the problem of how to forecast their performance in realistic settings is, at current date, still largely unexplored. In this paper we address this problem by exploring the possibility of leveraging on machine learning techniques for building, in a fully decentralized fashion, performance models of TOB protocols. Based on an extensive experimental study considering heterogeneous workloads and multiple TOB protocols, we assess the accuracy and efficiency of alternative machine learning methods including neural networks, support vector machines, and decision tree-based regression models. We propose two heuristics for the feature selection phase, that allow to reduce its execution time up to two orders of magnitude incurring in a very limited loss of prediction accuracy.Keywords
This publication has 18 references indexed in Scilit:
- D2STM: Dependable Distributed Software Transactional MemoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A machine learning approach to TCP throughput predictionPublished by Association for Computing Machinery (ACM) ,2007
- STMBench7ACM SIGOPS Operating Systems Review, 2007
- A flexible framework for implementing software transactional memoryACM SIGPLAN Notices, 2006
- Ensembles of Models for Automated Diagnosis of System Performance ProblemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- The Database State Machine ApproachDistributed and Parallel Databases, 2003
- Appia, a flexible protocol kernel supporting multiple coordinated channelsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The Lack of A Priori Distinctions Between Learning AlgorithmsNeural Computation, 1996
- A performance comparison of asynchronous atomic broadcast protocolsDistributed Systems Engineering, 1994
- LIII. On lines and planes of closest fit to systems of points in spaceThe London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science, 1901