Upper and Lower Bounds for the Synchronizer Performance in Systems with Probabilistic Message Loss

Martin Zeiner () and Ulrich Schmid ()
Additional contact information
Martin Zeiner: ECS
Ulrich Schmid: ECS

Methodology and Computing in Applied Probability, 2021, vol. 23, issue 3, 1023-1056

Abstract: Abstract In this paper, we revisit the performance of the α-synchronizer in distributed systems with probabilistic message loss as introduced in Függer et al. [Perf. Eval. 93(2015)]. In sharp contrast to the infinite-state Markov chain resp. the exponential-size finite-state upper bound presented in the original paper, we introduce a polynomial-size finite-state Markov chain for a new synchronizer variant α ′ $\alpha ^{\prime }$ , which provides a new upper bound on the performance of the α-synchronizer. Both analytic and simulation results show that our new upper bound is strictly better than the existing one. Moreover, we show that a modified version of the α ′ $\alpha ^{\prime }$ -synchronizer provides a lower bound on the performance of the α-synchronizer. By means of elaborate simulation results, we show that our new lower bound is also strictly better than the lower bound presented in the original paper.

Keywords: Distributed systems; Synchronizer; Performance analysis; Probabilistic message loss; Markov chain; 60J20; 60J10; 68Q87; 68W15 (search for similar items in EconPapers)
Date: 2021
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11009-020-09792-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metcap:v:23:y:2021:i:3:d:10.1007_s11009-020-09792-z

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/11009

DOI: 10.1007/s11009-020-09792-z

Access Statistics for this article

Methodology and Computing in Applied Probability is currently edited by Joseph Glaz

More articles in Methodology and Computing in Applied Probability from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().