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

Efficient routing on complex networks.

Gang Yan1, Tao Zhou, Bo Hu

  • 1Department of Electronic Science and Technology, University of Science and Technology of China, Hefei Anhui, 230026, People's Republic of China.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|May 23, 2006
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

Idiopathic hypereosinophilic syndrome with hepatic sinusoidal obstruction syndrome: A case report and literature review.

World journal of gastrointestinal surgery·2023
Same author

Corneal endothelial regeneration in human eyes using endothelium-free grafts.

BMC ophthalmology·2022
Same author

Susceptible-infected-susceptible model on networks with eigenvector localization.

Physical review. E·2020
Same author

Epidemic spreading on hierarchical geographical networks with mobile agents.

Communications in nonlinear science & numerical simulation·2020
Same author

Sampling-based box-covering algorithm for renormalization of networks.

Chaos (Woodbury, N.Y.)·2019
Same author

Synaptic modifications driven by spike-timing-dependent plasticity in weakly coupled bursting neurons.

Physical review. E·2019
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

This study introduces an efficient path routing strategy to combat network congestion. By redistributing traffic from central nodes, transportation efficiency on complex networks improved over tenfold.

Area of Science:

  • Network science
  • Transportation engineering
  • Computer science

Background:

  • Complex networks often face traffic congestion, particularly at high-degree nodes.
  • Traditional shortest path routing strategies do not account for potential congestion.
  • Inefficient routing leads to decreased network performance and capacity.

Purpose of the Study:

  • To develop a novel routing strategy that enhances transportation efficiency in complex networks.
  • To address and mitigate traffic congestion in network nodes.
  • To introduce the concept of an 'efficient path' that considers congestion.

Main Methods:

  • Proposed a generalized routing algorithm to identify efficient paths.
  • Implemented a strategy to redistribute traffic load from central nodes to noncentral nodes.

Related Experiment Videos

  • Conducted simulations to evaluate the performance of the proposed routing strategy.

    • Main Results:

    • The proposed efficient path routing strategy significantly improves network capability.
    • Network traffic processing capability was enhanced by more than 10 times compared to traditional methods.
    • The strategy effectively controls congestion by load balancing.

    Conclusions:

    • The developed routing strategy offers a substantial improvement in network transportation efficiency.
    • Redistributing traffic load is an effective method for congestion control in complex networks.
    • The efficient path concept provides a viable alternative to shortest path routing for congested networks.