English
Related papers

Related papers: Optimal Resource Allocation for Network Protection…

200 papers

This paper addresses the problem of voltage regulation in power distribution networks with deep-penetration of distributed energy resources, e.g., renewable-based generation, and storage-capable loads such as plug-in hybrid electric…

Optimization and Control · Mathematics 2015-02-10 Baosen Zhang , Albert Y. S. Lam , Alejandro Dominguez-Garcia , David Tse

The network virus propagation is influenced by various factors, and some of them are neglected in most of the existed models in the literature. In this paper, we study the network virus propagation based on the the epidemiological…

Computer Science and Game Theory · Computer Science 2014-10-15 Iyed Khammassi , Rachid Elazouzi , Majed Haddad , Issam Mabrouki

In varying degree distributions, we investigate the optimally robust networks against targeted attacks to nodes with higher degrees. In considering that a network tends to have more robustness with a smaller variance of degree…

Physics and Society · Physics 2023-01-18 Masaki Chujyo , Yukio Hayashi , Takehisa Hasegawa

Resource support between individuals is of particular importance in controlling or mitigating epidemic spreading, especially during pandemics. Whereas there remains the question of how we can protect ourselves from being infected while…

Physics and Society · Physics 2020-02-10 Xiaolong Chen , Quanhui Liu , Ruijie Wang , Qing Li , Wei Wang

Many problems of interest for cyber-physical network systems can be formulated as Mixed Integer Linear Programs in which the constraints are distributed among the agents. In this paper we propose a distributed algorithm to solve this class…

Optimization and Control · Mathematics 2017-12-06 Andrea Testa , Alessandro Rucco , Giuseppe Notarstefano

We consider the problem of identifying the source of an epidemic, spreading through a network, from a complete observation of the infected nodes in a snapshot of the network. Previous work on the problem has often employed geometric,…

Social and Information Networks · Computer Science 2019-06-13 S. Jalil Kazemitabar , Arash A. Amini

We consider the problem of designing an overlay network and routing mechanism that permits finding resources efficiently in a peer-to-peer system. We argue that many existing approaches to this problem can be modeled as the construction of…

Data Structures and Algorithms · Computer Science 2007-05-23 James Aspnes , Zoe Diamadi , Gauri Shah

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi

This paper considers deployment problems where a mobile robotic network must optimize its configuration in a distributed way in order to minimize a steady-state cost function that depends on the spatial distribution of certain probabilistic…

Optimization and Control · Mathematics 2012-08-20 Jerome Le Ny , George J. Pappas

Link and node failures are two common fundamental problems that affect operational networks. Protection of communication networks against such failures is essential for maintaining network reliability and performance. Network protection…

Information Theory · Computer Science 2010-08-26 Salah A. Aly , Ahmed E. Kamal , Anwar I. Walid

Motivated by scenarios of epidemic competition, as well as how social contagions spread at the level of individuals, this work considers the competition between two conflicting node states that spread over a social graph according to a…

Social and Information Networks · Computer Science 2025-12-18 Argyris Kalogeratos , Gaspard Abel , Stefano Sarao Mannelli

Nodes in contemporary radio networks often have multiple interfaces available for communication: WiFi, cellular, LoRa, Zigbee, etc. This motivates understanding both link and network configuration when multiple communication modalities with…

Signal Processing · Electrical Eng. & Systems 2025-01-10 Amna Gillani , Beatriz Lorenzo , Majid Ghaderi , Fikadu Dagefu , Dennis Goeckel

We tackle in this paper an online network resource allocation problem with job transfers. The network is composed of many servers connected by communication links. The system operates in discrete time; at each time slot, the administrator…

Machine Learning · Statistics 2023-11-17 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Amirhossein Asgharnia

An important problem in networked systems is detection and removal of suspected malicious nodes. A crucial consideration in such settings is the uncertainty endemic in detection, coupled with considerations of network connectivity, which…

Machine Learning · Computer Science 2019-02-01 Sixie Yu , Yevgeniy Vorobeychik

This paper studies an online optimal resource reservation problem in communication networks with job transfers where the goal is to minimize the reservation cost while maintaining the blocking cost under a certain budget limit. To tackle…

Optimization and Control · Mathematics 2024-05-07 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Amirhossein Asgharnia

In a distributed storage system, the storage costs of different storage nodes, in general, can be different. How to store a file in a given set of storage nodes so as to minimize the total storage cost is investigated. By analyzing the…

Information Theory · Computer Science 2011-07-29 Quan Yu , Kenneth W. Shum , Chi Wan Sung

We study the problem of caching optimization in heterogeneous networks with mutual interference and per-file rate constraints from an energy efficiency perspective. A setup is considered in which two cache-enabled transmitter nodes and a…

Information Theory · Computer Science 2018-10-16 Estefanía Recayte , Giuseppe Cocco

This thesis is concerned with the design of distributed algorithms for solving optimization problems. We consider networks where each node has exclusive access to a cost function, and design algorithms that make all nodes cooperate to find…

Optimization and Control · Mathematics 2013-12-03 João F. C. Mota

The Min Energy broadcast problem consists in assigning transmission ranges to the nodes of an ad-hoc network in order to guarantee a directed spanning tree from a given source node and, at the same time, to minimize the energy consumption…

Data Structures and Algorithms · Computer Science 2008-04-25 Tiziana Calamoneri , Andrea E. F. Clementi , Angelo Monti , Gianluca Rossi , Riccardo Silvestri

This paper considers a time-varying optimization problem associated with a network of systems, with each of the systems shared by (and affecting) a number of individuals. The objective is to minimize cost functions associated with the…

Optimization and Control · Mathematics 2022-03-15 Ana M. Ospina , Andrea Simonetto , Emiliano Dall'Anese