Evaluation of the intrinsic characteristics of a cyberphysical system by the method of network calculus
- Authors: Promyslov V.G.1, Semenkov K.V.1, Jharko E.F.1
-
Affiliations:
- V.A. Trapeznikov Institute of Control Sciences of RAS
- Issue: No 105 (2023)
- Pages: 6-29
- Section: Systems analysis
- URL: https://journal-vniispk.ru/1819-2440/article/view/364071
- DOI: https://doi.org/10.25728/ubs.2023.105.1
- ID: 364071
Cite item
Full Text
Abstract
The paper analyzes the evaluation of the system's own characteristics, the so-called service curve, set in the form of deterministic constraints linking the input of the system and the minimum flow at the output of the system. The service curve estimation is considered within the framework of the Network Calculus method and mini-maxi plus algebra approaches, which form the mathematical basis of the method. To evaluate the service curve, one previously developed method related to the duality of mini and maxi plus algebra transformations is taken, and a new method based on the connection of two types of mini and maxi service curves is proposed. The methods are considered taking into account their application to real systems and existing limitations on measurement capabilities, in particular the finiteness of the definition of the observed data flows. The analysis of the both methods shows that each of the them gives an acceptable service curve, but they need improvement for the calculated service curve to correspond to the maximum system performance mode.
About the authors
Vitaly Georgievich Promyslov
V.A. Trapeznikov Institute of Control Sciences of RAS
Email: vp@ipu.ru
Moscow
Kirill Valer'evich Semenkov
V.A. Trapeznikov Institute of Control Sciences of RAS
Email: semenkovk@ipu.ru
Moscow
Elena Filippovna Jharko
V.A. Trapeznikov Institute of Control Sciences of RAS
Email: zharko@ipu.ru
Moscow
References
ВИШНЕВСКИЙ В.М., ДУДИН А.Н., КЛИМЕНОК В.И. Стохастические системы с коррелированными потока-ми. Теория и применение в телекоммуникационных сетях. – М.: «ТЕХНОСФЕРА», 2018. – 564 с. КОВАЛЕНКО И.Н. Расчет вероятностных характери-стик систем. Задачи расчета вероятностных характе-ристик систем. Исследование систем в общем виде. Применение метода малого параметра. – М.: URSS, 2023. – 104 с. – ISBN 978-5-9710-5094-0. ПРОМЫСЛОВ В.Г., СЕМЕНКОВ К.В. Применение ме-тода Network Calculus для расчета временных характе-ристик систем управления с циклическим алгоритмом работы // Проблемы управления. – 2021. – №4. – С. 50–65. – URL: http://pu.mtas.ru/archive/Promyslov_pu_421.pdf. BAYBULATOV A. PROMYSLOV V., Industrial Control System Availability Assessment with a Metric Based on Delay and Dependency // IFAC-PapersOnLine. – 2021. – Vol. 54, Iss. 13. – P. 472–476. BOUILLARD A., Individual Service Curves for Bandwidth-Sharing Policies Using Network Calculus // IEEE Network-ing Letters. – 2021. – Vol. 3, No. 2. – P. 80–83. – doi: 10.1109/LNET.2021.3067766. BOUILLARD A., JOUHET L., THIERRY E., “Service curves in Network Calculus: dos and don’ts”. RR-7094, IN-RIA. 2009, pp.24. inria-00431674 BOUILLARD A. Algorithms and efficiency of Network cal-culus. – Paris: École Normale Supérieure, 2014. BOYER M., DAIGMORTE H. Improved Service Curve for Element With Known Transmission Rate // IEEE Networking Letters. – 2023. – Vol. 5, No. 1. – P. 46–49. – doi: 10.1109/LNET.2022.3150649. CRUZ L. A calculus for network delay. I. Network elements in isolation // IEEE Trans. Inform. Theory. – 1991. – Vol. 37, No. 1. – P. 114–131. – doi: 10.1109/18.61109. CRUZ L. A calculus for network delay. II. Network analy-sis // IEEE Trans. Inform. Theory. – 1991. – Vol. 37, No. 1. – P. 132–141. – doi: 10.1109/18.61110. FIDLER M. Survey of deterministic and stochastic service curve models in the network calculus // IEEE Commun. Surv. Tutorials. – 2010. – Vol. 12, No. 1. – P. 59–86. – doi: 10.1109/SURV.2010.020110.00019. LE BOUDEC J-Y., THIRAN P. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. – Springer Verlag, Online Version of the Book, LNCS 2022. – 245 p. LIEBEHERR J. Duality of the Max-Plus and Min-Plus Net-workCalculus // Foundations and Trends in Networking. – 2017. – Vol. 11, No. 3–4. – P. 139–282. – doi: 10.1561/1300000059. LIEBEHERR J., FIDLER M. AND VALAEE S. A System-Theoretic Approach to Bandwidth Estimation // IEEE/ACM Trans. on Networking. – 2010. – Vol. 18, No. 4. – P. 1040–1053. – doi: 10.1109/TNET.2009.2035115. Modular Performance Analysis with Real-Time Calculus. https://www.mpa.ethz.ch (дата обращения: 12.07.2023). SIMON I. Recognizable sets with multiplicities in the tropical semiring // Mathematical Foundations of Computer Science. Lecture Notes in Computer Science. – 1988. – Vol. 324. – P. 107–120. THIELE L., CHAKRABORTY S., NAEDELE M. Real-time calculus for scheduling hard real-time systems // Proc. of the IEEE Int. Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. (IEEE Cat No.00CH36353), Geneva, Switzerland, 2000. – Vol. 4. – P. 101–104. – doi: 10.1109/ISCAS.2000.858698. ZHOU B., HOWENSTINE I., LIMPRAPAIPONG S., CHENG L. A Survey on Network Calculus Tools for Network Infrastructure in Real-Time Systems // IEEE Access. – 2020. – Vol. 8. – P. 223588–223605. – doi: 10.1109/ACCESS.2020.3043600.
Supplementary files
