INTERNET DATA PACKET TRANSPORT: FROM GLOBAL TOPOLOGY TO LOCAL QUEUEING DYNAMICS

DOI10.1142/S0218127407018555MaRDI QIDQ3511061zbMATH OpenOpenAlexFDO

Authors

Publication date 4 July 2008

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/physics/0608163

zbMATH Keywords

internet trafficqueueing dynamicsscale-free network

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Queues and service in operations research (90B22)

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 $sim{N}^{1.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, $sim{n}^{-lambda}$, the queue length distribution decays as $n^{1-lambda}$ and the average delay time at the hub diverges as $sim{N}^{(3-lambda)/(gamma-1)}$ in the $Noinfty$ limit when $2<lambda<3$, $gamma$ being the network degree exponent.

Recommendations

• A microscopic model for packet transport in the Internet
• A queueing analysis of data networks
• Packet transport and load distribution in scale-free network models
• scientific article; zbMATH DE number 1996193
• Packet Flow on Telecommunication Networks
• Internet congestion control: from stochastic to dynamical models
• scientific article; zbMATH DE number 2040821
• Large-scale behaviour of packet-switched networks: theoretical analysis framework

Cites work

• Complex networks: structure and dynamics
• CONGESTION AND CENTRALITY IN TRAFFIC FLOW ON COMPLEX NETWORKS
• scientific article; zbMATH DE number 1416627 (Why is no real title available?)
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks

Cited in

(5)

• Complex dynamical behaviors of deflection routing on grid networks
• scientific article; zbMATH DE number 2009832 (Why is no real title available?)
• Packet delay in models of data networks
• A microscopic model for packet transport in the Internet
• IP-traffic theory and performance

This page was built for publication: INTERNET DATA PACKET TRANSPORT: FROM GLOBAL TOPOLOGY TO LOCAL QUEUEING DYNAMICS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3511061)