Составители:
• необходимо передавать значительные объемы данных, на порядки
превосходящие объемы данных единичной транзакции целевой КМС;
• передача потока данных должна осуществляться посредством событий;
• необходимо учесть доставку данных нескольким потребителям
одновременно;
• необходимо учесть надежность КМС при выполнении транзакции.
Весь поток данных должен быть передан и получено подтверждение о его
корректности. Рассматривая общий случай, будем разбивать весь поток на
фрагменты и требовать подтверждения приема фрагментов.
Таким образом имеются 3 параметра задачи: n-величина фрагментации
исходного потока, k-количество абонентов КМС, p-вероятность успешного
прохождения транзакции до назначения (надежность КМС).
Эффективностью реализации совмещения MoC будем называть отношение
1
),,(
−
n
pknV
, где V(n,k,p) – среднее количество транзакции для передачи
фрагмента потока размера n. Нахождение оптимального решения заключается в
нахождении максимума выражения (1.24) как функции от n при заданных
параметрах k и p.
),
,(
)
,,(
pkn
V
n
pkn
=
ν
(1.24)
Очевидно, что для поэлементного подтверждения потока данных n=1, для
передачи точка-точка k=1. В связи с этим интересными характеристиками
оказываются отношения (1.25) - эффективность фрагментации и (1.26) -
эффективность широковещания при варьировании надежности
коммуникационной среды.
),
,(
)
,,1
(
),,(
pk
nV
p
kVn
p
kn
⋅
=
ϕ
(1.25)
),,(
),1,(
),,(
pknV
pnVk
pkn
⋅
=
β
(1.26)
Указанные выражения также могут быть использованы в качестве частных
критериев при оценке эффективности решения задачи.
Для получения v(n,k,p) необходимо построить V(n,k,p). Процесс передачи
фрагмента происходит в следующем порядке: пересылаются n транзакций
данных, после чего ожидается k подтверждений полученных транзакций.
Передача возобновляется с самой ранней некорректно принятой
(неподтвержденной) транзакции.
66
Страницы
- « первая
- ‹ предыдущая
- …
- 65
- 66
- 67
- 68
- 69
- …
- следующая ›
- последняя »
