English
Related papers

Related papers: Optimal Resource Allocation for Network Protection…

200 papers

In this letter we propose a method for sparse allocation of resources to control spreading processes -- such as epidemics and wildfires -- using convex optimization, in particular exponential cone programming. Sparsity of allocation has…

Systems and Control · Electrical Eng. & Systems 2020-03-18 Vera L. J. Somers , Ian R. Manchester

We address the problem of allocating limited resources in a network under persistent yet statistically unknown adversarial attacks. Each node in the network may be degraded, but not fully disabled, depending on its available defensive…

Data Structures and Algorithms · Computer Science 2025-07-01 Mansoor Davoodi , Setareh Maghsudi

Cyber risk has become a critical financial threat in today's interconnected digital economy. This paper introduces a cyber-risk management framework for networked digital systems that combines the strategic behavior of players with…

Cryptography and Security · Computer Science 2026-01-26 Elisa Botteghi , Martino S. Centonze , Davide Pastorello , Daniele Tantari

Defining an optimal protection strategy against viruses, spam propagation or any other kind of contamination process is an important feature for designing new networks and architectures. In this work, we consider decentralized optimal…

Systems and Control · Computer Science 2017-10-03 Stojan Trajanovski , Yezekael Hayel , Eitan Altman , Huijuan Wang , Piet Van Mieghem

For reducing threat propagation within an inter-connected network, it is essential to distribute the defense investment optimally. Most electric power utilities are resource constrained, yet how to account for costs while designing threat…

Cryptography and Security · Computer Science 2022-08-31 Abhijeet Sahu , Bin Mai , Katherine Davis , Ana Goulart

Motivated by a variety of applications in control engineering and information sciences, we study network resource allocation problems where the goal is to optimally allocate a fixed amount of resource over a network of nodes. In these…

Optimization and Control · Mathematics 2017-08-25 Thinh T. Doan , Carolyn L. Beck

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

For a network formed by nodes and undirected links between pairs of nodes, the network optimal attack problem aims at deleting a minimum number of target nodes to break the network down into many small components. This problem is…

Physics and Society · Physics 2016-07-20 Salomon Mugisha , Hai-Jun Zhou

We consider the problem of optimally allocating a given total storage budget in a distributed storage system. A source has a data object which it can code and store over a set of storage nodes; it is allowed to store any amount of coded…

Information Theory · Computer Science 2016-11-15 Derek Leong , Alexandros G. Dimakis , Tracey Ho

We consider the problem of reserving link capacity in a network in such a way that any of a given set of flow scenarios can be supported. In the optimal capacity reservation problem, we choose the reserved link capacities to minimize the…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-03 Nicholas Moehle , Xinyue Shen , Zhi-Quan Luo , Stephen Boyd

In this paper, we analyze the problem of optimally allocating resources in a distributed and privacy-preserving manner. We propose a novel distributed optimal resource allocation algorithm with privacy-preserving guarantees, which operates…

Systems and Control · Electrical Eng. & Systems 2022-07-19 Jakob Nylöf , Apostolos I. Rikos , Sebin Gracy , Karl H. Johansson

In this paper, we consider the resource allocation problem in a network with a large number of connections which are used by a huge number of users. The resource allocation problem under discussion is a maximization problem with linear…

Optimization and Control · Mathematics 2021-02-09 Anastasiya Ivanova , Dmitry Pasechnyuk , Pavel Dvurechensky , Alexander Gasnikov , Evgeniya Vorontsova

In this paper, we propose a model predictive control (MPC) method for real-time intervention of spreading processes, such as epidemics and wildfire, over large-scale networks. The goal is to allocate budgeted resources each time step to…

Optimization and Control · Mathematics 2022-10-31 Ruigang Wang , Armaghan Zafar , Ian R. Manchester

In this work, we propose distributed and networked energy management scenarios to optimize the production and reservation of energy among a set of distributed energy nodes. In other words, the idea is to optimally allocate the generated and…

Systems and Control · Electrical Eng. & Systems 2023-08-23 Mohammadreza Doostmohammadian

Frequent emergence of communicable diseases has been a major concern worldwide. Lack of sufficient resources to mitigate the disease-burden makes the situation even more challenging for lower-income countries. Hence, strategy development…

Populations and Evolution · Quantitative Biology 2023-02-03 Biplab Maity , Swarnendu Banerjee , Abhishek Senapati , Joydev Chattopadhyay

In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado

We study the optimal control problem of maximizing the spread of an information epidemic on a social network. Information propagation is modeled as a Susceptible-Infected (SI) process and the campaign budget is fixed. Direct recruitment and…

Social and Information Networks · Computer Science 2016-02-16 Kundan Kandhway , Joy Kuri

We study the problem of distributed optimal resource allocation on networks with actions defined on discrete spaces, with applications to adaptive under-frequency load-shedding in power systems. In this context, the primary objective is to…

Optimization and Control · Mathematics 2024-12-25 Adel Aghajan , Miguel Jimenez-Aparicio , Michael E. Ropp , Jorge I. Poveda

In this paper, we study an optimal online resource reservation problem in a simple communication network. The network is composed of two compute nodes linked by a local communication link. The system operates in discrete time; at each time…

Optimization and Control · Mathematics 2024-04-04 Ahmed Sid-Ali , Ioannis Lambadaris , Yiqiang Q. Zhao , Gennady Shaikhet , Shima Kheradmand

Patching nodes is an effective network defense strategy for malware control at early stages, and its performance is primarily dependent on how accurately the infection propagation is characterized. In this paper, we aim to design a novel…

Networking and Internet Architecture · Computer Science 2025-11-03 Minh Phu Vuong , Chul-Ho Lee , Do Young Eun