English
Related papers

Related papers: Efficient Graph Partitioning under Resource Constr…

200 papers

In modern network design, "efficiency" is often conflated with raw performance metrics like latency or aggregate throughput. This paper proposes a resource-centric definition of efficiency, isolating the hardware cost required to maintain a…

Networking and Internet Architecture · Computer Science 2026-01-28 Jia Xu Wei , Wei Wei

Graphs are a natural representation of data from various contexts, such as social connections, the web, road networks, and many more. In the last decades, many of these networks have become enormous, requiring efficient algorithms to cut…

Data Structures and Algorithms · Computer Science 2021-08-11 Alexander Noe

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

To mitigate the vulnerability of distribution grids to severe weather events, some electric utilities use preemptive de-energization as the primary line of defense, causing significant power outages. In such instances, networked microgrids…

Optimization and Control · Mathematics 2024-04-05 Hannah Moring , Harsha Nagarajan , Kshitij Girigoudar , David M. Fobes , Johanna L. Mathieu

In this paper, we propose a graph neural network architecture to solve the AC power flow problem under realistic constraints. To ensure a safe and resilient operation of distribution grids, AC power flow calculations are the means of choice…

Machine Learning · Computer Science 2023-08-31 Luis Böttcher , Hinrikus Wolf , Bastian Jung , Philipp Lutat , Marc Trageser , Oliver Pohl , Andreas Ulbig , Martin Grohe

In this paper, we analyze the quality of a large class of simple dynamic resource allocation (DRA) strategies which we name priority planning. Their aim is to control an undesired diffusion process by distributing resources to the…

Optimization and Control · Mathematics 2014-07-18 Kevin Scaman , Argyris Kalogeratos , Nicolas Vayatis

With the tremendous increase of the Internet traffic, achieving the best performance with limited resources is becoming an extremely urgent problem. In order to address this concern, in this paper, we build an optimization problem which…

Physics and Society · Physics 2017-02-23 Li Rui , Xia Yongxiang , Tse K Chi

Several studies exhibit that the traffic load of the routers only has a small influence on their energy consumption. Hence, the power consumption in networks is strongly related to the number of active network elements, such as interfaces,…

Networking and Internet Architecture · Computer Science 2014-10-07 Frédéric Giroire , Dorian Mazauric , Joanna Moulierac

In this paper we consider several problems concerning packet routing in distributed systems. Each problem is formulated using terms from Graph Theory and for each problem we present efficient, novel, algorithmic techniques for computing…

Data Structures and Algorithms · Computer Science 2009-06-19 Mugurel Ionut Andreica , Nicolae Tapus

Power electronic converter control is typically tuned per topology, limiting transfer across heterogeneous designs. This letter proposes a topology-agnostic meta-control framework that encodes converter netlists as typed bipartite graphs…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Darius Jakobeit , Oliver Wallscheid

This paper presents a novel approach to neural network pruning by integrating a graph-based observation space into an AutoML framework to address the limitations of existing methods. Traditional pruning approaches often depend on…

Machine Learning · Computer Science 2025-09-16 Dieter Balemans , Thomas Huybrechts , Jan Steckel , Siegfried Mercelis

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

Optimizing the topology of networks is an important challenge across engineering disciplines. In energy systems, network reconfiguration can substantially reduce losses and costs and thus support the energy transition. Unfortunately, many…

This paper develops an algorithmic framework for real-time optimization of distribution-level distributed energy resources (DERs). The proposed framework optimizes the operation of both DERs that are individually controllable and groups of…

Optimization and Control · Mathematics 2019-02-28 Andrey Bernstein , Emiliano Dall'Anese

Corrective Transmission Switching can be used by the grid operator to relieve line overloading and voltage violations, improve system reliability, and reduce system losses. Power grid optimization by means of line switching is typically…

Systems and Control · Computer Science 2018-03-19 Shuai Wang , John Baillieul

Fast, autonomous flight in unstructured, cluttered environments such as forests is challenging because it requires the robot to compute new plans in realtime on a computationally-constrained platform. In this paper, we enable this…

Robotics · Computer Science 2022-03-04 Laura Jarin-Lipschitz , Xu Liu , Yuezhan Tao , Vijay Kumar

In this paper we propose a distributed algorithm for the estimation and control of the connectivity of ad-hoc networks in the presence of a random topology. First, given a generic random graph, we introduce a novel stochastic power…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-17 Paolo Di Lorenzo , Sergio Barbarossa

Planning for multi-robot teams in complex environments is a challenging problem, especially when these teams must coordinate to accomplish a common objective. In general, optimal solutions to these planning problems are computationally…

Robotics · Computer Science 2024-03-07 Cora A. Dimmig , Kevin C. Wolfe , Joseph Moore

For power grid operations, a large body of research focuses on using generation redispatching, load shedding or demand side management flexibilities. However, a less costly and potentially more flexible option would be grid topology…

Signal Processing · Electrical Eng. & Systems 2019-12-10 Antoine Marot , Benjamin Donnot , Camilo Romero , Luca Veyrin-Forrer , Marvin Lerousseau , Balthazar Donon , Isabelle Guyon

The characterization of the global maximum of energy efficiency (EE) problems in wireless networks is a challenging problem due to the non-convex nature of investigated problems in interference channels. The aim of this work is to develop a…

Optimization and Control · Mathematics 2017-04-26 Alessio Zappone , Emil Björnson , Luca Sanguinetti , Eduard Jorswieck