Теория сетей связи

Время выхода пакета из конфликта, когда стратегии известны кратности происходящих конфликтов

Б. С. Цыбаков


Аннотация: Рассматривается конфликт между $k$ пакетами, занумерованными числами $1,\dots,k$. Ставятся задачи отыскания оптимальной стратегии разрешения конфликта кратности $k$ по критерию минимума среднего времени выхода пакета 1 и по критерию максимума вероятности того, что время выхода пакета 1 не больше $x$. Считается, что стратегии известны как число $k$ – кратность исходного конфликта, так и кратности всех последующих конфликтов, возникающих до момента выхода из конфликта пакета 1. Найдены оптимальные стратегии для $k=2$ и $k=3$. Задача отыскания оптимальных стратегий для $k\geq 4$ остается открытой.

УДК: 621.394.74:519.2

Поступила в редакцию: 24.08.1993

 Англоязычная версия: Problems of Information Transmission, 1994, 30:2, 145–157

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

• 
•