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

H. K. Lee, Kwang-Il Goh, B. Kahng, D. Kim

Research output: Contribution to journalArticle

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 1

Fingerprint

Queueing
Topology
Internet
Delay Time
Time delay
Traffic
Queue Length Distribution
Time and motion study
Power-law Distribution
Queueing System
Vertex of a graph
Autonomous Systems
Diverge
Telecommunication traffic
Multiplicative
Exponent
Decay
Model

Keywords

  • Internet traffic
  • Queueing dynamics
  • Scale-free network

ASJC Scopus subject areas

  • General
  • Applied Mathematics

Cite this

Internet data packet transport : From global topology to local queueing dynamics. / Lee, H. K.; Goh, Kwang-Il; Kahng, B.; Kim, D.

In: International Journal of Bifurcation and Chaos, Vol. 17, No. 7, 01.07.2007, p. 2485-2490.

Research output: Contribution to journalArticle

@article{af3f1d9ccd0742de96f80ad768bd888a,
title = "Internet data packet transport: From global topology to local queueing dynamics",
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.",
keywords = "Internet traffic, Queueing dynamics, Scale-free network",
author = "Lee, {H. K.} and Kwang-Il Goh and B. Kahng and D. Kim",
year = "2007",
month = "7",
day = "1",
doi = "10.1142/S0218127407018555",
language = "English",
volume = "17",
pages = "2485--2490",
journal = "International Journal of Bifurcation and Chaos",
issn = "0218-1274",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "7",

}

TY - JOUR

T1 - Internet data packet transport

T2 - From global topology to local queueing dynamics

AU - Lee, H. K.

AU - Goh, Kwang-Il

AU - Kahng, B.

AU - Kim, D.

PY - 2007/7/1

Y1 - 2007/7/1

N2 - 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.

AB - 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.

KW - Internet traffic

KW - Queueing dynamics

KW - Scale-free network

UR - http://www.scopus.com/inward/record.url?scp=34548484845&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=34548484845&partnerID=8YFLogxK

U2 - 10.1142/S0218127407018555

DO - 10.1142/S0218127407018555

M3 - Article

AN - SCOPUS:34548484845

VL - 17

SP - 2485

EP - 2490

JO - International Journal of Bifurcation and Chaos

JF - International Journal of Bifurcation and Chaos

SN - 0218-1274

IS - 7

ER -