English
Related papers

Related papers: On the Mathematics of Data Centre Network Topologi…

200 papers

Industry experience indicates that the ability to incrementally expand data centers is essential. However, existing high-bandwidth network designs have rigid structure that interferes with incremental expansion. We present Jellyfish, a…

Networking and Internet Architecture · Computer Science 2012-04-24 Ankit Singla , Chi-Yao Hong , Lucian Popa , P. Brighten Godfrey

More and more large data collections are gathered worldwide in various IT systems. Many of them possess the networked nature and need to be processed and analysed as graph structures. Due to their size they require very often usage of…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 Tomasz Kajdanowicz , Przemyslaw Kazienko , Wojciech Indyk

Carrier-grade networks comprise several layers where different protocols coexist. Nowadays, most of these networks have different control planes to manage routing on different layers, leading to a suboptimal use of the network resources and…

Networking and Internet Architecture · Computer Science 2016-11-17 Mohamed Lamine Lamali , Nasreddine Fergani , Johanne Cohen , Hélia Pouyllau

Extreme-scale data centers are the backbone of next-generation computing, enabling breakthroughs in science, artificial intelligence, and global innovation through unprecedented processing power and scalability. This work examines…

Networking and Internet Architecture · Computer Science 2026-05-27 Alejandro Cano , Cristina Brinza , Cristóbal Camarero , Carmen Martínez , Ramón Beivide

Modern large-scale date centres, such as those used for cloud computing service provision, are becoming ever-larger as the operators of those data centres seek to maximise the benefits from economies of scale. With these increases in size…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-15 Ilango Sriram , Dave Cliff

Multi-plane architectures have become increasingly prevalent in the Fat-Tree networks of AI data centers. By leveraging multiple ports on a single network interface card (NIC) or multiple NICs within a scale-up domain, each port or NIC is…

Networking and Internet Architecture · Computer Science 2026-04-28 Ziyu Wang , Fei Lei , Dezun Dong

In modern data center networks, thousands of hosts contend for shared link capacity; the scale of these systems makes centralized scheduling impractical. This article models such scheduling as a bipartite matching problem under…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-14 Moonmoon Mohanty , Gautham Bolar , Preetam Patil , Ayalvadi Ganesh , Jean-Francois Chamberland , Parimal Parag

Due to the requirement of hosting tens of thousands of hosts in today's data centers, data center networks strive for scalability and high throughput on the one hand. On the other hand, the cost for networking hardware should be minimized.…

Networking and Internet Architecture · Computer Science 2016-10-12 Frank Dürr

Recently, Multipath TCP (MPTCP) has been proposed as an alternative transport approach for datacenter networks. MPTCP provides the ability to split a flow into multiple paths thus providing better performance and resilience to failures.…

Networking and Internet Architecture · Computer Science 2016-08-31 Savvas Zannettou , Michael Sirivianos , Fragkiskos Papadopoulos

Bipartite networks are a well known strategy to study a variety of phenomena. The commonly used method to deal with this type of network is to project the bipartite data into a unipartite weighted graph and then using a backboning technique…

Social and Information Networks · Computer Science 2019-06-24 Michele Coscia , Luca Rossi

We present the design of a new large scale orchestration layer for accelerators. Our system, Pathways, is explicitly designed to enable exploration of new systems and ML research ideas, while retaining state of the art performance for…

Reconfigurable optical topologies are emerging as a promising technology to improve the efficiency of datacenter networks. This paper considers the problem of scheduling opportunistic links in such reconfigurable datacenters. We study the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-16 Janardhan Kulkarni , Stefan Schmid , Paweł Schmidt

We consider the multiple unicast problem with three source-terminal pairs over directed acyclic networks with unit-capacity edges. The three $s_i-t_i$ pairs wish to communicate at unit-rate via network coding. The connectivity between the…

Information Theory · Computer Science 2013-02-20 Shurui Huang , Aditya Ramamoorthy

This paper studies a multiaccess coded caching (MACC) where the connectivity topology between the users and the caches can be described by a class of combinatorial designs. Our model includes as special cases several MACC topologies…

Information Theory · Computer Science 2023-11-01 Minquan Cheng , Kai Wan , Petros Elia , Giuseppe Caire

Bipartite networks serve as highly suitable models to represent systems involving interactions between two distinct types of entities, such as online dating platforms, job search services, or ecommerce websites. These models can be…

Social and Information Networks · Computer Science 2025-02-11 Şükrü Demir İnan Özer , Günce Keziban Orman , Vincent Labatut

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

Traditional networking systems, especially the famous 3 tier topology design, focused more on centralizing the networking systems, and used redundancy as a protection mechanism against future failures of the system. However, in recent…

Networking and Internet Architecture · Computer Science 2019-09-11 Edmond Shami

Arrival of multicore systems has enforced a new scenario in computing, the parallel and distributed algorithms are fast replacing the older sequential algorithms, with many challenges of these techniques. The distributed algorithms provide…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-11-13 Rajendra Purohit , K R Chowdhary , S D Purohit

Upon a matrix representation of a binary bipartite network, via the permutation invariance, a coupling geometry is computed to approximate the minimum energy macrostate of a network's system. Such a macrostate is supposed to constitute the…

Applications · Statistics 2018-02-02 Jiahui Guan , Hsieh Fushing

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk