Расчет показателей осуществимости решения задач набора на распределенных вычислительных системах

Abstract

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

Пропонується підхід до розрахунку показників здійсненності розв’язання задач набору, що характеризують функціонування ОС в середньому. У його основі лежать процеси вірогідності теорії масового обслуговування. Одержані формули володіють наочністю і можуть бути використані при ручному рахунку.

The approach to calculation of realizability parameters of set solving problems is offered. The approach is based on the probabilistic processes of queueing theory. Obtained formulas are obvious and can be used for hand computations.