ФОРМАЛИЗОВАННЫЕ МОДЕЛИ ИС |
|
Часть 3 |
||||
|
|
|
|
|
|
|
|
|
P (n) = Cv Pv |
(1 − P )n −v , |
|
|
|
|
|
v |
n 0 |
0 |
|
|
где P0 – вероятность искажения одного символа. |
|
|
||||
Вероятность правильного приема: |
|
|
|
|||
P |
= P (n) = C0 P0 (1 − P )n −v = (1 − P )n ≈ 1 − nP . |
|||||
v |
0 |
n 0 |
0 |
0 |
0 |
|
Вероятность обнаружения ошибок: |
|
|
||||
|
|
Pобн = |
∑ Pv (n) , |
|
|
|
|
|
|
ν Rобн. |
|
|
|
где Rобн – множество обнаруживаемых сочетаний ошибок. |
||||||
Вероятность исправления ошибки: |
|
|
|
|||
|
|
Pиспр = |
∑ Pv (n) , |
|
|
|
|
|
|
ν Rиспр. |
|
|
|
где Rиспр – множество исправляемых сочетаний ошибок.
Вероятность ошибочного приема сообщений определяет множество Rнеоб необнаруживаемых сочетаний ошибок:
Pнеоб. = ∑ Pν (n) =1− Pпр − Робн ,
ν Rнеоб.
поскольку все обнаруженные ошибки исправляются (или непосредственно в пункте приема, или по обратному каналу).
В настоящее время разработано большое число различных кодов. Краткий обзор их имеется в книгах [5,6,9,11,15].
Глава 17. МОДЕЛИ СИСТЕМ МАССОВОГО ОБСЛУЖИВАНИЯ
17.1. Объекты коллективного использования в структуре ИС
В структуре ИС много компонент, которые используются большим числом абонентов коллективно (каналы связи, узлы распределения информации, системы хранения и обработки информации).
Устройства коллективного использования различны по своему строению, функциям, технологии обслуживания заказов. Эти их особенности подробно изучаются в специальных курсах. Здесь мы отвлекаемся от конкретной
~ 291 ~
ФОРМАЛИЗОВАННЫЕ МОДЕЛИ ИС |
Часть 3 |
|
|
вок на заданном интервале времени. Эти параметры носят случайный характер.
Схема распределения ресурсов определяет порядок доступа заявок к обслуживающим приборам. Возможны варианты построения, когда к каждому обслуживающему прибору организуется своя очередь. Более выгодной может оказаться общая очередь ко всем ресурсам обслуживания; возможны и промежуточные варианты.
Дисциплина обслуживания характеризует особенности взаимодействия потока вызовов с системой обслуживания. Она учитывает:
-способы обслуживания заявок ( с потерями, с ожиданием, комбинированное обслуживание);
-порядок обслуживания заявок ( в порядке очередности поступления, в случайном порядке и т.д.);
-наличие преимуществ (приоритетов) в обслуживании некоторых категорий заявок;
-наличие ограничений при обслуживании (по длительности ожидания, длительности обслуживания, числу ожидающих заявок и пр.).
Обобщенная математическая модель СМО представлена на рис. 17.1..
Повторное
обслуживание
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Обслуж. |
|
|
|
Вход. |
|
Очередь |
|
|
|
|
Вых. |
|||
|
|
|
|
|
|
приборы |
|
поток |
||
поток |
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Отказ |
Необслуж. |
|
заявки |
Рис.17.1
~ 293 ~
