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

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