English
Related papers

Related papers: Optimal Low-Latency Network Topologies for Cluster…

200 papers

Most of the prior work in massively parallel data processing assumes homogeneity, i.e., every computing unit has the same computational capability, and can communicate with every other unit with the same latency and bandwidth. However, this…

Databases · Computer Science 2020-09-25 Xiao Hu , Paraschos Koutris , Spyros Blanas

Mixture-of-experts (MoE) architectures have turned LLM serving into a cluster-scale workload in which communication consumes a considerable portion of LLM serving runtime. This has prompted industry to invest heavily in expensive…

Networking and Internet Architecture · Computer Science 2026-05-04 Junsun Choi , Sam Son , Sunjin Choi , Hansung Kim , Yakun Sophia Shao , Scott Shenker , Sylvia Ratnasamy , Borivoje Nikolic

The performance of large-scale Low-Earth-Orbit (LEO) networks, which consist of thousands of satellites interconnected by optical links, is dependent on its network topology. Existing topology designs often assume idealized conditions and…

Networking and Internet Architecture · Computer Science 2026-02-10 Muaz Ali , Beichuan Zhang

We study minimum-variance feedback-control design for a networked control system with retarded dynamics, where inter-agent communication is subject to latency. We prove that such a design can be solved efficiently for circular formations…

Systems and Control · Electrical Eng. & Systems 2025-03-04 Luca Ballotta , Mihailo R. Jovanović , Luca Schenato

Efficiency in passage times is an important issue in designing networks, such as transportation or computer networks. The small-world networks have structures that yield high efficiency, while keeping the network highly clustered. We show…

Disordered Systems and Neural Networks · Physics 2009-11-07 Takashi Nishikawa , Adilson E. Motter , Ying-Cheng Lai , Frank C. Hoppensteadt

Nowadays the number of available processing cores within computing nodes which are used in recent clustered environments, are growing up with a rapid rate. Despite this trend, the number of available network interfaces in such computing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-07-13 Mohsen Soryani , Morteza Analoui , Ghobad Zarrinchian

Most Internet traffic is carried by capacity-seeking protocols such as TCP and QUIC. Capacity-seeking protocols probe to find the maximum available throughput from sender to receiver, and, once they converge, attempt to keep sending traffic…

Networking and Internet Architecture · Computer Science 2022-11-15 Bjørn Ivar Teigen , Neil Davies , Kai Olav Ellefsen , Tor Skeie , Carlo Augusto Grazia , Jim Torresen

We currently witness the emergence of interesting new network topologies optimized towards the traffic matrices they serve, such as demand-aware datacenter interconnects (e.g., ProjecToR) and demand-aware overlay networks (e.g., SplayNets).…

Networking and Internet Architecture · Computer Science 2017-05-23 Chen Avin , Alexandr Hercules , Andreas Loukas , Stefan Schmid

Inspired by studies on the airports' network and the physical Internet, we propose a general model of weighted networks via an optimization principle. The topology of the optimal network turns out to be a spanning tree that minimizes a…

Physics and Society · Physics 2009-11-11 Marc Barthelemy , Alessandro Flammini

We consider a Low Earth Orbit (LEO) satellite network with each satellite capable of establishing inter-satellite link (ISL) connections for satellite-to-satellite communication. Since ISLs can be reoriented to change the topology, we…

Networking and Internet Architecture · Computer Science 2025-06-16 Chirag Rao , Eytan Modiano

This paper is concerned with the characterization of the relationship between topology and traffic dynamics. We use a model of network generation that allows the transition from random to scale free networks. Specifically, we consider three…

Networking and Internet Architecture · Computer Science 2007-05-23 David Arrowsmith , Mario di Bernardo , Francesco Sorrentino

With increasingly ambitious initiatives such as GENI and FIND that seek to design the future Internet, it becomes imperative to define the characteristics of robust topologies, and build future networks optimized for robustness. This paper…

Networking and Internet Architecture · Computer Science 2009-09-25 Ali Sydney , Caterina Scoglio , Mina Youssef , Phillip Schumm

The increasing demands in security and reliability of infrastructures call for the optimal design of their embedded complex networks topologies. The following question then arises: what is the optimal layout to fulfill best all the demands?…

Physics and Society · Physics 2014-06-30 C. I. N. Sampaio Filho , A. A. Moreira , R. F. S. Andrade , H. J. Herrmann , J. S. Andrade

Recent works try to optimise collective communication in grid systems focusing mostly on the optimisation of communications among different clusters. We believe that intra-cluster collective communications should also be optimised, as a way…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Luiz Angelo Barchet-Estefanel , Gregory Mounie

Optimal paths connecting randomly selected network nodes and fixed routers are studied analytically in the presence of non-linear overlap cost that penalizes congestion. Routing becomes increasingly more difficult as the number of selected…

Disordered Systems and Neural Networks · Physics 2012-05-15 Chi Ho Yeung , David Saad

Real-time communication applications require consistently low latency, which is often disrupted by latency spikes caused by competing flows, especially Web traffic. We identify the root cause of disruptions in such cases as the mismatch…

Networking and Internet Architecture · Computer Science 2024-02-08 Zili Meng , Nirav Atre , Mingwei Xu , Justine Sherry , Maria Apostolaki

To address growth challenges facing large Data Centers and supercomputing clusters a new construction is presented for scalable, high throughput, low latency networks. The resulting networks require 1.5-5 times fewer switches, 2-6 times…

Information Theory · Computer Science 2014-03-25 Ratko V. Tomic

We introduce FatPaths: a simple, generic, and robust routing architecture that enables state-of-the-art low-diameter topologies such as Slim Fly to achieve unprecedented performance. FatPaths targets Ethernet stacks in both HPC…

Networking and Internet Architecture · Computer Science 2020-11-12 Maciej Besta , Marcel Schneider , Karolina Cynk , Marek Konieczny , Erik Henriksson , Salvatore Di Girolamo , Ankit Singla , Torsten Hoefler

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

As large-scale HPC compute clusters increasingly adopt accelerators such as GPUs to meet the voracious demands of modern workloads, these clusters are increasingly becoming power constrained. Unfortunately, modern applications can often…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-10 Rutwik Jain , Yiwei Jiang , Matthew D. Sinclair , Shivaram Venkataraman