2006
DOI: 10.1103/physreve.74.046106
|View full text |Cite
|
Sign up to set email alerts
|

Optimal transport on complex networks

Abstract: We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to queuing overload. By using the resulting routing table, a network can sustain significantly higher traffic without jamming than in the case of … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

2
190
0

Year Published

2007
2007
2018
2018

Publication Types

Select...
5
3

Relationship

1
7

Authors

Journals

citations
Cited by 222 publications
(192 citation statements)
references
References 19 publications
2
190
0
Order By: Relevance
“…Optimization of network transport is thus an important problem for a variety of fields in science and technology. In this paper we present a comparative study of the application of a recently published transport optimization algorithm [8] to three major types of complex networks: Erdős-Rényi [24], Barabási-Albert [25], and uncorrelated scale-free networks generated using the configuration model [26].…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…Optimization of network transport is thus an important problem for a variety of fields in science and technology. In this paper we present a comparative study of the application of a recently published transport optimization algorithm [8] to three major types of complex networks: Erdős-Rényi [24], Barabási-Albert [25], and uncorrelated scale-free networks generated using the configuration model [26].…”
Section: Introductionmentioning
confidence: 99%
“…The quantities to be transported can either be of a material nature such as power or goods, or of a non-material nature such as information packets, which are transported on the Internet, or influence, which is transported on social networks [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23]. Optimization of network transport is thus an important problem for a variety of fields in science and technology.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…The client nodes are the ones that introduce new packets into the network, but they do not contribute to routing. Certainly, all networks will become congested at large enough driving rates γ > γ c [6]- [9], [11,12]. J indicates which network will become congested earlier, larger J meaning smaller γ c .…”
mentioning
confidence: 99%
“…Another algorithm called "Optimal routing" (OR) [26,27] was proposed which tries to reduce the maximum node betweenness in a self-consistent manner reaching a near-optimal configuration of paths. Good results are obtained by this algorithm despite its slow convergence.…”
Section: Introductionmentioning
confidence: 99%