RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2010, том 22, выпуск 2, страницы 51–59 (Mi dm1094)

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

Время жизни случайной двоичной последовательности (параллельной системы)

В. Н. Суриков


Аннотация: В статье вводится и изучается вероятностная модель параллельной системы, состоящей из $m$ элементов и предназначенная для выполнения однородных заданий. На первом этапе на каждый элемент системы поступает одно задание из общего числа $n$ заданий. Результатом работы элемента является либо исполнение задания, либо отказ элемента. В случае отказа элемент исключается из системы, а невыполненное задание возвращается в очередь заданий, ожидающих исполнения. На втором этапе в систему направляется $m_1$ заданий, где $m_1$ – число элементов системы, оставшихся исправными после первого этапа, и так далее. В статье проведен подробный анализ предложенной модели в случае, когда каждый элемент системы выполняет задание независимо от остальных элементов с одинаковой вероятностью.

УДК: 519.2

Статья поступила: 21.01.2009

DOI: 10.4213/dm1094


 Англоязычная версия: Discrete Mathematics and Applications, 2010, 20:2, 221–230

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


© МИАН, 2024