Параллельное программирование



              

Эффективность и технические требования - часть 2


T*обсл

?,

?

1.

В ротационной базе данных каждая РС независимо от других реализует одноканальную систему массового обслуживания с неограниченной очередью, где, несомненно, тоже должно выполняться соответствующее ограничение ?польз < ?польз, где ?польз — интенсивность запросов пользователя с одной РС, ?польз

— интенсивность обслуживания запросов пользователя с одной РС,

\mu_{\text{польз}} = \frac{T_0 - t_{\text{рот}}}{T_0}\mu
Однако пользователь полностью управляет своими запросами, и случайный характер их поступления изучать нецелесообразно. Дисциплинированный пользователь формирует свои запросы последовательно, в диалоговом режиме, и не формирует новых запросов, не дождавшись ответа на предыдущие. Тогда приблизительно можно считать, что интенсивность потока запросов пользователя ограничена некоторыми возможностями системы, а именно

 \begin{align*} \lambda^*_{\text{польз}} \le \lambda_{\max} \frac{T_0 - t_{\text{рот}}}{T_0}, \notag \end{align*}

(2.4)

где ?max — некоторая максимально возможная интенсивность потока запросов, последовательно (по мере выполнения) формируемых пользователем в том случае, если доступ к сегментам базы данных, находящимся в памяти его РС, не ограничен ротацией, т.е. tрот = 0.

Таким образом, исследуя вопрос о целесообразности построения ротационной БД, необходимо изучить практические возможности обеспечения таких характеристик ЛВС, их аппаратных и программных средств, при которых выполняется соотношение

 \begin{align*} T_{\text{обсл}} < T^*_{\text{обсл}}, \notag \end{align*}

или

 \begin{align*} \frac{T_0(m-1)}{2} + t_{\text{обсл}} < \frac{t_{\text{обсл}}}{1 - \rho} \notag \end{align*}

(2.5)

где

 \begin{align*} \rho = \frac{n\lambda_{\text{польз}}}{\mu} \end{align*}

Напоминаем, что здесь

T0 — время (длина) такта системы,

m — число сегментов БД,

n — число рабочих станций ЛВС,

tобсл — время выполнения одного запроса СУБД (характеристика используемой системы управления базой данных),

?польз — интенсивность потока запросов одного пользователя,

? — интенсивность обслуживания запросов данной СУБД.

Однако выражение (2.5) получено в предположении, что заявка на обслуживание, поступившая от конкретной РС к некоторому сегменту si, не претерпевает какого-либо влияния возможных, в достаточно близкое время, заявок, пришедших к этому же сегменту от других РС "на пути следования" сегмента к данной РС. А именно, за предполагаемое среднее время Tож требуемый сегмент может быть "перехвачен" другой РС, "предшествующей" ожидающей.


Содержание  Назад  Вперед