Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution

DOI10.1007/S11009-014-9428-1MaRDI QIDQ292352zbMATH OpenOpenAlexFDO

Authors Cheng Zhang, Hosam M. Mahmoud

Publication date 8 June 2016

Published in Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11009-014-9428-1

zbMATH Keywords

randomized algorithmweak convergenceMarshall-Olkin distributionstochastic recurrenceRice's integral method

Mathematics Subject Classification ID

Probability distributions: general theory (60E05) Analysis of algorithms (68W40) Combinatorial probability (60C05)

Recommendations

• Asymptotic properties of a leader election algorithm
• Convergence of some leader election algorithms
• Analysis of an asymmetric leader election algorithm
• Leader election: a Markov chain approach
• On a leader election algorithm: truncated geometric case study

Cites work

• A Family of Bivariate Distributions Generated by the Bivariate Bernoulli Distribution
• Analysis of an asymmetric leader election algorithm
• Asymptotic properties of a leader election algorithm
• Convergence of some leader election algorithms
• How to select a loser
• Marshall and Olkin's distributions
• Mellin transforms and asymptotics: Finite differences and Rice's integrals
• Number of survivors in the presence of a demon
• On a leader election algorithm: truncated geometric case study
• On a multivariate contraction method for random recursive structures with applications to quicksort
• On the distribution for the duration of a randomized leader election algorithm
• Perpetuities in fair leader election algorithms
• Survivors in leader election algorithms
• The Swedish leader election protocol: analysis and variations
• The asymmetric leader election algorithm: another approach

This page was built for publication: Bivariate issues in leader election algorithms with Marshall-Olkin limit distribution

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q292352)