Еволюційні ігри в TCP мережах з політиками обмеження швидкості
Із розвитком комп’ютерних мереж і їх популяризацією, питання збереження і забезпечення їх ефективної роботи виходить на перший план. Користувачі мережі, які мають змогу впливати на обмін даними змінюючи реалізації протоколів обміну даними, створюють проблему досягнення справедливого поділу мережевих...
Gespeichert in:
| Veröffentlicht in: | Проблеми програмування |
|---|---|
| Datum: | 2016 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут програмних систем НАН України
2016
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/126434 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Еволюційні ігри в TCP мережах з політиками обмеження швидкості / О.П. Ігнатенко, О.А. Молчанов // Проблеми програмування. — 2016. — № 4. — С. 33-47. — Бібліогр.: 8 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862729179224604672 |
|---|---|
| author | Ігнатенко, О.П. Молчанов, О.А. |
| author_facet | Ігнатенко, О.П. Молчанов, О.А. |
| citation_txt | Еволюційні ігри в TCP мережах з політиками обмеження швидкості / О.П. Ігнатенко, О.А. Молчанов // Проблеми програмування. — 2016. — № 4. — С. 33-47. — Бібліогр.: 8 назв. — укр. |
| collection | DSpace DC |
| container_title | Проблеми програмування |
| description | Із розвитком комп’ютерних мереж і їх популяризацією, питання збереження і забезпечення їх ефективної роботи виходить на перший план. Користувачі мережі, які мають змогу впливати на обмін даними змінюючи реалізації протоколів обміну даними, створюють проблему досягнення справедливого поділу мережевих ресурсів. В даній роботі досліджується можливість співіснування різних реалізацій протоколів, які користувачі можуть змінювати з метою підвищення власної пропускної спроможності. За допомогою теорії ігор визначаються критерії існування станів рівноваги, за яких різні реалізації протоколів можуть співпрацювати і забезпечувати необхідний рівень пропускної спроможності для користувачів, а за яких певна реалізація домінуватиме над іншою.
С развитием компьютерных сетей и их популяризацией, вопрос сохранения и обеспечения их эффективной работы выходит на первый план. Пользователи сети, которые могут влиять на обмен данными изменяя реализации протоколов обмена данными, создают проблему достижения справедливого разделения сетевых ресурсов. В данной работе исследуется возможность сосуществования различных реализаций протоколов, которые пользователи могут изменять для повышения собственной пропускной способности. С помощью теории игр определяются критерии существования состояний равновесия, при которых различные реализации протоколов могут сотрудничать и обеспечивать необходимый уровень пропускной способности для пользователей, а при каких определенная реализация будет доминировать над другой.
Competitive development of various versions of network protocols is an essential part of computer networks. The most-used protocol today is Transmission Control Protocol (TCP). There is a large number of implementations of the TCP protocol, which differ by mechanism of congestion control. TCP develops by improving its existent implementations, vanishing some of them and via creation of a new ones. The possibility of using new versions of the protocol allows the user to increase the data rate by selecting the appropriate implementation of TCP. It is difficult to predict consequences of computer network users’ interaction in situations when many users try to achieve higher data rate by applying different TCP implementation. The actual task is to develop a theoretical and program tools to model such competitive dynamic interactions. This is the goal of my scientific-research work. Game theory, which is the theory of mathematical models of optimal decision making in situations of conflicts of interest, is the best suited to solve a particular problem because it allows you to find a solution in terms of non-cooperative interaction, which usually happens between the networks TCP-connections. This paper examines the possibility of coexistence of different implementations of protocols that users can change to improve their own capacity. It also examines games between protocols in cases when users’ packets management policies are applied.
|
| first_indexed | 2025-12-07T19:13:36Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-126434 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1727-4907 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:13:36Z |
| publishDate | 2016 |
| publisher | Інститут програмних систем НАН України |
| record_format | dspace |
| spelling | Ігнатенко, О.П. Молчанов, О.А. 2017-11-23T16:17:23Z 2017-11-23T16:17:23Z 2016 Еволюційні ігри в TCP мережах з політиками обмеження швидкості / О.П. Ігнатенко, О.А. Молчанов // Проблеми програмування. — 2016. — № 4. — С. 33-47. — Бібліогр.: 8 назв. — укр. 1727-4907 https://nasplib.isofts.kiev.ua/handle/123456789/126434 004.7 Із розвитком комп’ютерних мереж і їх популяризацією, питання збереження і забезпечення їх ефективної роботи виходить на перший план. Користувачі мережі, які мають змогу впливати на обмін даними змінюючи реалізації протоколів обміну даними, створюють проблему досягнення справедливого поділу мережевих ресурсів. В даній роботі досліджується можливість співіснування різних реалізацій протоколів, які користувачі можуть змінювати з метою підвищення власної пропускної спроможності. За допомогою теорії ігор визначаються критерії існування станів рівноваги, за яких різні реалізації протоколів можуть співпрацювати і забезпечувати необхідний рівень пропускної спроможності для користувачів, а за яких певна реалізація домінуватиме над іншою. С развитием компьютерных сетей и их популяризацией, вопрос сохранения и обеспечения их эффективной работы выходит на первый план. Пользователи сети, которые могут влиять на обмен данными изменяя реализации протоколов обмена данными, создают проблему достижения справедливого разделения сетевых ресурсов. В данной работе исследуется возможность сосуществования различных реализаций протоколов, которые пользователи могут изменять для повышения собственной пропускной способности. С помощью теории игр определяются критерии существования состояний равновесия, при которых различные реализации протоколов могут сотрудничать и обеспечивать необходимый уровень пропускной способности для пользователей, а при каких определенная реализация будет доминировать над другой. Competitive development of various versions of network protocols is an essential part of computer networks. The most-used protocol today is Transmission Control Protocol (TCP). There is a large number of implementations of the TCP protocol, which differ by mechanism of congestion control. TCP develops by improving its existent implementations, vanishing some of them and via creation of a new ones. The possibility of using new versions of the protocol allows the user to increase the data rate by selecting the appropriate implementation of TCP. It is difficult to predict consequences of computer network users’ interaction in situations when many users try to achieve higher data rate by applying different TCP implementation. The actual task is to develop a theoretical and program tools to model such competitive dynamic interactions. This is the goal of my scientific-research work. Game theory, which is the theory of mathematical models of optimal decision making in situations of conflicts of interest, is the best suited to solve a particular problem because it allows you to find a solution in terms of non-cooperative interaction, which usually happens between the networks TCP-connections. This paper examines the possibility of coexistence of different implementations of protocols that users can change to improve their own capacity. It also examines games between protocols in cases when users’ packets management policies are applied. uk Інститут програмних систем НАН України Проблеми програмування Інструментальні засоби і середовища програмування Еволюційні ігри в TCP мережах з політиками обмеження швидкості Эволюционные игры в TCP сетях с политиками ограничения скорости Evolutionary games in TCP networks with speed restriction policies Article published earlier |
| spellingShingle | Еволюційні ігри в TCP мережах з політиками обмеження швидкості Ігнатенко, О.П. Молчанов, О.А. Інструментальні засоби і середовища програмування |
| title | Еволюційні ігри в TCP мережах з політиками обмеження швидкості |
| title_alt | Эволюционные игры в TCP сетях с политиками ограничения скорости Evolutionary games in TCP networks with speed restriction policies |
| title_full | Еволюційні ігри в TCP мережах з політиками обмеження швидкості |
| title_fullStr | Еволюційні ігри в TCP мережах з політиками обмеження швидкості |
| title_full_unstemmed | Еволюційні ігри в TCP мережах з політиками обмеження швидкості |
| title_short | Еволюційні ігри в TCP мережах з політиками обмеження швидкості |
| title_sort | еволюційні ігри в tcp мережах з політиками обмеження швидкості |
| topic | Інструментальні засоби і середовища програмування |
| topic_facet | Інструментальні засоби і середовища програмування |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/126434 |
| work_keys_str_mv | AT ígnatenkoop evolûcíiníígrivtcpmerežahzpolítikamiobmežennâšvidkostí AT molčanovoa evolûcíiníígrivtcpmerežahzpolítikamiobmežennâšvidkostí AT ígnatenkoop évolûcionnyeigryvtcpsetâhspolitikamiograničeniâskorosti AT molčanovoa évolûcionnyeigryvtcpsetâhspolitikamiograničeniâskorosti AT ígnatenkoop evolutionarygamesintcpnetworkswithspeedrestrictionpolicies AT molčanovoa evolutionarygamesintcpnetworkswithspeedrestrictionpolicies |