English
Related papers

Related papers: Estimation of the traffic in the binary channel fo…

200 papers

Link dimensioning is used by ISPs to properly provision the capacity of their network links. Operators have to make provisions for sudden traffic bursts and network failures to assure uninterrupted operations. In practice, traffic averages…

Networking and Internet Architecture · Computer Science 2017-10-03 Mohammed Alasmar , Nickolay Zakhleniuk

In network analysis, the betweenness centrality of a node informally captures the fraction of shortest paths visiting that node. The computation of the betweenness centrality measure is a fundamental task in the analysis of modern networks,…

Social and Information Networks · Computer Science 2022-03-02 Diego Santoro , Ilie Sarpe

The knowledge of real-life traffic pattern is crucial for good understanding and analysis of transportation systems. This data is quite rare. In this paper we propose an algorithm for extracting both the real physical topology and the…

Physics and Society · Physics 2009-11-11 Maciej Kurant , Patrick Thiran

We study navigation with limited information in networks and demonstrate that many real-world networks have a structure which can be described as favoring communication at short distance at the cost of constraining communication at long…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Rosvall , P. Minnhagen , K. Sneppen

Stochastic traffic capacity is used in traffic modelling and control for unidirectional sections of road infrastructure, although some of the estimation methods have recently proved flawed. However, even sound estimation methods require…

Applications · Statistics 2026-02-24 Igor Mikolasek

Efficient networking has a substantial economic and societal impact in a broad range of areas including transportation systems, wired and wireless communications and a range of Internet applications. As transportation and communication…

Physics and Society · Physics 2015-05-30 Chi Ho Yeung , David Saad

Network traffic analytics technology is a cornerstone for cyber security systems. We demonstrate its use through three popular and contemporary cyber security applications in intrusion detection, malware analysis and botnet detection.…

Cryptography and Security · Computer Science 2018-04-25 Yuantian Miao , Zichan Ruan , Lei Pan , Yu Wang , Jun Zhang , Yang Xiang

Using the growing volumes of vehicle trajectory data, it becomes increasingly possible to capture time-varying and uncertain travel costs in a road network, including travel time and fuel consumption. The current paradigm represents a road…

Databases · Computer Science 2015-12-07 Jian Dai , Bin Yang , Chenjuan Guo , Christian S. Jensen

We propose in this article an adaptation of the basic techniques of the deterministic network calculus theory to the road traffic flow theory. Network calculus is a theory based on min-plus algebra. It uses algebraic techniques to compute…

Optimization and Control · Mathematics 2013-02-04 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Efficient network design, construction and analysis are important topics, considering the highly dynamic environment in which data communication occurs nowadays. In this paper we address several problems concerning these topics from an…

Data Structures and Algorithms · Computer Science 2009-08-25 Mugurel Ionut Andreica , Mihai Aristotel Ungureanu , Romulus Andreica , Angela Andreica

Among all characteristics exhibited by natural and man-made networks the small-world phenomenon is surely the most relevant and popular. But despite its significance, a reliable and comparable quantification of the question `how small is a…

Physics and Society · Physics 2019-11-27 Gorka Zamora-López , Romain Brasselet

A key measure of performance and comfort in a road traffic network is the travel time that the users of the network experience to complete their journeys. Travel times on road traffic networks are stochastic, highly variable, and dependent…

Dynamical Systems · Mathematics 2014-08-18 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

Network traffic matrix estimation is an ill-posed linear inverse problem: it requires to estimate the unobservable origin destination traffic flows, X, given the observable link traffic flows, Y, and a binary routing matrix, A, which are…

Networking and Internet Architecture · Computer Science 2021-12-20 Syed Muhammad Atif , Nicolas Gillis , Sameer Qazi , Imran Naseem

Most transportation networks are inherently temporal: Connections (e.g. flights, train runs) are only available at certain, scheduled times. When transporting passengers or commodities, this fact must be considered for the the planning of…

Data Structures and Algorithms · Computer Science 2022-01-17 Eugen Füchsle , Hendrik Molter , Rolf Niedermeier , Malte Renken

Internet networks are handling increasing volume of traffic than ever before. This data is mainly associated to sensitive, distributed, and multimedia applications. In the past years, much attention has been paid to the way network…

Networking and Internet Architecture · Computer Science 2015-11-30 Keith B. Miller , Eric R. Brandon

It is shown that bandwidth estimation in packet networks can be viewed in terms of min-plus linear system theory. The available bandwidth of a link or complete path is expressed in terms of a {\em service curve}, which is a function that…

Networking and Internet Architecture · Computer Science 2008-01-04 Jorg Liebeherr , Markus Fidler , Shahrokh Valaee

In transportation network analysis, various types of road network data can be used even when focusing on the same region. Since different road network datasets can make different performance in analyses, it is necessary to compare them and…

Computational Engineering, Finance, and Science · Computer Science 2026-05-21 Hengyi Zhong , Toru Seo

Connected vehicles disseminate detailed data, including their position and speed, at a very high frequency. Such data can be used for accurate real-time analysis, prediction and control of transportation systems. The outstanding challenge…

Applications · Statistics 2018-11-02 Negin Alemazkoor , Hadi Meidani

The growth in data traffic and the increased demand for quality of service had generated a large demand for network systems to be more efficient. The introduction of improved routing systems to meet the increasing demand and varied…

Networking and Internet Architecture · Computer Science 2016-09-08 T. R. Gopalakrishnan Nair , Abhijith , Kavitha Sooda

We define a minimal model of traffic flows in complex networks containing the most relevant features of real routing schemes, i.e. a trade--off strategy between topological-based and traffic-based routing. The resulting collective behavior,…

Physics and Society · Physics 2009-11-13 Daniele De Martino , Luca Dall'Asta , Ginestra Bianconi , Matteo Marsili