English
Related papers

Related papers: Optimized Graph Based Routing Algorithm for the An…

200 papers

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

Network-on-chips (NoCs) are currently a widely used approach for achieving scalability of multi-cores to many-cores, as well as for interconnecting other vital system-on-chip (SoC) components. Each entity in 2D mesh-based NoCs has a router…

Hardware Architecture · Computer Science 2024-02-20 Philippos Papaphilippou , Thiem Van Chu

To ensure high availability, datacenter networks must rely on local fast rerouting mechanisms that allow routers to quickly react to link failures, in a fully decentralized manner. However, configuring these mechanisms to provide a high…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-19 Gregor Bankhamer , Robert Elsässer , Stefan Schmid

In this demonstration, we showcase POSMAC1, a platform designed to deploy Decision Tree (DT) and Random Forest (RF) models on the NVIDIA DOCA DPU, equipped with an ARM processor, for real-time network traffic classification. Developed…

Networking and Internet Architecture · Computer Science 2025-02-04 Alireza Shirmarz , Fabio Luciano Verdi , Suneet Kumar Singh , Christian Esteve Rothenberg

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

The Dragonfly topology is currently one of the most popular network topologies in high-performance parallel systems. The interconnection networks of many of these systems are built from components based on the InfiniBand specification.…

Networking and Internet Architecture · Computer Science 2025-02-04 German Maglione-Mathey , Jesus Escudero-Sahuquillo , Pedro Javier Garcia , Francisco J. Quiles , Eitan Zahavi

Given a network of routing nodes, represented as a directed graph, we prove the following necessary and sufficient condition for the existence of deadlock-free message routing: The directed graph must contain two edge-disjoint directed…

Combinatorics · Mathematics 2025-03-07 Uri Mendlovic , Yossi Matias

We design and deploy in production the first flat datacenter networks. Our design, called RNG, is based on quasi-random graphs. While the cost and fault-tolerance benefits of such topologies have been long known, their practical realization…

Intelligent routing in networks has opened up many challenges in modelling and methods, over the past decade. Many techniques do exist for routing on such an environment where path determination was carried out by advertisement, position…

Networking and Internet Architecture · Computer Science 2014-08-07 T. R. Gopalakrishnan Nair , Kavitha Sooda

Network topology optimization (NTO) via busbar splitting can mitigate transmission grid congestion and reduce redispatch costs. However, solving this mixed-integer nonlinear problem for large-scale systems in near-real-time is currently…

Artificial Intelligence · Computer Science 2026-03-16 Ali Rajaei , Peter Palensky , Jochen L. Cremer

Efficient routing of mobile robot fleets is crucial in intralogistics, where delays and deadlocks can substantially reduce system throughput. Roadmap design, specifying feasible transport routes, directly affects fleet coordination and…

Robotics · Computer Science 2025-11-11 Marvin Rüdt , Constantin Enke , Kai Furmans

We study online graph queries that retrieve nearby nodes of a query node from a large network. To answer such queries with high throughput and low latency, we partition the graph and process the data in parallel across a cluster of servers.…

Databases · Computer Science 2017-10-17 Arijit Khan , Gustavo Segovia , Donald Kossmann

In this report, we try to improve the performance of existing approaches for search operations in multi-robot context. We propose three novel algorithms that are using a triangular grid pattern, i.e., robots certainly go through the…

Robotics · Computer Science 2016-05-17 Ahmad Baranzadeh

The problem of locally routing on geometric networks using limited memory is extensively studied in computational geometry. We consider one particular graph, the ordered $\Theta$-graph, which is significantly harder to route on than the…

Computational Geometry · Computer Science 2025-06-23 André van Renssen , Shuei Sakaguchi

In the past decade, significant research has been carried out for realizing intelligent network routing using advertisement, position and near-optimum node selection schemes. In this paper, a grade-based two-level node selection method…

Networking and Internet Architecture · Computer Science 2012-04-02 T. R. Gopalakrishnan Nair , Kavitha Sooda

Despite the large effort devoted to cybersecurity research over the last decades, cyber intrusions and attacks are still increasing. With respect to routing networks, route hijacking has highlighted the need to reexamine the existing…

Cryptography and Security · Computer Science 2016-04-01 David Burstein , Franklin Kenter , Jeremy Kun , Feng Shi

Tool-using LLM agents face a reliability-cost tradeoff: routing every decision through the LLM improves correctness but incurs high latency and inference cost, while pre-coded workflow graphs reduce cost but become brittle under…

Artificial Intelligence · Computer Science 2026-03-03 Neeraj Bholani

Routing controllers must react quickly to failures, reconfigurations and workload or policy changes, to ensure service performance and cost-efficient network operation. We propose a general execution model which views routing as an…

Networking and Internet Architecture · Computer Science 2018-08-22 Desislava Dimitrova , John Liagouris , Sebastian Wicki , Moritz Hoffmann , Vasiliki Kalavri , Timothy Roscoe

Existing quantum routing implicitly mimics classical routing principles, with finding the ``best'' path (aka pathfinding), according to a selected routing metric, as a core mechanism for establishing end-to-end entanglement. However,…

Quantum Physics · Physics 2026-01-30 Si-Yi Chen , Angela Sara Cacciapuoti , Marcello Caleffi

Communication latency has become one of the determining factors for the performance of parallel clusters. To design low-latency network topologies for high-performance computing clusters, we optimize the diameters, mean path lengths, and…

Networking and Internet Architecture · Computer Science 2022-01-06 Xiaolong Huang , Alexandre F. Ramos , Yuefan Deng