Related Experiment Video
Updated: May 12, 2026
05:30
Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
Self avoiding paths routing algorithm in scale-free networks
Abdeljalil Rachadi1, Mohamed Jedra, Noureddine Zahid
1Laboratoire Conception et Systèmes (Micoélectronique et Informatique), Faculté des Sciences, Université Mohammed V, Agdal, Avenue Ibn Batouta, B.P. 1014, Rabat 10000, Morocco. rachadi_abdeljalil@yahoo.fr
Chaos (Woodbury, N.Y.)
|April 6, 2013
Summary
A new self-avoiding paths routing algorithm improves network traffic flow by minimizing path overlap. This enhances network capacity and reduces congestion, outperforming efficient routing protocols.
Area of Science:
- Network science
- Computer science
- Data transmission
Background:
- Efficient routing protocols in scale-free networks face challenges with congestion.
- Hubs in scale-free networks are critical for traffic flow and prone to bottlenecks.
Purpose of the Study:
- Introduce a novel routing algorithm, the self-avoiding paths routing algorithm.
- Evaluate its performance in improving traffic flow and reducing congestion in scale-free networks.
Main Methods:
- Developed and applied the self-avoiding paths routing algorithm.
- Tested the algorithm on Barabasi-Albert scale-free networks.
- Validated performance using real-world autonomous system network data.
Main Results:
- The self-avoiding paths routing algorithm significantly improves traffic flow compared to efficient routing.
- It minimizes path overlapping and maintains equilibrated path distribution, especially among hubs.
- The algorithm shifts the critical packet generation rate, increasing network capacity.
Conclusions:
- The self-avoiding paths routing algorithm offers a superior approach to network traffic management.
- It effectively mitigates congestion and enhances the overall performance of scale-free networks.
- This algorithm allows networks to sustain higher information packet loads in a free-flow state.
Related Concept Videos
01:24Fast Decoupled and DC Powerflow
The fast decoupled power flow method addresses contingencies in power system operations, such as generator outages or transmission line failures. This method provides quick power flow solutions, essential for real-time system adjustments. Fast decoupled power flow algorithms simplify the Jacobian matrix by neglecting certain elements, leading to two sets of decoupled equations:
01:22Indirect Motor Pathways
The indirect motor or extrapyramidal pathways originate in the brainstem, the lower portion of the brain that connects it to the spinal cord. They consist of several distinct tracts, each with specialized functions. The four main tracts of the indirect motor pathways are the vestibulospinal tract, the reticulospinal tract, the tectospinal tract, and the rubrospinal tract.
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
The vestibulospinal tract originates in the vestibular nuclei of the brainstem. The vestibular system detects changes in...
01:24Sequence Networks of Rotating Machines
A Y-connected synchronous generator, grounded through a neutral impedance, is designed to produce balanced internal phase voltages with only positive-sequence components. The generator's sequence networks include a source voltage that is exclusively in the positive-sequence network. The sequence components of line-to-ground voltages at the generator terminals illustrate this configuration.
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
Zero-sequence current induces a voltage drop across the generator's neutral impedance and other...
01:11Direct Motor Pathways
The direct motor pathways, also known as the pyramidal tracts, are a group of neural pathways that originate in the brain and descend through the spinal cord. They control the voluntary movement of the body. There are two major direct motor pathways: the corticospinal and the corticobulbar tracts.
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and the...
The corticospinal tract is responsible for the voluntary movement of the limbs and trunk. It originates in the cerebral cortex of the brain and descends through the cerebrum's internal capsule and the...
01:25Network Function of a Circuit
Frequency response analysis in electrical circuits provides vital insights into a circuit's behavior as the frequency of the input signal changes. The transfer function, a mathematical tool, is instrumental in understanding this behavior. It defines the relationship between phasor output and input and comes in four types: voltage gain, current gain, transfer impedance, and transfer admittance. The critical components of the transfer function are the poles and zeros.
02:26Protein Networks
An organism can have thousands of different proteins, and these proteins must cooperate to ensure the health of an organism. Proteins bind to other proteins and form complexes to carry out their functions. Many proteins interact with multiple other proteins creating a complex network of protein interactions.
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...
These interactions can be represented through maps depicting protein-protein interaction networks, represented as nodes and edges. Nodes are circles that are representative of a protein,...