Sökning: id:"swepub:oai:DiVA.org:kth-287917" >
Minimum-time Secure...
Minimum-time Secure Rollout of Software Updates for Controllable Power Loads
-
- de Medeiros, Marcial Guerra (författare)
- Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan
-
- Sou, Kim Cheong (författare)
- Department of Electrical Engineering, National Sun Yat-sen University, Kaohsiung, Taiwan
-
- Sandberg, Henrik (författare)
- KTH,Reglerteknik
-
(creator_code:org_t)
- Elsevier Ltd, 2020
- 2020
- Engelska.
-
Ingår i: Electric power systems research. - : Elsevier Ltd. - 0378-7796 .- 1873-2046. ; 189
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Generating minimum-time and secure software update schedules for controllable power loads in low-voltage distribution grids is a problem of increasing importance because of accelerating integration of renewable energy resources. In this paper, we call such a problem the software update rollout problem and present a mathematical framework for its modeling and solution. First, it is shown that this problem can be understood as a multi-resource bin packing problem. Then several approximate and exact solution schemes are discussed, the former using greedy approximate algorithms and the later using integer linear programming (ILP). These schemes are then evaluated on benchmark networks of realistic size (CIGRE-LV, TPC 83-bus distribution system). Experimental results show that both greedy and ILP approaches perform well for real-time purposes. In particular, the greedy approach can attain high-quality approximate solutions almost instantly while the ILP approach can not only provide solutions with certifiable optimality gaps but also include extra constraints (e.g., precedence) as needed.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Combinatorial optimization
- Fault-tolerance
- Power distribution systems
- Software patching
- Integer programming
- Power control
- Renewable energy resources
- Voltage distribution measurement
- Approximate algorithms
- Approximate solution
- Bin packing problem
- Distribution systems
- Integer Linear Programming
- Integration of renewable energies
- Low-voltage distributions
- Mathematical frameworks
- Electric power system control
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas