Aleksandr Zavodovski

dblp:220/3405 · DBLP profile ↗
← Back
11ranked-venue papers
2as first author
6since 2021 · last 2026
0000-0002-0268-0295ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 8 · 1 first-author · 4 since 2021Systems, architecture and hardware · 1 · 1 first-authorDatabases, data management, data science and information retrieval · 1 · 1 since 2021Applied, interdisciplinary, general and emerging computing · 1 · 1 since 2021
YearPublicationVenuePosition
2026 Rebooting the Internet from Orbit
abstract
Low Earth Orbit (LEO) megaconstellations are the first network in three decades being built greenfield at a planetary scale, and the window for shaping their architecture is closing. Once operators lock their inter-satellite and ground-gateway data planes to IP conventions, the field will have lost its last realistic opportunity to deploy a non-legacy inter-domain architecture without coordinating a billion endpoints. The terrestrial Internet has resisted architectural change for two decades, as IPv6 illustrates: standardized in 1998, it crossed 50% on Google's measurement only in 2026. Clean-slate designs such as ICN, SCION, and XIA, and extensibility frameworks such as the Trotsky Processor (TP) and Plutarch, have not yet broken this rigidity. We argue that non-terrestrial networks (NTNs), in synergy with 6G, offer the last realistic substrate for the long-anticipated revitalization of the Internet's architecture, and that TP is the most credible primary vehicle for that reboot, complemented at the edges by translation approaches. We sketch two concrete blueprints, with TP either native to the orbital segment ("Trotsky in the Sky") or anchored on the ground and using the NTN as a globe-spanning logical pipe between L3.5 nodes ("Trotsky in the Trenches"). A capacity analysis of the Starlink constellation shows that the V3 generation entering service in 2026 makes capacity a non-issue: fewer than 2K V3-class satellites would absorb today's entire yearly inter-domain traffic, well within the ≈10K currently in orbit.
Tanya Shreedhar, Aleksandr Zavodovski, Abhishek Kumar 0011, Sanna Tuomela
SIGCOMM2
2024 Generalizable One-Way Delay Prediction Models for Heterogeneous UEs in 5G Networks
abstract
From a 5G operator’s perspective, accurate estimates of key User Equipments (UEs) performance metrics, especially One-Way Delay (OWD), can provide valuable information. These estimates can trigger management tasks such as reconfiguration to prevent violations of Service Level Objectives (SLOs). Moreover, such insights into UE performance can empower applications to adapt their services to end-users in a more effective manner. We use advanced machine learning over data gathered at the base stations to predict OWD from UEs and show that we are able to predict OWD with over a 2× reduction in percentage error compared to the considered baseline. We discover the close coupling between the performance of the OWD model and the type of UE, which poses a model generalization challenge. Addressing this problem, we demonstrate the shortcomings of the commonly used fine-tuning approach and develop a novel method based on domain adversarial neural networks, that can adapt to a target domain without compromising on the performance of the source domain. Our results show that we can adapt our source model to provide OWD prediction performance within 1-4 percentage points of the ideal scenario when the source and the target domains are the same. Also, our work is grounded in empirical experiments conducted within a 5G testbed, using commercially available hardware.
Akhila Rao, Hassam Riaz, Aleksandr Zavodovski, Rami Mochaourab, Viktor Berggren, Andreas Johnsson
NOMS3
2022 PISTIS: Composing AWS Spot Instances with Guarantees
abstract
AWS offers transient instances as a way to sell unused capacity in their data centers. Although these transient instances come with a steep discount at their prices, up to 90% of discount compared to on-demand instances, they do not come with availability guarantees, thus, they are not reliable for regular usage on the Internet. This paper presents PISTIS, a framework that uses reliability engineering models that provides reliable computing resources over transient instances by proactively replacing components that are expected to fail. We evaluated our model and the results show that we can achieve the same reliability of regular on-demand instances but with a price reduction of up to 81% in the best cases compared to on-demand instances.
Walter Wong, Lorenzo Corneo, Aleksandr Zavodovski, Jussi Kangasharju
ICC3
2021 Cloudy with a chance of short RTTs: analyzing cloud connectivity in the internet
abstract
Cloud computing has seen continuous growth over the last decade. The recent rise in popularity of next-generation applications brings forth the question: "Can current cloud infrastructure support the low latency requirements of such apps?" Specifically, the interplay of wireless last-mile and investments of cloud operators in setting up direct peering agreements with ISPs globally to current cloud reachability and latency has remained largely unexplored.
The Khang Dang, Nitinder Mohan, Lorenzo Corneo, Aleksandr Zavodovski, Jörg Ott, Jussi Kangasharju
Internet Measurement Conference4
2021 (How Much) Can Edge Computing Change Network Latency?
abstract
Edge computing aims to enable applications with stringent latency requirements, e.g., augmented reality, and tame the overwhelming data streams generated by IoT devices. A core principle of this paradigm is to bring the computation from a distant cloud closer to service consumers and data producers. Consequentially, the issue of edge computing facilities' placement arises. We present a comprehensive analysis suggesting where to place general-purpose edge computing resources on an Internet-wide scale. We base our conclusions on extensive real-world network measurements. We perform extensive traceroute measurements from RIPE Atlas to datacenters in the US, resulting in a graph of 11K routers. We identify the affiliations of the routers to determine the network providers that can act as edge providers. We devise several edge placement strategies and show that they can improve cloud access latency by up to 30%.
Lorenzo Corneo, Nitinder Mohan, Aleksandr Zavodovski, Walter Wong, Christian Rohner, Per Gunningberg, Jussi Kangasharju
Networking3
2021 Surrounded by the Clouds: A Comprehensive Cloud Reachability Study
abstract
In the early days of cloud computing, datacenters were sparsely deployed at distant locations far from end-users with high end-to-end communication latency. However, today’s cloud datacenters have become more geographically spread, the bandwidth of the networks keeps increasing, pushing the end-users latency down. In this paper, we provide a comprehensive cloud reachability study as we perform extensive global client-to-cloud latency measurements towards 189 datacenters from all major cloud providers. We leverage the well-known measurement platform RIPE Atlas, involving up to 8500 probes deployed in heterogeneous environments, e.g., home and offices. Our goal is to evaluate the suitability of modern cloud environments for various current and predicted applications. We achieve this by comparing our latency measurements against known human perception thresholds and are able to draw inferences on the suitability of current clouds for novel applications, such as augmented reality. Our results indicate that the current cloud coverage can easily support several latency-critical applications, like cloud gaming, for the majority of the world’s population.
Lorenzo Corneo, Maximilian Eder, Nitinder Mohan, Aleksandr Zavodovski, Suzan Bayhan, Walter Wong, Per Gunningberg, Jussi Kangasharju, Jörg Ott
WWW4
2020 Pruning Edge Research with Latency Shears
abstract
Edge computing has gained attention from both academia and industry by pursuing two significant challenges: 1) moving latency critical services closer to the users, 2) saving network bandwidth by aggregating large flows before sending them to the cloud. While the rationale appeared sound at its inception almost a decade ago, several current trends are impacting it. Clouds have spread geographically reducing end-user latency, mobile phones? computing capabilities are improving, and network bandwidth at the core keeps increasing. In this paper, we scrutinize edge computing, examining its outlook and future in the context of these trends. We perform extensive client-to-cloud measurements using RIPE Atlas, and show that latency reduction as motivation for edge is not as persuasive as once believed; for most applications the cloud is already 'close enough' for majority of the world's population. This implies that edge computing may only be applicable for certain application niches, as opposed to a general-purpose solution.
Nitinder Mohan, Lorenzo Corneo, Aleksandr Zavodovski, Suzan Bayhan, Walter Wong, Jussi Kangasharju
HotNets3
2020 Bricklayer: Resource Composition on the Spot Market
abstract
AWS offers discounted transient virtual instances as a way to sell unused resources in their data-centers, and users can enjoy up to 90% discount as compared to the regular on-demand pricing. Despite the economic incentives to purchase these transient instances, they do not come with regular availability SLAs, meaning that they can be evicted at any moment. Hence, the user is responsible for managing the instance availability to meet the application requirements. In this paper, we present Bricklayer, a software tool that assists users to better use transient resources in the cloud, reducing costs for the same amount of resources, and increasing the overall instance availability. Bricklayer searches for possible combinations of smaller and cheaper instances to compose the requested amount of resources while deploying them into different spot markets to reduce the risk of eviction. We implemented and evaluated Bricklayer using 3 months of historical data from AWS and found out that it can reduce up 54% of the regular spot price and up to 95% compared to the standard on-demand pricing.
Walter Wong, Lorenzo Corneo, Aleksandr Zavodovski, Peng Yuan Zhou, Nitinder Mohan, Jussi Kangasharju
ICC3
2019 DeCloud: Truthful Decentralized Double Auction for Edge Clouds
abstract
The sharing economy has made great inroads with services like Uber or Airbnb enabling people to share their unused resources with those needing them. The computing world, however, despite its abundance of excess computational resources has remained largely unaffected by this trend, save for few examples like SETI@home. We present DeCloud, a decentralized market framework bringing the sharing economy to on-demand computing where the offering of pay-as-you-go services will not be limited to large companies, but ad hoc clouds can be spontaneously formed on the edge of the network. We design incentive compatible double auction mechanism targeted specifically for distributed ledger trust model instead of relying on third-party auctioneer. DeCloud incorporates innovative matching heuristic capable of coping with the level of heterogeneity inherent for large-scale open systems. Evaluating DeCloud on Google cluster-usage data, we demonstrate that the system has a near-optimal performance from an economic point of view, additionally enhanced by the flexibility of matching.
Aleksandr Zavodovski, Suzan Bayhan, Nitinder Mohan, Peng Yuan Zhou, Walter Wong, Jussi Kangasharju
ICDCS1
2018 ICON: Intelligent Container Overlays
abstract
The Internet is largely a self-organizing system that adapts to changes in its operating environment. In this work, we extend these principles to service infrastructure and introduce ICON, standing for intelligent container. Technically, ICON is a container encapsulating a service that is consumed either directly by end-clients or other services. The novelty of ICON is in the ability of containers to adapt to their environment, targeting near-optimal service delivery and requiring only high-level guidance from the application management. Once deployed, containers form an overlay, observe their setting, and migrate or replicate themselves as needed, to the locations e.g., closest to service consumers. ICON captures our long-term vision for self-organizing service overlays that have the potential for global outreach. Bringing intelligence and adaptation to the level of individual containers renders a decentralized solution that has desirable properties, such as scalability, resilience, reliability, and adaptability to volatile environments. We hope that technology like ICON can open the way for more democratized service provisioning, disintermediating service providers from centralized brokers and optimizing orchestrators.
Aleksandr Zavodovski, Nitinder Mohan, Suzan Bayhan, Walter Wong, Jussi Kangasharju
HotNets1
2018 Poster: Redesigning MPTCP for Edge Clouds
abstract
Edge clouds are an attractive platform to support latency-sensitive applications by providing computations on servers deployed close to end-users. These servers aim to employ MPTCP to leverage multiple connections including wireless over a public network. In this paper, we show that the default MPTCP design does not adequately support reliability in these environments, which makes it unfit for use in edge clouds. We propose RAMPTCP, an extension to MPTCP which focuses on adding reliability over network paths.
Nitinder Mohan, Tanya Shreedhar, Aleksandr Zavodovski, Otto Waltari, Jussi Kangasharju, Sanjit Krishnan Kaul
MobiCom3