English
Related papers

Related papers: A Flat and Scalable Data Center Network Topology B…

200 papers

Data center networks leverage multiple parallel paths connecting end host pairs to offer high bisection bandwidth for cluster computing applications. However, state of the art distributed multi-pathing protocols such as Equal Cost Multipath…

Networking and Internet Architecture · Computer Science 2013-07-30 Wenzhi Cui , Chen Qian

State-of-the-art topologies for datacenters (DC) and high-performance computing (HPC) networks are demand-oblivious and static. Therefore, such network topologies are optimized for the worst-case traffic scenarios and can't take advantage…

Networking and Internet Architecture · Computer Science 2022-02-02 Chen Griner , Gil Einziger , Chen Avin

Coordination services are a fundamental building block of modern cloud systems, providing critical functionalities like configuration management and distributed locking. The major challenge is to achieve low latency and high throughput…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-23 Xin Jin , Xiaozhou Li , Haoyu Zhang , Nate Foster , Jeongkeun Lee , Robert Soule , Changhoon Kim , Ion Stoica

Cloud infrastructure provides computing services where computing resources can be adjusted on-demand. However, the adoption of cloud infrastructures brings concerns like reliance on the service provider network, reliability, compliance for…

Networking and Internet Architecture · Computer Science 2020-03-03 Aaqif Afzaal Abbasi , Shahab Shamshirband , Mohammed A. A. Al-qaness , Almas Abbasi , Nashat T. AL-Jallad , Amir Mosavi

Recent years have witnessed the growing deployment of optical circuit switches (OCS) in commercial GPU clusters (e.g., Google A3 GPU cluster) optimized for machine learning (ML) workloads. Such clusters adopt a three-tier leaf-spine-OCS…

To reduce cost, datacenter network operators are exploring blocking network designs. An example of such a design is a "spine-free" form of a Fat-Tree, in which pods directly connect to each other, rather than via spine blocks. To maintain…

Networking and Internet Architecture · Computer Science 2021-10-19 Mingyang Zhang , Jianan Zhang , Rui Wang , Ramesh Govindan , Jeffrey C. Mogul , Amin Vahdat

Off-chain transaction channels represent one of the leading techniques to scale the transaction throughput in cryptocurrencies such as Bitcoin. They allow multiple agents to route payments through one another. So far, the topology and…

Computer Science and Game Theory · Computer Science 2020-07-28 Yotam Sali , Aviv Zohar

The performance of large-scale computing systems often critically depends on high-performance communication networks. Dynamically reconfigurable topologies, e.g., based on optical circuit switches, are emerging as an innovative new…

Networking and Internet Architecture · Computer Science 2022-12-29 Vamsi Addanki , Chen Avin , Stefan Schmid

Hybrid switching - in which a high bandwidth circuit switch (optical or wireless) is used in conjunction with a low bandwidth packet switch - is a promising alternative to interconnect servers in today's large scale data-centers. Circuit…

Networking and Internet Architecture · Computer Science 2015-12-24 Shaileshh Bojja Venkatakrishnan , Mohammad Alizadeh , Pramod Viswanath

The theory of combinatorial designs has recently been used in order to build switch-centric data centre networks incorporating a large number of servers, in comparison with the popular Fat-Tree data centre network. The construction…

Discrete Mathematics · Computer Science 2016-05-04 Iain A. Stewart

The interconnection network comprises a significant portion of the cost of large parallel computers, both in economic terms and power consumption. Several previous proposals exploit large-radix routers to build scalable low-distance…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-24 Cristóbal Camarero , Carmen Martínez , Enrique Vallejo , Ramón Beivide

Let $N$ local decision makers in a sensor network communicate with their neighbors to reach a decision \emph{consensus}. Communication is local, among neighboring sensors only, through noiseless or noisy links. We study the design of the…

Information Theory · Computer Science 2007-07-13 Soummya Kar , Saeed Aldosari , José M. F. Moura

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

Kautz and de Bruijn graphs have a high degree of connectivity which makes them ideal candidates for massively parallel computer network topologies. In order to realize a practical computer architecture based on these graphs, it is useful to…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-01-11 Washington Taylor , Jud Leonard , Lawrence C. Stewart

This paper considers the MapReduce-like coded distributed computing framework originally proposed by Li et al., which uses coding techniques when distributed computing servers exchange their computed intermediate values, in order to reduce…

Information Theory · Computer Science 2020-04-10 Kai Wan , Mingyue Ji , Giuseppe Caire

The peculiar congestion patterns in data centers are caused by the bursty and composite nature of traffic, the small bandwidth-delay product, and the tiny switch buffers. It is not practical to modify TCP to adapt to data centers,…

Networking and Internet Architecture · Computer Science 2024-01-11 Ahmed M. Abdelmoniem , Brahim Bensaou

The homological scaffold leverages persistent homology to construct a topologically sound summary of a weighted network. However, its crucial dependency on the choice of representative cycles hinders the ability to trace back global…

Algebraic Topology · Mathematics 2021-01-05 Marco Guerra , Alessandro De Gregorio , Ulderico Fugacci , Giovanni Petri , Francesco Vaccarino

Networking for big data has to be intelligent because it will adjust data transmission requirements adaptively during data splitting and merging. Software-defined networking (SDN) provides a workable and practical paradigm for designing…

Networking and Internet Architecture · Computer Science 2020-04-28 Yiheng Su , Ting Peng , Xiaoxun Zhong , Lianming Zhang

Wireless network topologies change over time and maintaining routes requires frequent updates. Updates are costly in terms of consuming throughput available for data transmission, which is precious in wireless networks. In this paper, we…

Networking and Internet Architecture · Computer Science 2009-09-16 Dominique Tschopp , Suhas Diggavi , Matthias Grossglauser

With the current trend towards low Earth orbit mega-constellations with inter-satellite links, efficient routing in such highly dynamic space-borne networks is becoming increasingly important. Due to the distinct network topology,…

Networking and Internet Architecture · Computer Science 2022-09-14 Manuel M. H. Roth , Hartmut Brandt , Hermann Bischl