English
Related papers

Related papers: Measuring Partial Reachability in the Public Inter…

200 papers

Understanding where Internet services are hosted, and how users reach them, has captured the interest of government regulators and others concerned with the privacy of data flows. In this paper we focus on government websites -- services…

Networking and Internet Architecture · Computer Science 2025-12-17 Alisha Ukani , Katherine Izhikevich , Shambhavi Mittal , Manan Patel , Samvrit Srinath , Kristy Ly , kc claffy , Alex C. Snoeren

Network reliability is the probability that a dynamical system composed of discrete elements interacting on a network will be found in a configuration that satisfies a particular property. We introduce a new reliability property, Ising…

Statistical Mechanics · Physics 2016-11-23 Yihui Ren , Stephen Eubank , Madhurima Nath

The Domain Name System (DNS) is one of the most crucial parts of the Internet. Although the original standard defined the usage of DNS over UDP (DoUDP) as well as DNS over TCP (DoTCP), UDP has become the predominant protocol used in the…

Networking and Internet Architecture · Computer Science 2022-07-19 Mike Kosek , Trinh Viet Doan , Simon Huber , Vaibhav Bajpai

Resilience of most critical infrastructures against failure of elements that appear insignificant is usually taken for granted. The World Airline Network (WAN) is an infrastructure that reduces the geographical gap between societies, both…

Physics and Society · Physics 2014-04-08 Trivik Verma , Nuno A. M. Araújo , Hans J Herrmann

Network operators and researchers frequently use Internet measurement platforms (IMPs), such as RIPE Atlas, RIPE RIS, or RouteViews for, e.g., monitoring network performance, detecting routing events, topology discovery, or route…

Networking and Internet Architecture · Computer Science 2023-07-25 Pavlos Sermpezis , Lars Prehn , Sofia Kostoglou , Marcel Flores , Athena Vakali , Emile Aben

Network measurement platforms are increasingly popular among researchers and operators alike due to their distributed nature, simplifying measuring the remote parts of the Internet. RIPE Atlas boasts over 12.9K vantage points in 178…

Networking and Internet Architecture · Computer Science 2025-12-01 Yevheniya Nosyk , Malte Tashiro , Qasim Lone , Robert Kisteleki , Andrzej Duda , Maciej Korczyński

Separating mid-path Internet performance from edge effects remains a fundamental challenge in network measurement. This paper presents a methodology for detecting anomalous topology, routing policies, and congested interconnections using…

Networking and Internet Architecture · Computer Science 2026-03-30 Matt Mathis

Real-time network verification promises to automatically detect violations of network-wide reachability invariants on the data plane. To be useful in practice, these violations need to be detected in the order of milliseconds, without…

Networking and Internet Architecture · Computer Science 2017-03-02 Alex Horn , Ali Kheradmand , Mukul R. Prasad

Can we infer all the failed components of an infrastructure network, given a sample of reachable nodes from supply nodes? One of the most critical post-disruption processes after a natural disaster is to quickly determine the damage or…

The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports important results regarding the properties of the accessibility,…

Physics and Society · Physics 2013-05-30 Matheus P. Viana , João L. B. Batista , Luciano da F. Costa

BGP route leaks frequently precipitate serious disruptions to interdomain routing. These incidents have plagued the Internet for decades while deployment and usability issues cripple efforts to mitigate the problem. Peerlock, introduced in…

Networking and Internet Architecture · Computer Science 2020-11-18 Tyler McDaniel , Jared M. Smith , Max Schuchard

The internet's key points of global control lie in the hands of a few people, primarily private organizations based in the United States. These control points, as they exist today, raise structural risks to the global internet's long-term…

Networking and Internet Architecture · Computer Science 2021-12-16 Nick Merrill

There is striking volume of World-Wide Web activity on IPv6 today. In early 2015, one large Content Distribution Network handles 50 billion IPv6 requests per day from hundreds of millions of IPv6 client addresses; billions of unique client…

Networking and Internet Architecture · Computer Science 2015-10-02 David Plonka , Arthur Berger

Data sent over the Internet can be monitored and manipulated by intermediate entities in the data path from the source to the destination. For unencrypted communications (and some encrypted communications with known weaknesses),…

Cryptography and Security · Computer Science 2019-06-27 Peter Mell , Assane Gueye , Christopher Schanzle

Cloud availability is a major performance parameter for cloud platforms, but there are very few measurements on commercial platforms, and most of them rely on outage reports as appeared on specialized sites, providers' dashboards, or the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-05 Maurizio Naldi

A recent spam wave of IP addresses in the Bitcoin P2P network allowed us to estimate the degree distribution of reachable peers in the network. The resulting distribution shows that about every second reachable peer runs with Bitcoin Core's…

Networking and Internet Architecture · Computer Science 2021-12-16 Matthias Grundmann , Max Baumstark , Hannes Hartenstein

Analyzing the structure and function of urban transportation networks is critical for enhancing mobility, equity, and resilience. This paper leverages network science to conduct a multi-modal analysis of San Diego's transportation system.…

Social and Information Networks · Computer Science 2025-08-07 Matthew Chan , Steve Sharp , Jiajian Zhu , Raman Ebrahimi

We consider information diffusion on Web-like networks and how random walks can simulate it. A well-studied problem in this domain is Partial Cover Time, i.e., the calculation of the expected number of steps a random walker needs to visit a…

Social and Information Networks · Computer Science 2020-05-19 Stefania Costantini , Pasquale De Meo , Angelo Giorgianni , Valentina Migliorato , Alessandro Provetti , Federico Salvia

We propose and study a set of algorithms for discovering community structure in networks -- natural divisions of network nodes into densely connected subgroups. Our algorithms all share two definitive features: first, they involve iterative…

Statistical Mechanics · Physics 2009-11-10 M. E. J. Newman , M. Girvan

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä