Game theoretic modeling of AIMD network equilibrium
This paper deals with modeling of network’s dynamic using game theory approach. The process of interaction among players (network users), trying to maximize their payoffs (e.g. throughput) could be analyzed using game-based concepts (Nash equilibrium, Pareto efficiency, evolution stability etc.). In...
Збережено в:
| Опубліковано в: : | Проблеми програмування |
|---|---|
| Дата: | 2016 |
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут програмних систем НАН України
2016
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/126383 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Game theoretic modeling of AIMD network equilibrium / O.P. Ignatenkо // Проблеми програмування. — 2016. — № 1. — С. 116-128. — Бібліогр.: 17 назв. — анг. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-126383 |
|---|---|
| record_format |
dspace |
| spelling |
Ignatenkо, O.P. 2017-11-21T19:31:38Z 2017-11-21T19:31:38Z 2016 Game theoretic modeling of AIMD network equilibrium / O.P. Ignatenkо // Проблеми програмування. — 2016. — № 1. — С. 116-128. — Бібліогр.: 17 назв. — анг. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/126383 004.7 This paper deals with modeling of network’s dynamic using game theory approach. The process of interaction among players (network users), trying to maximize their payoffs (e.g. throughput) could be analyzed using game-based concepts (Nash equilibrium, Pareto efficiency, evolution stability etc.). In this work we presented the model of TCP network’s dynamic and proved existence and uniqueness of solution, formulated payoff matrix for a network game and found conditions of equilibrium existence depending of loss sensitivity parameter. We consider influence if denial of service attacks on the equilibrium characteristics and illustrate results by simulations. В данной работе исследуется моделирования динамики сети на основе теоретико-игрового подхода. Процесс взаимодействия между пользоватлями, которые пытаются максимизировать свои выигрыши (например, долю сети) допускает представление в форме игры и применение методов анализа равновесия. В работе предлагается модель TCP сети и доказано существование и единственность точки устойчивого распределения ресурсов, построена матрица сетевой игры и найдены условия существования равновесия в зависимости от чувствительности пользователей к наличию ошибок. Рассмотрены также влияние атак на характеристики равновесия и проведено имитационное моделирование. В даній роботі досліджується моделювання динаміки мережі на основі теоретико-ігрового підходу. Процес взаємодії між користувачами, що намагаються максимізувати свої виграші (наприклад, частку мережі) допускає представлення у формі гри та застосування методів аналізу рівноваги. В роботі пропонується модель TCP мережі та доведено існування і єдність точки стійкого розподілу ресурсів, побудована матриця мережевої гри та знайдені умови існування рівноваги в залежності від чутливості користувачів до наявності помилок. Розглянуто також вплив атак на характеристики рівноваги та проведене імітаційне моделювання. en Інститут програмних систем НАН України Проблеми програмування Математичне моделювання об’єктів та процесів Game theoretic modeling of AIMD network equilibrium Теоретико-игровое моделирование равновесия в AIMD сетях Теоретико-ігрове моделювання рівноваги у AIMD мережах Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Game theoretic modeling of AIMD network equilibrium |
| spellingShingle |
Game theoretic modeling of AIMD network equilibrium Ignatenkо, O.P. Математичне моделювання об’єктів та процесів |
| title_short |
Game theoretic modeling of AIMD network equilibrium |
| title_full |
Game theoretic modeling of AIMD network equilibrium |
| title_fullStr |
Game theoretic modeling of AIMD network equilibrium |
| title_full_unstemmed |
Game theoretic modeling of AIMD network equilibrium |
| title_sort |
game theoretic modeling of aimd network equilibrium |
| author |
Ignatenkо, O.P. |
| author_facet |
Ignatenkо, O.P. |
| topic |
Математичне моделювання об’єктів та процесів |
| topic_facet |
Математичне моделювання об’єктів та процесів |
| publishDate |
2016 |
| language |
English |
| container_title |
Проблеми програмування |
| publisher |
Інститут програмних систем НАН України |
| format |
Article |
| title_alt |
Теоретико-игровое моделирование равновесия в AIMD сетях Теоретико-ігрове моделювання рівноваги у AIMD мережах |
| description |
This paper deals with modeling of network’s dynamic using game theory approach. The process of interaction among players (network users), trying to maximize their payoffs (e.g. throughput) could be analyzed using game-based concepts (Nash equilibrium, Pareto efficiency, evolution stability etc.). In this work we presented the model of TCP network’s dynamic and proved existence and uniqueness of solution, formulated payoff matrix for a network game and found conditions of equilibrium existence depending of loss sensitivity parameter. We consider influence if denial of service attacks on the equilibrium characteristics and illustrate results by simulations.
В данной работе исследуется моделирования динамики сети на основе теоретико-игрового подхода. Процесс взаимодействия между пользоватлями, которые пытаются максимизировать свои выигрыши (например, долю сети) допускает представление в форме игры и применение методов анализа равновесия. В работе предлагается модель TCP сети и доказано существование и единственность точки устойчивого распределения ресурсов, построена матрица сетевой игры и найдены условия существования равновесия в зависимости от чувствительности пользователей к наличию ошибок. Рассмотрены также влияние атак на характеристики равновесия и проведено имитационное моделирование.
В даній роботі досліджується моделювання динаміки мережі на основі теоретико-ігрового підходу. Процес взаємодії між користувачами, що намагаються максимізувати свої виграші (наприклад, частку мережі) допускає представлення у формі гри та застосування методів аналізу рівноваги. В роботі пропонується модель TCP мережі та доведено існування і єдність точки стійкого розподілу ресурсів, побудована матриця мережевої гри та знайдені умови існування рівноваги в залежності від чутливості користувачів до наявності помилок. Розглянуто також вплив атак на характеристики рівноваги та проведене імітаційне моделювання.
|
| issn |
1727-4907 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/126383 |
| citation_txt |
Game theoretic modeling of AIMD network equilibrium / O.P. Ignatenkо // Проблеми програмування. — 2016. — № 1. — С. 116-128. — Бібліогр.: 17 назв. — анг. |
| work_keys_str_mv |
AT ignatenkoop gametheoreticmodelingofaimdnetworkequilibrium AT ignatenkoop teoretikoigrovoemodelirovanieravnovesiâvaimdsetâh AT ignatenkoop teoretikoígrovemodelûvannârívnovagiuaimdmerežah |
| first_indexed |
2025-12-02T04:55:26Z |
| last_indexed |
2025-12-02T04:55:26Z |
| _version_ |
1850861616595206144 |