English
Related papers

Related papers: FatPaths: Routing in Supercomputers and Data Cente…

200 papers

We propose that clusters interconnected with network topologies having minimal mean path length will increase their overall performance for a variety of applications. We approach our heuristic by constructing clusters of up to 36 nodes…

Networking and Internet Architecture · Computer Science 2019-04-02 Yuefan Deng , Meng Guo , Alexandre F. Ramos , Xiaolong Huang , Zhipeng Xu , Weifeng Liu

Capacitated fixed-charge network flows are used to model a variety of problems in telecommunication, facility location, production planning and supply chain management. In this paper, we investigate capacitated path substructures and derive…

Optimization and Control · Mathematics 2017-05-18 Alper Atamturk , Birce Tezel , Simge Kucukyavuz

Shortest paths in complex networks play key roles in many applications. Examples include routing packets in a computer network, routing traffic on a transportation network, and inferring semantic distances between concepts on the World Wide…

Social and Information Networks · Computer Science 2021-04-09 Benjamin A. Miller , Zohair Shafi , Wheeler Ruml , Yevgeniy Vorobeychik , Tina Eliassi-Rad , Scott Alfeld

The fast pace at which new online services emerge leads to a rapid surge in the volume of network traffic. A recent approach that the research community has proposed to tackle this issue is in-network computing, which means that network…

Networking and Internet Architecture · Computer Science 2024-11-11 Klajd Zyla , Marco Liess , Thomas Wild , Andreas Herkersdorf

Single path routing that is currently used in the internet routers,is easy to implement as it simplifies the routing tables and packet flow paths. However it is not optimal and has shortcomings in utilizing the network resources optimally,…

Networking and Internet Architecture · Computer Science 2016-01-07 Rashmi Singh , Yatindra Nath Singh , Anita Yadav

The server-centric data centre network architecture can accommodate a wide variety of network topologies. Newly proposed topologies in this arena often require several rounds of analysis and experimentation in order that they might achieve…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-09-08 Alejandro Erickson , Abbas Eslami Kiasari , Javier Navaridas , Iain A. Stewart

Data center applications require the network to be scalable and bandwidth-rich. Current data center network architectures often use rigid topologies to increase network bandwidth. A major limitation is that they can hardly support…

Networking and Internet Architecture · Computer Science 2017-11-23 Ye Yu , Chen Qian

Network latency severely impacts the performance of applications running on supercomputers. Adaptive routing algorithms route packets over different available paths to reduce latency and improve network utilization. However, if a switch…

Networking and Internet Architecture · Computer Science 2025-11-20 Tommaso Bonato , Daniele De Sensi , Salvatore Di Girolamo , Abdulla Bataineh , David Hewson , Duncan Roweth , Torsten Hoefler

HyperSurfaces are a merge of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers, thus enabling novel capabilities in…

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…

Flow scheduling is crucial in data centers, as it directly influences user experience of applications. According to different assumptions and design goals, there are four typical flow scheduling problems/solutions: SRPT, LAS, Fair Queueing,…

Networking and Internet Architecture · Computer Science 2022-03-22 Tong Yang , Jizhou Li , Yikai Zhao , Kaicheng Yang , Hao Wang , Jie Jiang , Yinda Zhang , Nicholas Zhang

The Jellyfish network has recently be proposed as an alternate to the fat-tree network as the interconnect for data centers and high performance computing clusters. Jellyfish adopts a random regular graph as its topology and has been showed…

Networking and Internet Architecture · Computer Science 2020-12-04 Zaid ALzaid , Xin Yuan , Saptarshi Bhowmik

We show that complex (scale-free) network topologies naturally emerge from hyperbolic metric spaces. Hyperbolic geometry facilitates maximally efficient greedy forwarding in these networks. Greedy forwarding is topology-oblivious.…

Statistical Mechanics · Physics 2010-09-13 Fragkiskos Papadopoulos , Dmitri Krioukov , Marian Boguna , Amin Vahdat

A core challenge for superconducting quantum computers is to scale up the number of qubits in each processor without increasing noise or cross-talk. Distributed quantum computing across small qubit arrays, known as chiplets, can address…

Quantum Data Centers (QDCs) are needed to support large-scale quantum processing for both academic and commercial applications. While large-scale quantum computers are constrained by technological and financial barriers, a modular approach…

Quantum Physics · Physics 2025-09-12 Yufeng Xin , Liang Zhang

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

While there exist compact routing schemes designed for grids, trees, and Internet-like topologies that offer routing tables of sizes that scale logarithmically with the network size, we demonstrate in this paper that in view of recent…

Networking and Internet Architecture · Computer Science 2008-04-16 Dmitri Krioukov , kc claffy , Kevin Fall , Arthur Brady

In this work, a new region-based, multipath-enabled packet routing is presented and called SmartPacket Routing. The proposed approach provides several opportunities to re-distribute the smartness and decision making among various elements…

Networking and Internet Architecture · Computer Science 2015-01-20 Reza Farrahi Moghaddam , Mohamed Cheriet

Increasingly stringent throughput and latency requirements in datacenter networks demand fast and accurate congestion control. We observe that the reaction time and accuracy of existing datacenter congestion control schemes are inherently…

Networking and Internet Architecture · Computer Science 2021-12-30 Vamsi Addanki , Oliver Michel , Stefan Schmid

In this paper, we present a new routing algorithm called "the Self Avoiding Paths Routing Algorithm". Its application to traffic flow in scale-free networks shows a great improvement over the so called "efficient routing" protocol while at…

Networking and Internet Architecture · Computer Science 2013-02-18 Abdeljalil Rachadi , Mohamed Jedra , Noureddine Zahid