English
Related papers

Related papers: Describing and Simulating Internet Routes

200 papers

Internet traffic on a network link can be modeled as a stochastic process. After detecting and quantifying the properties of this process, using statistical tools, a series of mathematical models is developed, culminating in one that is…

Probability · Mathematics 2015-06-26 Konstantinos Drakakis , Dragan Radulovic

Mapping the Internet generally consists in sampling the network from a limited set of sources by using "traceroute"-like probes. This methodology, akin to the merging of different spanning trees to a set of destinations, has been argued to…

Statistical Mechanics · Physics 2007-05-23 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

In this paper, we introduce and test our algorithm to create a road network representation for city-scale active transportation simulation models. The algorithm relies on open and universal data to ensure applicability for different cities…

Physics and Society · Physics 2021-10-14 Afshin Jafari , Alan Both , Dhirendra Singh , Lucy Gunn , Billie Giles-Corti

Understanding how packets are routed in Internet is significantly important to Internet measurement and modeling. The conventional solution for route simulation is based on the assumption of unweighted shortest path. However, it has been…

Networking and Internet Architecture · Computer Science 2014-09-30 Mingming Chen , Jichang Zhao , Xiao Liang , Ke Xu

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

In order to closely simulate the real network scenario thereby verify the effectiveness of protocol designs, it is necessary to model the traffic flows carried over realistic networks. Extensive studies [1] showed that the actual traffic in…

Networking and Internet Architecture · Computer Science 2013-08-20 Xiaofeng Bai , Abdallah Shami

Traceroute sampling is an important technique in exploring the internet router graph and the autonomous system graph. Although it is one of the primary techniques used in calculating statistics about the internet, it can introduce bias that…

Physics and Society · Physics 2009-02-02 Abraham D. Flaxman , Juan Vera

We present in this article an algebraic approach to model and simulate road traffic networks. By defining a set of road traffic systems and adequate concatenating operators in that set, we show that large regular road networks can be easily…

Optimization and Control · Mathematics 2014-06-27 Nadir Farhi , Habib Haj-Salem , Jean-Patrick Lebacque

A wide variety of sensor technologies are recently being adopted for traffic monitoring applications. Since most of these technologies rely on wired infrastructure, the installation and maintenance costs limit the deployment of the traffic…

Networking and Internet Architecture · Computer Science 2023-03-17 Halit Bugra Tulay , Can Emre Koksal

Traceroute is the main tools to explore Internet path. It provides limited information about each node along the path. However, Traceroute cannot go further in statistics analysis, or \emph{Man-Machine Interface (MMI)}. Indeed, there are no…

Networking and Internet Architecture · Computer Science 2017-03-20 Xavier Nicolay , Réhan Noordally , Yassine Gangat

Iterating between a router and a traffic micro-simulation is an increasibly accepted method for doing traffic assignment. This paper, after pointing out that the analytical theory of simulation-based assignment to-date is insufficient for…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Kai Nagel , Marcus Rickert , Patrice M. Simon , Martin Pieck

Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to…

Networking and Internet Architecture · Computer Science 2011-11-09 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

Route diversity in networks is elemental for establishing reliable, high-capacity connections with appropriate security between endpoints. As for the Internet, route diversity has already been studied at both Autonomous System- and…

Networking and Internet Architecture · Computer Science 2016-01-07 Attila Csoma , András Gulyás , László Toka

Schematic maps are in daily use to show the connectivity of subway systems and to facilitate travellers to plan their journeys effectively. This study surveys up-to-date algorithmic approaches in order to give an overview of the state of…

Physics and Society · Physics 2022-08-16 Hsiang-Yun Wu , Benjamin Niedermann , Shigeo Takahashi , Martin Nöllenburg

We present two methods to compress the description of a route in a road network, i.e., of a path in a directed graph. The first method represents a path by a sequence of via edges. The subpaths between the via edges have to be unique…

Data Structures and Algorithms · Computer Science 2010-11-22 Gernot Veit Batz , Robert Geisberger , Dennis Luxen , Peter Sanders

Analysis and prediction of network traffic has applications in wide comprehensive set of areas and has newly attracted significant number of studies. Different kinds of experiments are conducted and summarized to identify various problems…

Networking and Internet Architecture · Computer Science 2015-07-28 Manish Joshi , Theyazn Hassn Hadi

Inference and prediction of routes have become of interest over the past decade owing to a dramatic increase in package delivery and ride-sharing services. Given the underlying combinatorial structure and the incorporation of probabilities,…

Logic in Computer Science · Computer Science 2023-06-21 Suwei Yang , Victor C. Liang , Kuldeep S. Meel

This paper deals with the problem of properly simulating the Internet of Things (IoT). Simulating an IoT allows evaluating strategies that can be employed to deploy smart services over different kinds of territories. However, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-21 Gabriele D'Angelo , Stefano Ferretti , Vittorio Ghini

Consider a 2D coordinate space with a set of red and a set of blue points. We define a scenic point as a point that is equidistant to a red point and a blue point. The set of contiguous scenic points form a scenic path. The perpendicular…

Computational Geometry · Computer Science 2023-06-09 Loay Rashid , Lini Thomas , Kamalakar Karlapalem

Among the mechanisms for the data security in computer networks is considered trusted routing. Its simulation method is chosen and choice of network simulator is substantiated.

Networking and Internet Architecture · Computer Science 2015-09-11 Osuolale Abdulrahamon Tiamiyu
‹ Prev 1 2 3 10 Next ›