Эта публикация цитируется в 3 статьях

Системный анализ

Стохастические модели передачи данных в сетях с различными топологиями

В. М. Буре, Е. М. Парилина

Санкт-Петербургский государственный университет, Санкт-Петербург

Аннотация: Представлены теоретико-игровые модели передачи данных в сетях с различными топологиями. Вершины сети, в которых появляются пакеты данных для передачи в пункты назначения, представляются игроками, цель которых — доставить как можно больше пакетов. Для определения игр вводится система вознаграждений и издержек, которые игроки получают или платят при пересылке пакетов. Предполагается, что мультипакетная передача данных запрещена, и все пакеты имеют единичную длину. Для решения игр используется некооперативный и кооперативный подходы. При некооперативном подходе в качестве принципа оптимальности рассматривается равновесие по Нэшу, при кооперативном — игроки максимизируют суммарный ожидаемый выигрыш. Найдены оптимальные стратегии игроков для каждого подхода. Делаются выводы о целесообразности координации стратегий игроков для увеличения пропускной способности сетей.

Ключевые слова: сетевая игра, стохастическая игра, кооперация, передача данных.

УДК: 519.7
ББК: 22.18

Поступила в редакцию: 16 февраля 2017 г.
Опубликована: 31 июля 2017 г.

Реферативные базы данных:

•