Операции техпроцесса делятся на сетевые и несетевые. Сетевые предусматривают обращение к ЛВС, несетевые -нет. ТП характеризуется ср.временем выполнения операции,а также матрицей передач между операциями. Также задается число групп ТП-ов, и число техпроцессов в каждой группе.
Задается число групп ТП в системе(М) Кi, i=1…М, где Ki- число ТП-ов в группе i.
Li, i=1…M , где Li –число операций в ТП-е группы i.
1/ƞj(i), j= 1, Li, i= 1…M, -среднее время выполнения j-ой операции i-го техпроцесса.(или i-ой группы ТП)
||qik(i)||, j,k-1…Li,i=1…M – матрица вероятностей передач между операциями ТП-а группы i.
Пример:
Пусть в системе решается 2 задачи, каждая решается 1 человеком. 1-я задача решается из 3хопераций, причем 1я и 3яимеют обращение к сети. 2-ой техпроцесс состоит из 2 операций.2я операция имеет обращение к сети. ТП нелинейные. Пусть заданы такие модели ТП.
матрица вероятностей передач между операциями
Необходимо вычислить время выполнения каждого ТП. Эти времена будут складываться из времени выполнения отдельных операций. Поскольку большинство ТП в ИС нелинейно, то некоторые операции могут выполняться чаще, а некоторые реже за весь цикл выполнения ТП.
Частота повторения каждой операции характеризуется специальной величиной (коэфицентом передачи) . Эти коэффицэнты выполняются для каждой операцииотдельно из системы ур-ий(линейных)
Решение будет для всех 3-х разным.
В итоге цель нашей задачи – найти время решения всех задач ИС. Это позволяют сделать коэффиценты передач. Число этих задач соответствует число типов(групп) техпроцессов(М). Каждый техпроцесс решает 1задачу.
28. Модель ЛВС с методом доступа CSMA/CD
Рассмотрим данную модель. Необходимо: необходимо определить время работы всех систем, а также вероятности: Рош, Рстолк,Р занят.среды.
Перед началом передачи терминальная станция прослушивает среду передачи и с вероятностью Рзс застает ее занятой. В этом случае станция ждет окончания текущей передачи. Задержка связанная с эти моделируется системой S1. Для данного алгоритма ее среднее значение = половине времени передачи пакета.
Длина пакета и скорость передачи известна для каждой сети.
После этого станция откладывает свою передачу на случ. Время, равномерно распределено от 0 до 63 Ƭ, где Ƭ-это скорость передачи оного байта информации.
Задержка связанная с этим моделируется системой S2 и ее среднее значение
С вероятность 1 Рзс станция обнаруживает среду передачи свободной и начинает передачу пакета. При этом с вероятностью Рст может произойти столкновение пакетов.
Система S3 моделирует задержку, связанную с передачей пакета до фиксации столкновения. Для данного метода доступа она равна времени передачи 2х байт информации.
Каждая станция, зафиксировавшая столкновения, осуществляет его форсирования, посылая 4 байта информации. Задержка связанная с этим моделируется системой S9
После
чего наступает межпакетный интервал Ƭ, в течение которого ни 1 станция не может
начинать передачу. Задержка связанная с этим моделируется системой S4
После чего также происходит отсрочка повторной передачи (S2)
C вероятность. 1 Рст – столкновение не происходит
В этом случае станция осуществляет процесс передачи пакета, что моделируется системой S5:
После чего происходит передача подтверждения о приеме, что моделируется системой S6:
Затем происходит межпакетный интервал, что моделируется системой S7
При этом с вероятностью Рош может произойти искажение пакета. Станция обрабатывает эту ситуацию, задержка связанная с этим моделируется системой S8, для данного метода доступа она равна 10Ƭ,
После чего станция пытается передать пакет еще раз.
С вероятностью 1-Рош.-ошибки нет
После чего пакет передается на обработку на сервер.
Для того чтобы рассчитать характеристики такой СеМО необходимо составить систему уравнений и вычислить потоки в каждый узел сети. На вход такой сети поступает поток λ0. Будем считать, что все техпроцессы создают однотипные запросы. Тогда система уравнений будет выглядеть следующим образом.
Система неполная, надо знать λ0 , Рзс,Рст,Рош.
Чтобы узнать λ0, нужно знать полную схему,те объединить все модели.(То есть объединить модель сервера и абонента)
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.