From computer systems to power systems: using stochastic network calculus for flexibility analysis in power systems

Tim Fürmann1, Michael Lechl2, Hermann de Meer2, Anke Weidlich1
1Department of Sustainable Systems Engineering (INATECH), University of Freiburg, Freiburg im Breisgau, Germany
2Chair of Computer Networks and Communications, University of Passau, Passau, Germany

Tóm tắt

AbstractAs power systems transition from controllable fossil fuel plants to variable renewable sources, managing power supply and demand fluctuations becomes increasingly important. Novel approaches are required to balance these fluctuations. The problem of determining the optimal deployment of flexibility options, considering factors such as timing and location, shares similarities with scheduling problems encountered in computer networks. In both cases, the objective is to coordinate various distributed units and manage the flow of either data or power. Among the methods for scheduling and resource allocation in computer networks, stochastic network calculus (SNC) is a promising approach that estimates worst-case guarantees for Quality of Service (QoS) indicators of computer networks, such as delay and backlog. Promising QoS indicators in the power system are given by the amount of stored energy, the serviced demand, and the demand elasticity. In this work, we investigate SNC for its capabilities and limitations to quantify flexibility service guarantees in power systems. We generate and aggregate stochastic envelopes for random processes, which was found useful for modeling flexibility in power systems at multiple time scales. In a case study on the reliability of a solar-powered car charging station, we obtain similar results as from a mixed-integer linear programming problem, which provides confidence that the chosen SNC approach is suitable for modeling power system flexibility.

Từ khóa


Tài liệu tham khảo

Ardakanian O, Keshav S, Rosenberg C (2012) On the use of teletraffic theory in power distribution systems. In: Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet, pp. 1–10

Bhuiyan R, Weissflog J, Schoepf M, Fridgen G (2022) Indicators for assessing the necessity of power system flexibility: a systematic review and literature meta-analysis. In: 2022 18th International Conference on the European Energy Market (EEM), pp. 1–7

Brown T, Hörsch J, Schlachtberger D (2018) PyPSA: Python for power system analysis. J Open Res Soft 6(4)

Ciucu F, Burchard A, Liebeherr J (2006) Scaling properties of statistical end-to-end bounds in the network calculus. IEEE Transactions on Information Theory 52(6):2300–2312

Ciucu F, Schmitt J (2012) Perspectives on network calculus: no free lunch, but still good value. In: Proceedings of the ACM SIGCOMM 2012 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pp. 311–322

Fidler M, Rizk A (2014) A guide to the stochastic network calculus. IEEE Communications Surveys & Tutorials 17(1):92–105

Gaete-Morales C, Kramer H, Schill W-P, Zerrahn A (2021) An open tool for creating battery-electric vehicle time series from empirical data, emobpy. Sci Data 8(1):152

Ghiassi-Farrokhfal Y, Keshav S, Rosenberg C (2014a) Toward a realistic performance analysis of storage systems in smart grids. IEEE Trans Smart Grid 6(1):402–410

Ghiassi-Farrokhfal Y, Keshav S, Rosenberg C, Ciucu F (2014b) Solar power shaping: an analytical approach. IEEE Trans Sustain Energy 6(1):162–170

Jaguemont J, Boulon L, Dubé Y (2016) A comprehensive review of lithium-ion batteries used in hybrid and electric vehicles at cold temperatures. Appl Energy 164:99–114

Jiang Y, Liu Y et al (2008) Stochastic network calculus, vol 1. Springer, London, LON, UK

Jiang X, Parker G, Shittu E (2016) Envelope modeling of renewable resource variability and capacity. Comput Oper Res 66:272–283

Le Boudec J-Y, Thiran P (2001) Network Calculus: a Theory of Deterministic Queuing Systems for the Internet. Springer, London, LON, UK

Le Boudec J-Y, Tomozei D-C (2012) A demand-response calculus with perfect batteries. In: Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance: 16th International GI/ITG Conference, MMB & DFT 2012, Kaiserslautern, Germany, March 19-21, 2012. Proceedings 16, pp. 273–287. Springer

Mao S, Panwar SS (2006) A survey of envelope processes and their applications in quality of service provisioning. IEEE Commun Surv Tutor 8(3):2–20

Nobis C, Kuhnimhof T (2018) Mobilität in deutschland- mid: Ergebnisbericht

Nuytten T, Claessens B, Paredis K, Van Bael J, Six D (2013) Flexibility of a combined heat and power system with thermal energy storage for district heating. Appl Energy 104:583–591

Papaefthymiou G, Haesen E, Sach T (2018) Power system flexibility tracker: indicators to track flexibility progress towards high-res systems. Renew Energy 127:1026–1035

Pfenninger S, Staffell I (2016) Long-term patterns of european pv output using 30 years of validated hourly reanalysis and satellite data. Energy 114:1251–1265

Raeis M, Burchard A, Liebeherr J (2017) Analysis of the leakage queue: A queueing model for energy storage systems with self-discharge. arXiv preprint arXiv:1710.09506

Singla S, Ghiassi-Farrokhfal Y, Keshav S (2014) Using storage to minimize carbon footprint of diesel generators for unreliable grids. IEEE Trans Sustain Energy 5(4):1270–1277

Van Bemten A, Kellerer W (2016) Network calculus: a comprehensive guide

Wang K, Ciucu F, Lin C, Low SH (2012) A stochastic power network calculus for integrating renewable energy sources into the power grid. IEEE J Select Areas Commun 30(6):1037–1048

Weidlich A, Zaidi A (2019) Operational flexibility of small-scale electricity-coupled heat generating units. Technol Econ Smart Grids Sustain Energy 4:1–16