Contention-aware metrics: analysis of distributed algorithms
Resource contention is widely recognized as having a major impact on the performance of distributed algorithms. Nevertheless, the metrics that are commonly used to predict their performance take little or no account of contention. In this paper, we define two performance metrics for distributed algorithms that account for network contention as well as CPU contention. We then illustrate the use of these metrics by comparing four Atomic Broadcast algorithms, and show that our metrics allow for a deeper understanding of performance issues than conventional metrics.
IC_TECH_REPORT_200012.pdf
openaccess
193.88 KB
Adobe PDF
7cbdcbbcb6db4520e8c92bbf9cea561a
UDS00.ps
openaccess
353.39 KB
Postscript
8db6bfa03a2bddc02d79e7cc5d2b1143