Internet data packet transport: From global topology to local queueing dynamics

H. K. Lee, K. I. Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)

Abstract

We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural features of the Internet at a fundamental level. We also introduce a quantity called the load as the capacity of node needed for handling the communication traffic and study its time-dependent behavior at the hubs across years. The load at hub increases with network size N as ∼ N1.8. Finally, we study data packet traffic in the microscopic scale. The average delay time of data packets in a queueing system is calculated, in particular, when the number of arrival channels is scale-free. We show that when the number of arriving data packets follows a power law distribution, ∼ n , the queue length distribution decays as n 1-λ and the average delay time at the hub diverges as ∼ N(3-λ)/(γ-1) in the N → ∞ limit when 2 < λ < 3γ being the network degree exponent.

Original languageEnglish
Pages (from-to)2485-2490
Number of pages6
JournalInternational Journal of Bifurcation and Chaos
Volume17
Issue number7
DOIs
Publication statusPublished - 2007 Jul

Keywords

  • Internet traffic
  • Queueing dynamics
  • Scale-free network

ASJC Scopus subject areas

  • Modelling and Simulation
  • Engineering (miscellaneous)
  • General
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Internet data packet transport: From global topology to local queueing dynamics'. Together they form a unique fingerprint.

Cite this