-
A study of HTTP/2's Server Push Performance Potential
Authors:
Rui Meireles,
Junrui Liu,
Peter Steenkiste
Abstract:
Modern web pages have complex structures comprised of up to hundreds of different resources, such as scripts and images. Server push is an HTTP/2 feature enabling servers to preemptively send resources to clients before they realize they need them to render a page. The objective is to reduce the amount of time the browser has to wait for data to be transferred, and consequently total page load tim…
▽ More
Modern web pages have complex structures comprised of up to hundreds of different resources, such as scripts and images. Server push is an HTTP/2 feature enabling servers to preemptively send resources to clients before they realize they need them to render a page. The objective is to reduce the amount of time the browser has to wait for data to be transferred, and consequently total page load time. Our goal in this work is to quantify how much server push can actually reduce web page load times. We approach the problem from both theoretical and experimental perspectives. We start by deriving an upper bound for the load time reduction afforded by server push. Then we proceed to actually evaluate an idealized push implementation on the Alexa Top 100 global sites, against a non-push HTTP/2 baseline. Our results show a linear relationship between latency and the benefit of server push. Moreover, pages with taller dependency trees tend to benefit the most from it.
△ Less
Submitted 12 July, 2022;
originally announced July 2022.
-
Wi-Fi Assist: Enhancing Vehicular Wi-Fi Connectivity with an Infrastructure-driven Approach
Authors:
Antonio Rodrigues,
Peter Steenkiste,
Ana Aguiar
Abstract:
Vehicles access the Internet via cellular networks, instead of Wi-Fi networks. This choice has been mostly justified by the ubiquitous coverage of cellular networks: Wi-Fi coverage has been shown to be inadequate in the past, even in urban areas.
We argue that providing Internet connectivity to vehicles via Wi-Fi is worth a revisit. Motivated by improvements in Wi-Fi network coverage in recent y…
▽ More
Vehicles access the Internet via cellular networks, instead of Wi-Fi networks. This choice has been mostly justified by the ubiquitous coverage of cellular networks: Wi-Fi coverage has been shown to be inadequate in the past, even in urban areas.
We argue that providing Internet connectivity to vehicles via Wi-Fi is worth a revisit. Motivated by improvements in Wi-Fi network coverage in recent years, we propose Wi-Fi Assist, an add-on to current Wi-Fi infrastructures which differs from existing solutions in two key ways: (1) it is heavily infrastructure-driven; and (2) defines an interface for low-latency cooperation between different WLAN service sets, managed by different service providers.
△ Less
Submitted 10 July, 2022;
originally announced July 2022.
-
Sketchy With a Chance of Adoption: Can Sketch-Based Telemetry Be Ready for Prime Time?
Authors:
Zaoxing Liu,
Hun Namkung,
Anup Agarwal,
Antonis Manousis,
Peter Steenkiste,
Srinivasan Seshan,
Vyas Sekar
Abstract:
Sketching algorithms or sketches have emerged as a promising alternative to the traditional packet sampling-based network telemetry solutions. At a high level, they are attractive because of their high resource efficiency and accuracy guarantees. While there have been significant recent advances in various aspects of sketching for networking tasks, many fundamental challenges remain unsolved that…
▽ More
Sketching algorithms or sketches have emerged as a promising alternative to the traditional packet sampling-based network telemetry solutions. At a high level, they are attractive because of their high resource efficiency and accuracy guarantees. While there have been significant recent advances in various aspects of sketching for networking tasks, many fundamental challenges remain unsolved that are likely stumbling blocks for adoption. Our contribution in this paper is in identifying and formulating these research challenges across the ecosystem encompassing network operators, platform vendors/developers, and algorithm designers. We hope that these serve as a necessary fillip for the community to enable the broader adoption of sketch-based telemetry.
△ Less
Submitted 10 December, 2020;
originally announced December 2020.
-
PARI: A Probabilistic Approach to AS Relationships Inference
Authors:
Guoyao Feng,
Srinivasan Seshan,
Peter Steenkiste
Abstract:
Over the last two decades, several algorithms have been proposed to infer the type of relationship between Autonomous Systems (ASes). While the recent works have achieved increasingly higher accuracy, there has not been a systematic study on the uncertainty of AS relationship inference. In this paper, we analyze the factors contributing to this uncertainty and introduce a new paradigm to explicitl…
▽ More
Over the last two decades, several algorithms have been proposed to infer the type of relationship between Autonomous Systems (ASes). While the recent works have achieved increasingly higher accuracy, there has not been a systematic study on the uncertainty of AS relationship inference. In this paper, we analyze the factors contributing to this uncertainty and introduce a new paradigm to explicitly model the uncertainty and reflect it in the inference result. We also present PARI, an exemplary algorithm implementing this paradigm, that leverages a novel technique to capture the interdependence of relationship inference across AS links.
△ Less
Submitted 7 May, 2019;
originally announced May 2019.
-
TVR - Tall Vehicle Relaying in Vehicular Networks
Authors:
Mate Boban,
Rui Meireles,
Joao Barros,
Peter Steenkiste,
Ozan K. Tonguz
Abstract:
Vehicle-to-Vehicle (V2V) communication is a core technology for enabling safety and non-safety applications in next generation Intelligent Transportation Systems. Due to relatively low heights of the antennas, V2V communication is often influenced by topographic features, man-made structures, and other vehicles located between the communicating vehicles. On highways, it was shown experimentally th…
▽ More
Vehicle-to-Vehicle (V2V) communication is a core technology for enabling safety and non-safety applications in next generation Intelligent Transportation Systems. Due to relatively low heights of the antennas, V2V communication is often influenced by topographic features, man-made structures, and other vehicles located between the communicating vehicles. On highways, it was shown experimentally that vehicles can obstruct the line of sight (LOS) communication up to 50 percent of the time; furthermore, a single obstructing vehicle can reduce the power at the receiver by more than 20 dB. Based on both experimental measurements and simulations performed using a validated channel model, we show that the elevated position of antennas on tall vehicles improves communication performance. Tall vehicles can significantly increase the effective communication range, with an improvement of up to 50 percent in certain scenarios. Using these findings, we propose a new V2V relaying scheme called Tall Vehicle Relaying (TVR) that takes advantage of better channel characteristics provided by tall vehicles. TVR distinguishes between tall and short vehicles and, where appropriate, chooses tall vehicles as next hop relays. We investigate TVR's system-level performance through a combination of link-level experiments and system-level simulations and show that it outperforms existing techniques.
△ Less
Submitted 3 November, 2013; v1 submitted 4 December, 2012;
originally announced December 2012.
-
Can User-Level Probing Detect and Diagnose Common Home-WLAN Pathologies?
Authors:
Partha Kanuparthy,
Constantine Dovrolis,
Konstantina Papagiannaki,
Srinivasan Seshan,
Peter Steenkiste
Abstract:
Common WLAN pathologies include low signal-to-noise ratio, congestion, hidden terminals or interference from non-802.11 devices and phenomena. Prior work has focused on the detection and diagnosis of such problems using layer-2 information from 802.11 devices and special-purpose access points and monitors, which may not be generally available. Here, we investigate a userlevel approach: is it possi…
▽ More
Common WLAN pathologies include low signal-to-noise ratio, congestion, hidden terminals or interference from non-802.11 devices and phenomena. Prior work has focused on the detection and diagnosis of such problems using layer-2 information from 802.11 devices and special-purpose access points and monitors, which may not be generally available. Here, we investigate a userlevel approach: is it possible to detect and diagnose 802.11 pathologies with strictly user-level active probing, without any cooperation from, and without any visibility in, layer-2 devices? In this paper, we present preliminary but promising results indicating that such diagnostics are feasible.
△ Less
Submitted 1 September, 2011; v1 submitted 9 August, 2011;
originally announced August 2011.