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
|
| Назва видання: | Проблеми програмування |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.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 |
irk-123456789-126383 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1263832017-11-22T03:02:40Z Game theoretic modeling of AIMD network equilibrium Ignatenkо, O.P. Математичне моделювання об’єктів та процесів 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 мережі та доведено існування і єдність точки стійкого розподілу ресурсів, побудована матриця мережевої гри та знайдені умови існування рівноваги в залежності від чутливості користувачів до наявності помилок. Розглянуто також вплив атак на характеристики рівноваги та проведене імітаційне моделювання. 2016 Article Game theoretic modeling of AIMD network equilibrium / O.P. Ignatenkо // Проблеми програмування. — 2016. — № 1. — С. 116-128. — Бібліогр.: 17 назв. — анг. 1727-4907 http://dspace.nbuv.gov.ua/handle/123456789/126383 004.7 en Проблеми програмування Інститут програмних систем НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Математичне моделювання об’єктів та процесів Математичне моделювання об’єктів та процесів |
| spellingShingle |
Математичне моделювання об’єктів та процесів Математичне моделювання об’єктів та процесів Ignatenkо, O.P. Game theoretic modeling of AIMD network equilibrium Проблеми програмування |
| 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. |
| format |
Article |
| author |
Ignatenkо, O.P. |
| author_facet |
Ignatenkо, O.P. |
| author_sort |
Ignatenkо, O.P. |
| title |
Game theoretic modeling of AIMD network equilibrium |
| 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 |
| publisher |
Інститут програмних систем НАН України |
| publishDate |
2016 |
| topic_facet |
Математичне моделювання об’єктів та процесів |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/126383 |
| citation_txt |
Game theoretic modeling of AIMD network equilibrium / O.P. Ignatenkо // Проблеми програмування. — 2016. — № 1. — С. 116-128. — Бібліогр.: 17 назв. — анг. |
| series |
Проблеми програмування |
| work_keys_str_mv |
AT ignatenkoop gametheoreticmodelingofaimdnetworkequilibrium |
| first_indexed |
2023-10-18T20:50:41Z |
| last_indexed |
2023-10-18T20:50:41Z |
| _version_ |
1796151255906648064 |