| Title: | Оптимизация маршрутизации в компьютерных сетях с использованием парадокса Браесса и равновесия по Нэшу |
| Other Titles: | Routing optimization in computer networks using Braess paradox and Nash equilibrium |
| Authors: | Драко, М. Д. |
| Keywords: | материалы конференций;компьютерные сети;пропускные способности;беспроводные сети |
| Issue Date: | 2025 |
| Publisher: | БГУИР |
| Citation: | Драко, М. Д. Оптимизация маршрутизации в компьютерных сетях с использованием парадокса Браесса и равновесия по Нэшу = Routing optimization in computer networks using Braess paradox and Nash equilibrium / М. Д. Драко // Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов, Минск, 22–26 апреля 2025 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2025. – С. 227–233. |
| Abstract: | Представлена математическая модель поведения эгоистичных пользователей при выборе между двумя точками
доступа, где одна из них имеет фиксированную скорость передачи данных, а другая – переменную скорость с экспоненциальным
затуханием при увеличении числа подключенных пользователей. Показано, как при некоординированном подключении
возникает парадокс Браесса. Для распределения пользователей между точками доступа предложен способ поиска равновесия
по Нэшу, использующий решение уравнения баланса. Проведен анализ пропускной способности сети и определено
оптимальное распределение пользователей между точками доступа, обеспечивающее максимальную суммарную
производительность сети. |
| Alternative abstract: | We consider a mathematical model for the behavior of selfish users choosing between two access points, where one of these
access points has a fixed data transfer rate, and the other has a variable rate with exponential decay increasing in the number of connected
users. It is shown how the Braess paradox arises in uncoordinated connections. A method for finding the Nash equilibrium using the solution
of the balance equation is proposed for distributing users between access points. The network throughput is analyzed and the optimal
distribution of users between access points is determined, ensuring the maximum total network performance. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/60388 |
| Appears in Collections: | Компьютерные системы и сети : материалы 61-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2025)
|
