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 Experiment Videos

Randomized algorithms for stability and robustness analysis of high-speed communication networks.

Tansu Alpcan1, Tamer Başar, Roberto Tempo

  • 1Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA. alpcan@control.csl.uiuc.edu

IEEE Transactions on Neural Networks
|October 29, 2005
PubMed
Summary

This study develops randomized algorithms for high-speed network stability. It analyzes congestion control, providing exact stability conditions for symmetric cases and probabilistic estimates for complex networks.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

The Role of Gossiping in Information Dissemination over a Network of Agents.

Entropy (Basel, Switzerland)·2024
Same author

Network science on belief system dynamics under logic constraints.

Science (New York, N.Y.)·2016
Same author

Adaptive-Rate Compressive Sensing Using Side Information.

IEEE transactions on image processing : a publication of the IEEE Signal Processing Society·2015
Same author

An Information-Based Learning Approach to Dual Control.

IEEE transactions on neural networks and learning systems·2015

Area of Science:

  • Computer Science
  • Network Engineering
  • Algorithm Analysis

Background:

  • High-speed communication networks face stability challenges due to congestion and delays.
  • Utility-maximizing flow controllers are crucial for individual user satisfaction.
  • Existing models often lack robustness analysis for complex network dynamics.

Purpose of the Study:

  • To develop and apply randomized algorithms for analyzing the stability of high-speed communication networks.
  • To investigate congestion and delay-based flow controllers for utility-maximizing sources.
  • To provide a comprehensive stability analysis for various network configurations.

Main Methods:

  • Introduction of a nonlinear algorithm for source flow controllers using aggregate network feedback.

Related Experiment Videos

  • Linearization of the nonlinear model and robustness analysis for symmetric cases.
  • Development of randomized algorithms (Monte Carlo, quasi-Monte Carlo) for nonsymmetric network scenarios.

    • Main Results:

    • Derivation of closed-form conditions for stability and robustness in symmetric network cases.
    • Exact computation of parameter ranges guaranteeing network stability.
    • Probabilistic stability estimates for general nonsymmetric networks with random topologies.

    Conclusions:

    • The study provides a complete analysis of congestion control algorithms for internet-style networks.
    • Randomized algorithms offer effective solutions for stability analysis in complex, nonsymmetric network conditions.
    • The findings are applicable to networks with single bottleneck nodes and general random topologies.