English
Related papers

Related papers: Packet Transport on Scale Free Networks

200 papers

We investigate individual packet delay in a model of data networks with table-free, partial table and full table routing. We present analytical estimation for the average packet delay in a network with small partial routing table.…

Networking and Internet Architecture · Computer Science 2023-12-18 Henryk Fuks , Anna T. Lawniczak , Stanislav Volkov

We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to…

Disordered Systems and Neural Networks · Physics 2013-05-29 Agata Fronczak , Piotr Fronczak

We analyse the statistical properties of public transport networks. These networks are defined by a set of public transport routes (bus lines) and the stations serviced by these. For larger networks these appear to possess a scale-free…

Disordered Systems and Neural Networks · Physics 2007-05-23 C. von Ferber , Yu. Holovatch , V. Palchykov

Packet-dispersion based measurement tools insert pairs of probe packets with a known separation into the network for transmission over a unicast path or a multicast tree. Samples of the separation between the probe pairs at the…

Networking and Internet Architecture · Computer Science 2009-11-19 Bikash Kumar Dey , D. Manjunath , Supriyo Chakraborty

We numerically investigate jamming transitions in complex heterogeneous networks. Inspired by Internet routing protocols, we study a general model that incorporates local traffic information through a tunable parameter. The results show…

Statistical Mechanics · Physics 2007-05-23 Pablo Echenique , Jesus Gomez-Gardenes , Yamir Moreno

We consider data losses in a single node of a packet-switched Internet-like network. We employ two distinct models, one with discrete and the other with continuous one-dimensional random walks, representing the state of a queue in a router.…

Networking and Internet Architecture · Computer Science 2008-03-26 I. V. Lerner , I. V. Yurkevich A. S. Stepanenko , C. C. Constantinou

Measurements and data analysis have proved very effective in the study of the Internet's physical fabric and have shown heterogeneities and statistical fluctuations extending over several orders of magnitude. Here we analyze performance…

Condensed Matter · Physics 2009-11-07 Roberto Percacci , Alessandro Vespignani

We study nonequilibrium quantum dynamics of spin chains by employing principal component analysis (PCA) on data sets of wave function snapshots and examine how information propagates within these data sets. The quantities we employ are…

Disordered Systems and Neural Networks · Physics 2025-08-28 Devendra Singh Bhakuni , Roberto Verdel , Cristiano Muzzi , Riccardo Andreoni , Monika Aidelsburger , Marcello Dalmonte

We study a problem of data packet transport in scale-free networks whose degree distribution follows a power-law with the exponent $\gamma$. We define load at each vertex as the accumulated total number of data packets passing through that…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , B. Kahng , D. Kim

Network traffic model is a critical problem for urban applications, mainly because of its diversity and node density. As wireless sensor network is highly concerned with the development of smart cities, careful consideration to traffic…

Networking and Internet Architecture · Computer Science 2014-06-23 Trista Lin , Hervé Rivano , Frédéric Le Mouël

This work addresses the problem of evaluating optimal link capacities of a packet-flow network for the objective of congestion minimization. We present a simple model of packet flow in networks and present a numerical approach to evaluate…

Networking and Internet Architecture · Computer Science 2020-02-10 Saptarshi Pal , Ayan Chatterjee , Dripto Bakshi , Amitava Mukherjee

We consider the fundamental problem of managing a bounded size queue buffer where traffic consists of packets of varying size, where each packet requires several rounds of processing before it can be transmitted from the queue buffer. The…

Networking and Internet Architecture · Computer Science 2013-09-06 Kirill Kogan , Alejandro Lopez-Ortiz , Sergey I. Nikolenko , Gabriel Scalosub , Michael Segal

Transport-based techniques for signal and data analysis have received increased attention recently. Given their abilities to provide accurate generative models for signal intensities and other data distributions, they have been used in a…

Computer Vision and Pattern Recognition · Computer Science 2016-09-23 Soheil Kolouri , Serim Park , Matthew Thorpe , Dejan Slepčev , Gustavo K. Rohde

Packet traffic in complex networks undergoes the jamming transition from free-flow to congested state as the number of packets in the system increases. Here we study such jamming transition when queues are operated by the priority queuing…

Other Condensed Matter · Physics 2015-05-13 K. Kim , B. Kahng , D. Kim

We propose a limited packet-delivering capacity model for traffic dynamics in scale-free networks. In this model, the total node's packet-delivering capacity is fixed, and the allocation of packet-delivering capacity on node $i$ is…

Networking and Internet Architecture · Computer Science 2015-05-30 Han-Xin Yang , Wen-Xu Wang , Zhi-Xi Wu , Bing-Hong Wang

This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary…

Information Theory · Computer Science 2016-11-15 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood…

Disordered Systems and Neural Networks · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Shlomo Havlin , Hernan A. Makse

The rate equations are used to study the scale-free behavior of the weight distribution in evolving networks whose topology is determined only by degrees of preexisting vertices. An analysis of these equations shows that the degree…

Disordered Systems and Neural Networks · Physics 2007-05-23 W. Jezewski

All the routers include a buffer in order to enqueue packets waiting to be transmitted. The behaviour of the routers' buffer is of primary importance when studying network traffic, since it may modify some characteristics, as delay or…

Networking and Internet Architecture · Computer Science 2020-11-13 Luis Sequeira , Julian Fernandez-Navajas , Jose Saldana , Luis Casadesus

Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local…

Physics and Society · Physics 2015-06-05 Piotr Fronczak