Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Stability01:28

Stability

441
The time response of a linear time-invariant (LTI) system can be divided into transient and steady-state responses. The transient response represents the system's initial reaction to a change in input and diminishes to zero over time. In contrast, the steady-state response is the behavior that persists after the transient effects have faded.
The stability of an LTI system is determined by the roots of its characteristic equation, known as poles. A system is stable if it produces a bounded...
441
Stability of Equilibrium Configuration01:23

Stability of Equilibrium Configuration

924
Understanding the stability of equilibrium configurations is a fundamental part of mechanical engineering. In any system, there are three distinct types of equilibrium: stable, neutral, and unstable.
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
924
Stability of Equilibrium Configuration: Problem Solving01:13

Stability of Equilibrium Configuration: Problem Solving

1.2K
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
1.2K
BIBO stability of continuous and discrete -time systems01:24

BIBO stability of continuous and discrete -time systems

1.0K
System stability is a fundamental concept in signal processing, often assessed using convolution. For a system to be considered bounded-input bounded-output (BIBO) stable, any bounded input signal must produce a bounded output signal. A bounded input signal is one where the modulus does not exceed a certain constant at any point in time.
To determine the BIBO stability, the convolution integral is utilized when a bounded continuous-time input is applied to a Linear Time-Invariant (LTI) system....
1.0K
Stability of structures01:14

Stability of structures

581
In mechanical engineering, the stability of systems under various forces is critical for designing durable and efficient structures. One fundamental way to explore these concepts is by analyzing systems like two rods connected at a pivot point, O, with a torsional spring of spring constant k at the pivot point. This system is similar in appearance to a scissor jack used to change tires on a car. In this case, the arms of the linkage (equivalent to the rods in this system) are entirely vertical,...
581
Pole and System Stability01:24

Pole and System Stability

1.2K
The transfer function is a fundamental concept representing the ratio of two polynomials. The numerator and denominator encapsulate the system's dynamics. The zeros and poles of this transfer function are critical in determining the system's behavior and stability.
Simple poles are unique roots of the denominator polynomial. Each simple pole corresponds to a distinct solution to the system's characteristic equation, typically resulting in exponential decay terms in the system's...
1.2K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Interdigital Capacitor-Based Passive LC Resonant Sensor for Improved Moisture Sensing.

Sensors (Basel, Switzerland)·2020
See all related articles

Related Experiment Video

Updated: Mar 17, 2026

Age-dependent Dynamics of Locomotion in Caenorhabditis elegans: A Lyapunov Exponent Analysis
06:44

Age-dependent Dynamics of Locomotion in Caenorhabditis elegans: A Lyapunov Exponent Analysis

Published on: September 23, 2025

673

On the Stability of Exponential Backoff.

Nah-Oak Song1, Byung-Jae Kwak1, Leonard E Miller1

  • 1National Institute of Standards and Technology, Gaithersburg, MD 20899-8920.

Journal of Research of the National Institute of Standards and Technology
|July 15, 2016
PubMed
Summary

This study analyzes the stability of the exponential backoff (EB) algorithm in packet networks. It proves EB is stable and identifies an optimal backoff factor to maximize network throughput.

Keywords:
exponential backoff algorithmmedium access controlstability

More Related Videos

A Method for Tracking the Time Evolution of Steady-State Evoked Potentials
12:03

A Method for Tracking the Time Evolution of Steady-State Evoked Potentials

Published on: May 25, 2019

9.0K
A Modified Lean and Release Technique to Emphasize Response Inhibition and Action Selection in Reactive Balance
07:19

A Modified Lean and Release Technique to Emphasize Response Inhibition and Action Selection in Reactive Balance

Published on: March 19, 2020

6.4K

Related Experiment Videos

Last Updated: Mar 17, 2026

Age-dependent Dynamics of Locomotion in Caenorhabditis elegans: A Lyapunov Exponent Analysis
06:44

Age-dependent Dynamics of Locomotion in Caenorhabditis elegans: A Lyapunov Exponent Analysis

Published on: September 23, 2025

673
A Method for Tracking the Time Evolution of Steady-State Evoked Potentials
12:03

A Method for Tracking the Time Evolution of Steady-State Evoked Potentials

Published on: May 25, 2019

9.0K
A Modified Lean and Release Technique to Emphasize Response Inhibition and Action Selection in Reactive Balance
07:19

A Modified Lean and Release Technique to Emphasize Response Inhibition and Action Selection in Reactive Balance

Published on: March 19, 2020

6.4K

Area of Science:

  • Computer Science
  • Networking
  • Algorithm Analysis

Background:

  • Collision resolution is crucial for random access packet networks with distributed control.
  • The exponential backoff (EB) algorithm is widely used but its stability has been debated due to simplified models.
  • Previous studies yielded conflicting results on EB stability, necessitating a more accurate analysis.

Purpose of the Study:

  • To provide new analytical results on the stability of the binary exponential backoff (EB) algorithm.
  • To resolve contradictory findings in previous research regarding EB stability.
  • To analyze the general case of EB with a variable backoff factor 'r' and determine the optimal factor for maximum throughput.

Main Methods:

  • Utilizing a model that accurately reflects the actual behavior of backoff algorithms.
  • Applying a throughput definition of stability, where network throughput converges to a non-zero constant as offered load increases.
  • Deriving analytical expressions for saturation throughput for a given number of nodes (N).

Main Results:

  • Demonstrated that the exponential backoff (EB) algorithm is stable under a throughput definition.
  • Derived analytical expressions for saturation throughput for N nodes.
  • Identified the optimal backoff factor r = 1/(1 - e(-1)) that maximizes network throughput, with binary EB (r=2) being a special case.
  • Validated the analytical findings against simulation results.

Conclusions:

  • The exponential backoff (EB) algorithm is stable in packet networks.
  • An optimal backoff factor exists that maximizes network throughput.
  • The derived analytical model accurately predicts EB performance and provides insights for network optimization.