Traffic dynamics in scale-free networks

Attila Fekete, Gábor Vattay, Ljupco Kocarev

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

We study traffic dynamics in growing scale-free networks. Both the scale-free structure of the network and the adaptive nature of the dynamics which controls traffic in the network are considered in the model. The model is investigated with computer simulations and analytically for the case of a scale-free tree. For the scale-free tree, an exact formula and its power law approximation of the complementary cumulative distribution function of link load (edge betweenness) is presented. We examine whether the scaling properties of the network affect the performance of the transport mechanism and estimate the average number of competing transport mechanisms at bottlenecks. We find that bottlenecks tend to appear on the periphery of the network as the performance increases. Various bandwidth allocation strategies are compared. We show that the best performance is achieved when capacity is distributed proportionally to the expected load of links. We demonstrate that it is necessary to study both the topology and the dynamics of the transport mechanism to understand the whole system.

Original languageEnglish
Pages (from-to)97-107
Number of pages11
JournalComplexus
Volume3
Issue number1-3
DOIs
Publication statusPublished - Aug 1 2006

    Fingerprint

Keywords

  • Internet
  • Scale-free network
  • Simulations
  • Transmission Control Protocol

ASJC Scopus subject areas

  • Genetics
  • Agricultural and Biological Sciences(all)

Cite this