English
Related papers

Related papers: Online Regenerator Placement

200 papers

We study online linear regression problems in a distributed setting, where the data is spread over a network. In each round, each network node proposes a linear predictor, with the objective of fitting the \emph{network-wide} data. It then…

Machine Learning · Computer Science 2019-02-14 Deming Yuan , Alexandre Proutiere , Guodong Shi

We consider a device-to-device (D2D) underlaid cellular network, where each cellular channel can be shared by several D2D pairs and only one channel can be allocated to each D2D pair. We try to maximize the sum rate of D2D pairs while…

Information Theory · Computer Science 2018-11-02 Yiling Yuan , Tao Yang , Yuedong Xu , Hui Feng , Bo Hu

One of the most important challenges in smart grid systems is the integration of renewable energy resources into its design. In this work, two different techniques to mitigate the time varying and intermittent nature of renewable energy…

Information Theory · Computer Science 2016-11-15 Subhash Lakshminarayana , Tony Q. S. Quek , H. Vincent Poor

We consider networks of small, autonomous devices that communicate with each other wirelessly. Minimizing energy usage is an important consideration in designing algorithms for such networks, as battery life is a crucial and limited…

Data Structures and Algorithms · Computer Science 2022-04-19 Varsha Dani , Aayush Gupta , Thomas P. Hayes , Seth Pettie

In traditional topology optimization, the computing time required to iteratively update the material distribution within a design domain strongly depends on the complexity or size of the problem, limiting its application in real engineering…

Computational Engineering, Finance, and Science · Computer Science 2024-05-14 Gabriel Garayalde , Matteo Torzoni , Matteo Bruggi , Alberto Corigliano

We introduce universal, easy-to-reproduce generative models for the QUBO instances to differentiate the performance of the hardware/solvers effectively. Our benchmark process extends the well-known Hebb's rule of associative memory with the…

Computation · Statistics 2024-04-03 Nikita Stroev , Natalia G. Berloff , Nir Davidson

Network reconfiguration can significantly increase the hosting capacity (HC) for distributed generation (DG) in radially operated systems, thereby reducing the need for costly infrastructure upgrades. However, when the objective is DG…

Optimization and Control · Mathematics 2026-04-10 Kin Cheong Sou , Gabriel Malmer , Lovisa Thorin , Olof Samuelsson

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

The ever-increasing penetration of Distributed Generators (DGs) in distribution networks suggests to enable their potentials in better fulfilling the restoration objective. The objective of the restoration problem is to resupply the maximum…

Systems and Control · Electrical Eng. & Systems 2020-03-26 Hossein Sekhavatmanesh , Rachid Cherkaoui

In this paper, we study a general online linear programming problem whose formulation encompasses many practical dynamic resource allocation problems, including internet advertising display applications, revenue management, various routing,…

Data Structures and Algorithms · Computer Science 2015-03-20 Patrick Jaillet , Xin Lu

In this paper, our focus is on certain applications for mobile robotic networks, where reconfiguration is driven by factors intrinsic to the network rather than changes in the external environment. In particular, we study a version of the…

Robotics · Computer Science 2008-07-18 Ketan Savla , Emilio Frazzoli

We consider the problem of optimal reactive power compensation for the minimization of power distribution losses in a smart microgrid. We first propose an approximate model for the power distribution network, which allows us to cast the…

Optimization and Control · Mathematics 2013-12-17 Saverio Bolognani , Sandro Zampieri

In this work, we consider the problem of placing replicas in a data center or storage area network, represented as a digraph, so as to lexico-minimize a previously proposed reliability measure which minimizes the impact of all failure…

Data Structures and Algorithms · Computer Science 2017-09-19 K. Alex Mills , R. Chandrasekaran , Neeraj Mittal

We address the problem of minimal actuator placement in linear systems so that the volume of the set of states reachable with one unit or less of input energy is lower bounded by a desired value. First, following the recent work of…

Optimization and Control · Mathematics 2016-12-30 V. Tzoumas , M. A. Rahimian , G. J. Pappas , A. Jadbabaie

In the distributed backup-placement problem each node of a network has to select one neighbor, such that the maximum number of nodes that make the same selection is minimized. This is a natural relaxation of the perfect matching problem, in…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-08-19 Leonid Barenboim , Gal Oren

This article presents a set of tools for the modeling of a spatial allocation problem in a large geographic market and gives examples of applications. In our settings, the market is described by a network that maps the cost of travel…

General Economics · Economics 2019-08-26 Arthur Charpentier , Alfred Galichon , Lucas Vernet

Photonic reservoir computing is a machine learning paradigm in which a recurrent neural network remains fixed while only the output weights are trained. This makes it a well-suited approach for high-speed signal equalisation in optical…

Optics · Physics 2026-04-23 Ruben Van Assche , Sarah Masaad , Peter Bienstman

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

Robotics · Computer Science 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

Two mobile agents, starting from different nodes of a network modeled as a graph, and woken up at possibly different times, have to meet at the same node. This problem is known as rendezvous. We consider deterministic distributed rendezvous…

Data Structures and Algorithms · Computer Science 2023-11-23 Avery Miller , Andrzej Pelc

This paper studies the design of self-adjusting networks whose topology dynamically adapts to the workload, in an online and demand-aware manner. This problem is motivated by emerging optical technologies which allow to reconfigure the…

Networking and Internet Architecture · Computer Science 2019-04-09 Chen Avin , Stefan Schmid