English
Related papers

Related papers: Self-Adjusting Ego-Trees Topology for Reconfigurab…

200 papers

Many optical circuit switched data center networks (DCN) have been proposed in the past to attain higher capacity and topology reconfigurability, though commercial adoption of these architectures have been minimal. One major challenge these…

Networking and Internet Architecture · Computer Science 2020-10-02 Min Yee Teh , Shizhen Zhao , Peirui Cao , Keren Bergman

In this work we propose a computational scheme inspired by the workings of human cognition. We embed some fundamental aspects of the human cognitive system into this scheme in order to obtain a minimization of computational resources and…

Physics and Society · Physics 2015-03-20 Daniel Borkmann , Andrea Guazzini , Emanuele Massaro , Stefan Rudolph

Self-adjusting networks (SANs) have the ability to adapt to communication demand by dynamically adjusting the workload (or demand) embedding, i.e., the mapping of communication requests into the network topology. SANs can thus reduce…

Networking and Internet Architecture · Computer Science 2023-02-24 Anton Paramonov , Iosif Salem , Stefan Schmid , Vitaly Aksenov

Graph neural networks (GNNs) are processing architectures that exploit graph structural information to model representations from network data. Despite their success, GNNs suffer from sub-optimal generalization performance given limited…

Machine Learning · Computer Science 2021-06-08 Zhan Gao , Subhrajit Bhattacharya , Leiming Zhang , Rick S. Blum , Alejandro Ribeiro , Brian M. Sadler

We propose Kevin, a novel demand-aware reconfigurable rack-to-rack datacenter network realized with a simple and efficient control plane. In particular, Kevin makes effective use of the network capacity by supporting integrated and…

Networking and Internet Architecture · Computer Science 2022-02-24 Johannes Zerwas , Csaba Györgyi , Andreas Blenk , Stefan Schmid , Chen Avin

Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks correspond to individuals who are self-interested. The…

Computer Science and Game Theory · Computer Science 2014-10-10 Swapnil Dhamal , Y. Narahari

We revisit the design of self-adjusting single-source tree networks. The problem can be seen as a generalization of the classic list update problem to trees, and finds applications in reconfigurable datacenter networks. We are given a fixed…

Data Structures and Algorithms · Computer Science 2022-04-25 Chen Avin , Marcin Bienkowski , Iosif Salem , Robert Sama , Stefan Schmid , Paweł Schmidt

Distribution grid is the medium and low voltage part of a large power system. Structurally, the majority of distribution networks operate radially, such that energized lines form a collection of trees, i.e. forest, with a substation being…

Systems and Control · Computer Science 2018-07-12 Deepjyoti Deka , Michael Chertkov , Scott Backhaus

Solving the optimal power flow (OPF) problem is a fundamental task to ensure the system efficiency and reliability in real-time electricity grid operations. We develop a new topology-informed graph neural network (GNN) approach for…

Systems and Control · Electrical Eng. & Systems 2022-11-03 Shaohui Liu , Chengyang Wu , Hao Zhu

We study budget constrained network upgradeable problems. We are given an undirected edge weighted graph $G=(V,E)$ where the weight an edge $e \in E$ can be upgraded for a cost $c(e)$. Given a budget $B$ for improvement, the goal is to find…

Data Structures and Algorithms · Computer Science 2014-12-12 Debjyoti Saharoy , Sandeep Sen

This paper presents an optimal network topology control framework using cutting-plane methods for efficient network partitioning with controllable edges. The objective is to enable real-time reconfiguration of interconnected sub-networks…

Optimization and Control · Mathematics 2026-05-01 Duong Thuy Anh Nguyen , Harsha Nagarajan , Robert Ferrando , Russell Bent , David Fobes

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

Tree-based data structures are ubiquitous across applications. Therefore, a multitude of different tree implementations exist. However, while these implementations are diverse, they share a tree structure as the underlying data structure.…

Hardware Architecture · Computer Science 2025-01-30 Daniel Biebert , Christian Hakert , Jian-Jia Chen

The power network reconfiguration algorithm with an "R" modeling approach evaluates its behavior in computing new reconfiguration topologies for the power grid in the context of the Smart Grid. The power distribution network modelling with…

Signal Processing · Electrical Eng. & Systems 2018-06-22 Eonassis O. Santos , Joberto S. B. Martins

Designing the architecture for an artificial neural network is a cumbersome task because of the numerous parameters to configure, including activation functions, layer types, and hyper-parameters. With the large number of parameters for…

Machine Learning · Computer Science 2018-10-15 Bas van Stein , Hao Wang , Thomas Bäck

We formulate a mathematical framework for designing a self-tuning network control architecture, and propose a computationally-feasible greedy algorithm for online architecture optimization. In this setting, the locations of active sensors…

Systems and Control · Electrical Eng. & Systems 2024-02-28 Karthik Ganapathy , Iman Shames , Mathias Hudoba de Badyn , Tyler Summers

We present a distributed self-adjusting algorithm for skip graphs that minimizes the average routing costs between arbitrary communication pairs by performing topological adaptation to the communication pattern. Our algorithm is fully…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-05 Sikder Huq , Sukumar Ghosh

This paper presents an algorithm to automatically design two-level fat-tree networks, such as ones widely used in large-scale data centres and cluster supercomputers. The two levels may each use a different type of switches from design…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-01-29 Konstantin S. Solnushkin

Interactions involving multiple objects simultaneously are ubiquitous across many domains. The systems these interactions inhabit can be modelled using hypergraphs, a generalization of traditional graphs in which each edge can connect any…

Social and Information Networks · Computer Science 2021-12-08 Cazamere Comrie , Jon Kleinberg

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