Metric estimates of nodal multiflows in a multiuser network system
- Autores: Malashenko Y.E.1, Nazarova I.A.1
-
Afiliações:
- Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
- Edição: Nº 3 (2024)
- Páginas: 137-149
- Seção: SYSTEM ANALYSIS AND OPERATIONS RESEARCH
- URL: https://journals.eco-vector.com/0002-3388/article/view/676419
- DOI: https://doi.org/10.31857/S0002338824030145
- EDN: https://elibrary.ru/UPKZWY
- ID: 676419
Citar
Resumo
Within the framework of computational experiments, burst and limiting modes of multiuser network control are analysed when flows are transmitted along the shortest routes. A method of approximating the set of admissible inter-node flows and a procedure for obtaining multi-parametric estimates of the system performance are proposed. In the limiting mode, all edges of the network are fully loaded and the maximum possible total inter-node flow is achieved. In the burst mode, the distribution of flows from each node is carried out without taking into account the other correspondents. The found values allow us to determine the allowable loads and specific costs of flow transmission. On the basis of the calculated outgoing node multiflows, an approximation of the set of allowable inter-node flows is constructed. Different ways of graphical representation of experimental results and display of metric estimates are given. Networks with different structural features and the same total capacity are investigated.
Sobre autores
Yu. Malashenko
Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
Email: irina-nazar@yandex.ru
Rússia, Moscow
I. Nazarova
Federal Research Center “Computer Science and Control”, Russian Academy of Sciences
Autor responsável pela correspondência
Email: irina-nazar@yandex.ru
Rússia, Moscow
Bibliografia
- Малашенко Ю.Е., Назарова И.А. Оценки распределения ресурсов в многопользовательской сети при равных межузловых нагрузках // Информатика и ее применения. 2023. Т. 17. Вып. 1. С. 21–26.
- Малашенко Ю.Е., Назарова И.А. Анализ загрузки многопользовательской сети при расщеплении потоков по кратчайшим маршрутам // Информатика и ее применения. 2023. Т. 17. Вып. 3. С. 19–24.
- Малашенко Ю.Е., Назарова И.А. Сравнительный анализ узловых мультипотоков в многопользовательской сетевой системе // Информатика и ее применения. 2024. Т. 18. Вып. 1. С. 40–45.
- Лотов А.В., Поспелова И.И. Многокритериальные задачи принятия решений. М.: Макс Пресс. 2008.
- Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. М.: Наука, 1982.
- Kung H.T., Wu C.H. Content Networks: Taxonomy and New Approaches. The Internet as a Large-Scale Complex System. Oxford: Oxford University Press, 2005. P. 203–225.
- Yang R., Van der Mei R.D., Roubos D. et al. Resource Optimization in Distributed Real-time Multimedia Applications // Multimed. Tools Appl. 2012. V. 59. Р. 941–971.
- Beben A., Batalla J. M., Chai W.K., Sliwinski J. Multi-criteria Decision Algorithms for Efficient Content Delivery in Content Networks // Ann. Telecommun. 2013. V. 68. P. 153–165.
- Zhang H.P., Yin B.Q., Lu X.N. Modeling and Analysis for Streaming Service Systems // Internat. J. of Automation and Computing. 2014. V. 11. P. 449–458.
- Pathan A., Buyya R. A Taxonomy and Survey of Content Delivery Network. Technical Report GRIDS-TR-2007-4. Melbourne: University of Melbourne, 2007.
- Omotunde A.A., Okolie S.O., Adekunle Y.A. et al. Request-Routing for Content Delivery Networks (CDN) // Intern. J. of Advanced Research in Computer Science. 2015. V. 6. Iss. 6. P. 10–16.
- Waheed M.H.B., Jamil F., Qayyum A. et al. A New Efficient Architecture for Adaptive Bit-Rate Video Streaming // Sustainability. 2021. V. 13. Iss. 8. P. 4541. https://doi.org/10.3390/su13084541
- Vepsäläinen J. Disappearing Frameworks Explained. Ithaca: Cornell University, 2023. https://doi.org/10.48550/arXiv.2309.03201
- Dutta N., Sarma H.K.D., Jadeja R. et al. Introduction to Information-Centric Networks // Information Centric Networks (ICN). Practical Networking. Cham: Springer, 2021.
Arquivos suplementares
