English
Related papers

Related papers: Deconstructing the Tail at Scale Effect Across Net…

200 papers

Scalable web search systems typically employ multi-stage retrieval architectures, where an initial stage generates a set of candidate documents that are then pruned and re-ranked. Since subsequent stages typically exploit a multitude of…

Information Retrieval · Computer Science 2017-12-12 Joel Mackenzie , J. Shane Culpepper , Roi Blanco , Matt Crane , Charles L. A. Clarke , Jimmy Lin

The increasing use of cloud computing for latency-sensitive applications has sparked renewed interest in providing tight bounds on network tail latency. Achieving this in practice at reasonable network utilization has proved elusive, due to…

Networking and Internet Architecture · Computer Science 2021-03-04 Kevin Zhao , Prateesh Goyal , Mohammad Alizadeh , Thomas E. Anderson

In the context of communication networks, the framework of stochastic event graphs allows a modeling of control mechanisms induced by the communication protocol and an analysis of its performances. We concentrate on the logarithmic tail…

Probability · Mathematics 2007-05-23 Marc Lelarge

In this paper we study how the network of agents adopting a particular technology relates to the structure of the underlying network over which the technology adoption spreads. We develop a model and show that the network of agents adopting…

Social and Information Networks · Computer Science 2013-04-09 Grant Schoenebeck

Shared software datapaths underpin modern datacentre networking. They implement mechanisms such as virtual switching, network virtualisation tunneling, or reliable transport, and enforce policies, such as tenant rate limits, virtual network…

Networking and Internet Architecture · Computer Science 2026-04-21 Matheus Stolet , Liam Arzola , Simon Peter , Antoine Kaufmann

The study of loss function distributions is critical to characterize a model's behaviour on a given machine learning problem. For example, while the quality of a model is commonly determined by the average loss assessed on a testing set,…

Machine Learning · Computer Science 2023-06-06 Etrit Haxholli , Marco Lorenzi

Cellular phones, wireless laptops, personal portable devices that supports both voice and data access are all examples of communicating devices that uses wireless communication. Sine TCP/IP (and UDP) is the dominant technology in use in the…

Networking and Internet Architecture · Computer Science 2007-05-23 Milenko Petrovic , Mokhtar Aboelaze

Performance in heterogeneous service-based systems shows non-determistic trends. Even for the same request type, latency may vary from one request to another. These variations can occur due to several reasons on different levels of the…

Software Engineering · Computer Science 2020-04-14 Vittorio Cortellessa , Luca Traini

The Internet is becoming more and more content-oriented, where one of main components in content-oriented Internet architectures is network caching. Despite a surge of extensive use of network cashing in the current and future Internet…

Networking and Internet Architecture · Computer Science 2013-10-07 Boram Jin , Se-Young Yun , Deawoo Kim , Jinwoo Shin , Yung Yi , Seongik Hong , Byoung-Joon , Lee

Although delay-based congestion control protocols such as FAST promise to deliver better performance than traditional TCP Reno, they have not yet been widely incorporated to the Internet. Several factors have contributed to their lack of…

Networking and Internet Architecture · Computer Science 2014-05-22 Miguel Rodríguez Pérez , Sergio Herrería-Alonso , Manuel Fernández-Veiga , Cándido López-García

Latency is a key indicator of Internet service performance. Continuously tracking the latency of client requests enables service operators to quickly identify bottlenecks, perform adaptive resource allocation or routing, and mitigate…

Networking and Internet Architecture · Computer Science 2026-03-05 Bhavana Vannarth Shobhana , Yen-lin Chien , Jonathan Diamant , Badri Nath , Shir Landau Feibish , Srinivas Narayana

According to some standards for satellite communications, the transmitted stream is divided into transmission units with variable length, for which detecting the termination is particularly relevant. This is the case of space TeleCommands…

Information Theory · Computer Science 2025-08-28 Massimo Battaglioni , Kenneth Andrews , Rebecca Giuliani , Fabrizio Marinelli , Franco Chiaraluce , Marco Baldi

Recent studies have shown that retransmissions can cause heavy-tailed transmission delays even when packet sizes are light-tailed. Moreover, the impact of heavy-tailed delays persists even when packets size are upper bounded. The key…

Information Theory · Computer Science 2012-02-22 Yang Yang , Jian Tan , Ness B. Shroff , Hesham El-Gamal

Cloud latency has critical influences on the success of cloud applications. Therefore, characterizing cloud network performance is crucial for analyzing and satisfying different latency requirements. By focusing on the cloud's outbound…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-06-05 Zheng Li , Francisco Millar-Bilbao

Today's distributed tracing frameworks are ill-equipped to troubleshoot rare edge-case requests. The crux of the problem is a trade-off between specificity and overhead. On the one hand, frameworks can indiscriminately select requests to…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-04-28 Lei Zhang , Vaastav Anand , Zhiqiang Xie , Ymir Vigfusson , Jonathan Mace

Caching at the edge of wireless networks is a keytechnology to reduce traffic in the backhaul link. However, aconcentrated amount of requests during peak-periods may causethe outage of the system, meaning that the network is not ableto…

Networking and Internet Architecture · Computer Science 2021-01-05 Estefanía Recayte , Andrea Munari

Credit networks rely on decentralized, pairwise trust relationships (channels) to exchange money or goods. Credit networks arise naturally in many financial systems, including the recent construct of payment channel networks in blockchain…

Social and Information Networks · Computer Science 2021-09-29 Vibhaalakshmi Sivaraman , Weizhao Tang , Shaileshh Bojja Venkatakrishnan , Giulia Fanti , Mohammad Alizadeh

We investigate individual packet delay in a model of data networks with table-free, partial table and full table routing. We present analytical estimation for the average packet delay in a network with small partial routing table.…

Networking and Internet Architecture · Computer Science 2023-12-18 Henryk Fuks , Anna T. Lawniczak , Stanislav Volkov

Transport in complex networks can describe a variety of natural and human-engineered processes including biological, societal and technological ones. However, how the properties of the source and drain nodes can affect transport subject to…

Statistical Mechanics · Physics 2023-10-19 Geoffroy Berthelot , Liubov Tupikina , Min-Yeong Kang , Jérôme Dedecker , Denis S. Grebenkov

The performance of a parallel algorithm in a very large scale grid is significantly influenced by the underlying Internet protocols and inter-connectivity. Many grid programming platforms use TCP due to its reliability, usually with some…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Elankovan Sundararajan , Aaron Harwood , Kotagiri Ramamohanarao