English
Related papers

Related papers: Packet delay in models of data networks

200 papers

Rather than directly considering the queuing delay of data, this memo focuses on reducing the delay that congestion signals experience within a queue management algorithm, which can be greater than the delay that the data itself experiences…

Networking and Internet Architecture · Computer Science 2019-04-16 Bob Briscoe

How does the shape of a network change as its size increases? Although random graph models provide some expectations for such "scaling behaviors" in the structure of networks, relatively little is known about how empirical network structure…

Social and Information Networks · Computer Science 2026-03-24 Upasana Dutta , Alexander Ray , Aaron Clauset

We consider a line of terminals which is connected by packet erasure channels and where random linear network coding is carried out at each node prior to transmission. In particular, we address an online approach in which each terminal has…

Information Theory · Computer Science 2016-11-15 Daniel E. Lucani , Joerg Kliewer

Recent studies indicate that in many situations service times are affected by the experienced queueing delay of the particular customer. This effect has been detected in different areas, such as health care, call centers and…

Probability · Mathematics 2025-04-25 Bernardo D'Auria , Ivo J. B. F. Adan , René Bekker , Vidyadhar Kulkarni

N/W has always been intended to be incredibly strong. H/W and software changes affect basic structure on the N/W capacity. N/W-Routing-protocols have been used to determine the shortest path as the goal. N/W information is deployed using…

Networking and Internet Architecture · Computer Science 2016-05-04 Ahmad Mateen , Muzaffar Hussain , M. Yahya Saeed

We study the problem of computing all Pareto-optimal journeys in a public transit network regarding the two criteria of arrival time and number of transfers taken. In recent years, great advances have been made in making public transit…

Data Structures and Algorithms · Computer Science 2021-09-30 Sascha Witt

The present paper is devoted to the study of average consensus problems for undirected networks of dynamic agents having communication delays. The accent is put here on the study of the time-delays influence: both constant and time-varying…

Optimization and Control · Mathematics 2020-10-02 Pierre-Alexandre Bliman , Giancarlo Ferrari-Trecate

We explore the achievable delay performance in wireless random-access networks. While relatively simple and inherently distributed in nature, suitably designed queue-based random-access schemes provide the striking capability to match the…

Networking and Internet Architecture · Computer Science 2013-05-17 Niek Bouman , Sem Borst , Johan van Leeuwaarden

A large and sparse random graph with independent exponentially distributed link weights can be used to model the propagation of messages or diseases in a network with an unknown connectivity structure. In this article we study an extended…

Probability · Mathematics 2019-08-06 Lasse Leskelä , Hoa Ngo

In this paper we show how to go beyond the study of the topological properties of the Internet, by measuring its dynamical state using special active probing techniques and the methods of network tomography. We demonstrate this approach by…

Data Analysis, Statistics and Probability · Physics 2008-01-29 Gabor Simon , Jozsef Steger , Peter Haga Istvan Csabai , Gabor Vattay

We develop link rate control policies to minimize the queueing delay of packets in overloaded networks. We show that increasing link rates does not guarantee delay reduction during overload. We consider a fluid queueing model that…

Networking and Internet Architecture · Computer Science 2024-11-07 Xinyu Wu , Dan Wu , Eytan Modiano

This paper studies the effect of rate adaptation in time slotted Internet of things (IoT) networks. For a given time slot duration and packets size, rate adaptation necessitates packet fragmentation to fit the time slot duration. Accounting…

Information Theory · Computer Science 2020-10-21 Hesham ElSawy

In this paper, we study the problem of multirate packet delivery in heterogeneous packet erasure broadcast networks. The technical challenge is to enable users receive packets at different rates, as dictated by the quality of their…

Information Theory · Computer Science 2019-08-09 Mohammad A. Zarrabian , Foroogh S. Tabataba , Sina Molavipour , Parastoo Sadeghi

We study the performance of Weibull and scale free Internet-like networks and compare them to a classical random graph based network. The scaling of the traffic load with the nodal degree is established, and confimed in a numerical…

Condensed Matter · Physics 2007-05-23 Gergely Peli , Gabor Papp

We study systems of identical coupled oscillators introducing a distribution of delay times in the coupling. For arbitrary network topologies, we show that the frequency and stability of the fully synchronized states depend only on the mean…

Chaotic Dynamics · Physics 2016-07-04 Lucas Wetzel , Luis G. Morelli , Andrew C. Oates , Frank Julicher , Saul Ares

In the mid-90's, it was shown that the statistics of aggregated time series from Internet traffic departed from those of traditional short range dependent models, and were instead characterized by asymptotic self-similarity. Following this…

Networking and Internet Architecture · Computer Science 2017-03-07 Romain Fontugne , Patrice Abry , Kensuke Fukuda , Darryl Veitch , Kenjiro Cho , Pierre Borgnat , Herwig Wendt

In an effort to improve user satisfaction and transit image, transit service providers worldwide offer delay compensations. Smart card data enables the estimation of passenger delays throughout the network and aid in monitoring service…

Physics and Society · Physics 2021-07-30 Panchamy Krishnakumari , Oded Cats , Hans van Lint

Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the…

Statistical Mechanics · Physics 2009-11-07 Gabor Szabo , Mikko Alava , Janos Kertesz

Within the endeavour of modelling and understanding the propagation of delays in transportation networks, an approach that has attracted increasing interest in the last decade is the creation of functional network representations. These…

Physics and Society · Physics 2025-10-08 Carlson Moses Büth , Massimiliano Zanin

We study high-density traffic of information packets on sparse modular networks with scale-free subgraphs. With different statistical measures we distinguish between the free flow and congested regime and point out the role of modules in…

Physics and Society · Physics 2015-05-13 Bosiljka Tadić , Marija Mitrović