Е-Публикации
Технически университет - София

Abstract: Network Calculus is a convenient mathematical tool that is widely applied in worst-case analysis of computer networks. It is suitable in complex scenarios where high accuracy is difficult to be achieved. The article examines the possibility of modelling road networks via Network Calculus. Three commonly applied metrics were investigated: service curve, maximum virtual delay and maximum backlog. For the purpose of evaluation, simulation model over Simulator of Urban Mobility - SUMO is built. Automation is implemented via Python scripts. Sections of the road network in the central part of the city of Plovdiv are chosen for the study. The complex analysis shows that: the proposed periods of traffic generation in the simulation are close to real traffic loads in rush hours; maximum backlog and maximum virtual delay are applicable in all of the examined networks; the R-SPEC service curves are applicable in small sections of road networks. Studying different types of service curves that are applicable in complex networks is one of the future directions of the development of the experiment. Another direction could be to investigate the dependency between physical characteristic of the networks and Network Calculus metrics or to apply differentiated services.

References

1. J.-Y. Le Boudec and P. Thiran, Network Calculus: A Theory of Deterministic Queuing Systems for the Internet, Vol. 2050 (2004).
2. J. Schmitt, S. Bondorf, and W. Y. Poe, “The sensor network calculus as key to the design of wireless sensor networks with predictable performance,” Journal of Sensor and Actuator Networks 6 (2017), 10.3390/jsan6030021.
3. A. Van Bemten and W. Kellerer, Network Calculus: A Comprehensive Guide (2016).
4. I. K. AU Al-Qudah, R. Nayfeh, H. Aryan, O. Ajaj, H. Alkhatib, and Y. Hamdan, “Analyzing the queuing theory at the emergency department at king hussein cancer center,” Journal of Sensor and Actuator Networks 23 (2023), 10.1186/s12873-023-00778-x.
5. A. Sewagegn, “Optimization of toll services using queuing theory in the case of ethiopia,” (2022).
6. H. Wang, “Modeling and performance analysis of networks with flow transformations,” (2015).
7. M. Mei, M. Yao, Q. Yang, J. Wang, and R. R. Rao, “Stochastic network calculus analysis of spatial-temporal integrated sensing and communication networks,” IEEE Transactions on Vehicular Technology, 1-5 (2024).
8. D. Krajzewicz, E. Brockfeld, J. Mikat, J. Ringel, C. Rössel, W. Tuchscheerer, P. Wagner, and R. Wösler, “Simulation of modern traffic lights control systems using the open source traffic simulation sumo,” SUMO User Conference https://doi.org/10.55375/joerp.2024.4.2.
9. C.-J. Liu, Z. Liu, Y.-J. Chai, and T.-T. Liu, “Review of virtual traffic simulation and its applications,” Journal of Advanced Transportation 2020 (2020).
10. T. M. Nguyen, “Systems-of-systems ms&a for complex systems, gaming and decision for space systems,” Simulation Modeling, 123 (2021).
11. D. Sacharny and T. Henderson, “Agent based modeling and simulation,” in Lane-Based Unmanned Aircraft Systems Traffic Management (Springer, 2022) pp. 121-134.
12. S. Schneider and K. Bengler, “Evaluating behavioral validity in traffic simulators,” Proceedings of TRA2020 the 8th Transport Research Arena 2020 (2020).
13. Y. Gao, X. Zhang, and H. Yang, “Network calculus theory and application: A new graduate course for engineering students,” Journal of Educational Research Progress 4 (2024).
14. J.-Y. Le Boudec and P. Thiran, “A shourt course of network calculus,” https://slideplayer.com/slide/15883819/, [online; accessed 2024-04-17].
15. DISCO Distributed Computer Systems, “The DISCO Deterministic Network Calculator,” https://disco.cs.uni-kl.de/index.php/projects/disco-dnc, [online; accessed 2024-04-17].
16. Real Time at Work, “Network Calculus Playground - a Network calculus interpreter,” https://www.realtimeatwork.com/minplus-playground, [online; accessed 2024-04-17].

Issue