This study examines the use of Chernoff bounds in the context of backoff algorithms.
This study explores the use standard Chernoff bounds and illustrates simplicity of this approach by re-analyzing some well-known backoff algorithms. Backoff algorithms are used in many distributed systems where multiple devices contend for a shared resource. For the classic balls-into-bins problem, the number of singletons—those bins with a single ball—is important to the analysis of several backoff algorithms; however, existing analyses employ advanced probabilistic tools. (Published Abstract Provided)
- Transfer and Persistence Studies of Inorganic and Organic Gunshot Residues using Synthetic Skin Membranes
- Targeted Fentanyl Screening Utilizing Electrochemical Surface-Enhanced Raman Spectroscopy (EC-SERS) Applied to Authentic Seized Drug Casework Samples
- Base Composition Profiling of Human Mitochondrial DNA Using Polymerase Chain Reaction and Direct Automated Electrospray Ionization Mass Spectrometry