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

Structural bottlenecks for communication in networks.

Sameet Sreenivasan1, Reuven Cohen, Eduardo López

  • 1Center for Polymer Studies and Department of Physics, Boston University, Boston, Massachusetts 02215, USA.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 16, 2007
PubMed
Summary
This summary is machine-generated.

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

Minimally Invasive Posterolateral Transcavernous Transtentorial Approach for Giant Epidermoid Cysts: Case Series.

Operative neurosurgery (Hagerstown, Md.)·2026
Same author

Comparative effectiveness of CDK4/6 inhibitors in metastatic breast cancer: using the target trial emulation framework to investigate overall survival in routine care.

Breast cancer research and treatment·2026
Same author

Probiotic potential and immunomodulatory effects of a thermophilic Bacillus sp. isolated from a hydrothermal vent.

Archives of microbiology·2026
Same author

Dysregulated levels of proangiogenic proteins in the placentas of children with autism spectrum disorder and attention-deficit hyperactivity disorder.

Frontiers in medicine·2025
Same author

Coordination of network heterogeneity and individual preferences promotes collective fairness.

Patterns (New York, N.Y.)·2025
Same author

Deep learning classification of INSV-associated weeds in Monterey county using a curated RGB image dataset.

Scientific reports·2025
Same journal

Tension on dsDNA bound to ssDNA-RecA filaments may play an important role in driving efficient and accurate homology recognition and strand exchange.

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Amplitude-phase coupling drives chimera states in globally coupled laser networks [Phys. Rev. E 91, 040901(R) (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Shapes of sedimenting soft elastic capsules in a viscous fluid [Phys. Rev. E 92, 033003 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Erratum: Attenuation of excitation decay rate due to collective effect [Phys. Rev. E 90, 022142 (2014)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Role of connectivity and fluctuations in the nucleation of calcium waves in cardiac cells [Phys. Rev. E 92, 052715 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
Same journal

Publisher's Note: Lattice Boltzmann approach for complex nonequilibrium flows [Phys. Rev. E 92, 043308 (2015)].

Physical review. E, Statistical, nonlinear, and soft matter physics·2016
See all related articles

Network topology significantly impacts packet routing efficiency. We found an upper bound for congestion scaling, and a new "hub avoidance protocol" outperforms shortest path routing in scale-free networks.

Area of Science:

  • Computer Science
  • Network Science
  • Applied Mathematics

Background:

  • Packet routing protocols are crucial for network performance.
  • Network topology influences routing efficiency and congestion.
  • Understanding congestion limits is vital for network design.

Purpose of the Study:

  • To investigate the effect of network topology on packet routing optimality.
  • To establish an upper bound for congestion scaling with network size.
  • To introduce and evaluate a novel routing protocol.

Main Methods:

  • Analysis of packet routing dynamics.
  • Derivation of upper bounds using vertex separators.
  • Simulation and comparison of routing protocols on scale-free networks.

Related Experiment Videos

Main Results:

  • An absolute upper bound for congestion scaling (gammac) exists for any network, dependent on vertex separators.
  • An estimate for this upper bound was derived for scale-free networks.
  • The novel "hub avoidance protocol" demonstrates superior performance over shortest path routing at high packet insertion rates.

Conclusions:

  • Network topology fundamentally constrains packet routing performance.
  • The proposed hub avoidance protocol offers improved efficiency for scale-free networks under high load.
  • Theoretical bounds provide insights into network scalability and routing protocol design.