книги из ГПНТБ / Матлин Г.М. Проектирование оптимальных систем производственной связи
.pdfряется. При передаче информации в реальных сетях 'связи встре чаются случаи, когда вследствие отсутствия или занятости тре буемого абонента, занятости или неисправности соединительных путей и т. п. соединение в данный момент установлено быть не мо жет. В этих условиях вызывающий абонент может вести себя поразному:
а) повторять вызовы (или ожидать) до тех пор, пока соедине ние не установится (система с ожиданием);
б) отказаться от установления соединения (система с поте рями) ;
в) повторять вызовы или ожидать в течение некоторого вре мени, а затем отказаться от установления соединения (система смешанного типа).
Нетрудно видеть, что время, затраченное на установление сое динения, /ож-»-0, когда в сети связи не возникает никаких отказов; ^ож>0 — в системе с ожиданием; t0ж—>-оо — в системах с потерями и 0 < /Ож ^оо — в системах смешанного типа.
Поскольку количество и содержание информации на входе и выходе сети связи могут не совпадать между собой, а время пере дачи — не удовлетворять поставленным задачам вследствие пере грузки входящими требованиями, недостаточного качества тракта связи и т. д., то для оценки работы сетей связи вводится понятие эффективности функционирования.
Рассмотрим выполнение сетью связи своих функций — динами ку осуществления доставки информации. На вход сети постоянно в течение неограниченно длительного времени поступают различ ные сообщения1). Каждое из них требует для своей передачи опре деленное время ТІ)(, а также задерживается в сети на какое-то
непроизводительное время Тп t из-за недостаточно эффективной ее
работы. 'Совершенно очевидно, что если два каких-либо сообщения должны для своей передачи затратить одно и то же время Ти> то сеть связи будет 'работать более эффективно в тот отрезок вре мени, когда будет передаваться сообщение, потребовавшее мень шие непроизводительные затраты времени. Так как условия рабо ты сети постоянно изменяются случайным образом, то каждое вновь поступившее на ее вход сообщение может быть передано со случайными непроизводительными затратами. Будем фиксиро вать время нахождения в сети (івремя собственно передачи и не производительные затраты времени) каждого сообщения.
Любая реализация процесса доставки информации имеет «свою» продолжительность времени, необходимого для установ
ления соединения |
и |
передачи. |
Следовательно, при t-м вызове |
7 д и і = 7 ’п . + 7,Иг> где |
Тт |
.— общее |
время доставки информации; |
Tat— эффективное время передачи информации; Тп . — непроизво дительные затраты времени при t-м вызове.*)
*) Такие системы называются системами многократного действия.
—112 —
Из множества переданных по сети сообщений, выделим та кие, время доставки которых одинаково. Можно вычислить и со ответствующую вероятность: для этого надо количество случаев, когда время доставки информации равно Тѣ разделить на общее число передач информации (рассматривается определенный отре зок времени в стационарном режиме функционирования сети).
Анализируя сообщения, время доставки которых одинаково, можно установить, что не все они обладают одной и той же струк турой — некоторые имеют меньшее время собственно передачи информации, но зато большее время непроизводительных затрат; другие, наоборот, большее время собственно передачи информа ции и меньшее время непроизводительных затрат. Логично пред положить, что сеть функционирует более эффективно в тех слу чаях, когда при одном и том же времени доставки информации отношение Ти/Т;щ будет больше, так как в этом случае удельный вес собственно передачи информации в общем объеме «проделан
ной работы» — всего процесса |
доставки информации — будет |
больше. |
|
Введем понятие с о с т о я н и е |
с е т и с в я з и как совокупность |
таких условий ее функционирования, которые обеспечивают до ставку любого сообщения с продолжительностью «чистой» пере дачи Та и одной и той же величиной непроизводительных затрат времени Гп.
Так как состояние сети зависит от большого количества слу чайных факторов (количества поступивших вызовов, свободных и занятых приборов и соединительных путей, ожидающих и поте рянных вызовов, а также надежности аппаратов и т. д.), то в про извольный момент времени оно является случайным и может быть описано количественно с применением математического аппарата теории вероятности. Отметим, что каждое состояние определяется случайной величиной отношения Тп/ТЯ11. Поскольку сеть связи в каждый данный момент времени может пребывать только в одном из допустимого множества состояний, то каждому состоянию со поставляется соответствующая вероятность. Обозначим вероят ность нахождения сети в г-м состоянии через Р{. Если построить график изменения величины Рі в зависимости от отношения Та/Тдп, то можно получить функцию плотности распределения непрерыв ной случайной величины отношения Та/Тт, характеризующего на хождение сети в каком-либо состоянии.
Принципиально возможно рассматривать как непрерывные, так и дискретные случайные величины отношения Ти/Тли, определяю щего нахождение сети связи в каком-либо состоянии. Однако в большом количестве случаев допустимо рассматривать только дис кретные значения величин Тя и Тт, что позволяет ограничиться счетным числом состояний сети и упростить выкладки.
Теперь можно дать определение эффективности функциониро вания сети связи.
— ИЗ
Э ф ф е к т и в н о с т ь ф у н к ц и о н и р о в а н и я с е т и — есть математическое ожидание случайной величины характеристики ее состояния. Таким образом, эффективность функционирования пред ставляет собой среднее состояние, в котором находится данная сеть при рассмотрении ее функционирования в течение какого-либо продолжительного (относительно величины ТдИ) отрезка времени. Эффективность функционирования является показателем целесо образности использования системы для выполнения заданных функций в данных условиях и в рассматриваемый отрезок време ни. При этом предполагается, что за время передачи одного сооб щения состояние сети не изменяется *).
Обозначим эффективность функционирования сети через Е. Тогда в соответствии с определением эффективности функциони рования
(3.12)
где г — число возможных состояний сети. Если . рассматривать отношение Tl,./T-Wi как непрерывную случайную величину, то
в ф-ле (3.13) сумма заменяется интегралом и z -v o o .
Время Тк зависит от двух параметров: объема передаваемого сообщения 17пер и скорости его передачи по сети связи с: Ти=Ѵпеѵ/с. Время передачи информации зависит от абонентов (скорости речи, подхода к средству связи и т. д.), состояния тракта передачи (уров ня шумов, затухания) и изменяется не только от соединения к соединению, но и внутри каждой конкретной передачи. На состоя ние тракта передачи влияет целый ряд факторов, в том числе и протяженность канала связи, что не позволяет выделить расстоя ние как особый фактор при определении эффективности функцио нирования систем связи.
Расчленив процесс доставки информации на время собственно передачи информации и непроизводительные затраты времени, мы, по существу, создали простейшую модель процесса. Назовем э л е
м е н т о м м о д е л и п р о ц е с с а д о с т а в к и и н ф о р м а ц и и |
|
относительно независимую его часть, отражающую те или иные |
|
затраты времени в ходе этого процесса. В этом плане величины |
|
Т„ и Тп могут рассматриваться как элементы такой |
модели. Иными |
словами, модель процесса доставки информации |
показывает, по |
каким причинам и за |
счет чего происходят |
различного рода |
за |
траты времени Тди, таи |
как |
х |
|
/=о
где Тj — временная характеристика /-го элемента модели процесса доставки информации; п — число элементов модели процесса до-
1) Так называемые системы кратковременного (мгновенного) действия.
114
ставки информации. Нетрудно видеть, что при неограниченном уве личении числа п реальный процесс доставки информации будет наиболее полно отображаться в модели.
Являясь элементом модели процесса доставки информации, вре мя передачи, как правило, не подразделяется на отдельные состав ляющие его части. Наоборот, непроизводительные затраты вре мени при моделировании процесса доставки информации расчле няются на большое количество частей, каждая из которых рас сматривается как самостоятельный элемент модели указанного процесса. В самом общем виде к непроизводительным затратам относятся затраты времени на:
а) подход к средству связи (телефонному аппарату, радиостан ции и т. д.) на исходящем конце — t0\
б) ожидание освобождения средства связи вызывающего або нента — /ц
в) .выполнение технически необходимых операций по установ лению соединения (набор номера, нажатие ключа на коммутаторе и т. д.) — t2:
г) ожидание освобождения соединительных путей к вызывае мому абоненту — t3;
д) ожидание освобождения средства связи вызываемого або нента — /4;
е) ожидание ответа вызываемого абонента (подход к средству связи на входящем конце) — А;
ж) ожидание, связанное с ограниченной надежностью средств связи, —
з) увеличение продолжительности передачи информации при недостаточном качестве тракта связи — і3.
Приведенные выше рассуждения относятся в равной мере и к разговору по сети АТС, и по сети диспетчерской связи, и к пе редаче телеграммы по сети абонентского телеграфа, прямому телеграфному каналу и т. п. Изменяются только число возмож ных состояний сети и продолжительность отдельных состояний. Например, при разговоре по сети диспетчерской связи могут иметь место затраты на подход к телефонному аппарату, выполнение технически необходимых операций по установлению соединения (в данном случае снятие трубки с рычага телефонного аппарата), ожидание ответа вызываемого абонента (диспетчера), ожидание, связанное с ограниченной надежностью средств связи, и, наконец, увеличение продолжительности передачи информации при недо статочном качестве тракта. При передаче телеграмм по сети абонентского телеграфа присутствуют все виды непроизводитель ных затрат времени, которые имеют место при осуществлении раз говора по сети АТС, за исключением ожидания ответа вызывае мого абонента, поскольку телеграмма может быть передана и в его отсутствие. При этом с точки зрения математической модели без различно, будет соединение устанавливаться вручную (с участием оператора) или автоматически. В этих случаях изменяется не сама
-115 —
модель, а количественные характеристики (время ожидания; вре мя, необходимое для осуществления технических операций по установлению соединения и т. п.) определенных элементов, состав ляющих данную модель.
Перечисленные выше виды затрат присутствуют не при каждой передаче сообщений, т. е. в каждом конкретном случае суммар ная величина непроизводительных затрат времени может выра жаться, например, следующим образом: Tn=,tT] Tra = toJrU\ 7'из=Но~Иі-Ит и т. д. Очевидно, что не все элементы процесса до ставки информации являются равноправными: на один процесс не может быть осуществлен без затрат времени tT и Ти. Зато все остальные элементы могут находиться в любом сочетании друг с другом. Пусть каждый элемент процесса доставки информации может принимать zj дискретных значений непроизводительных за трат времени в этом элементе (/ — индекс элемента). Тогда общее число возможных состояний сети, соответствующее осуществлен ным процессам доставки информации,
Здесь п' — число элементов, которые могут находиться в любом сочетании друг с другом: п' = п—2, где п — общее количество эле ментов, включая Ти и /т, которые присутствуют при каждом осу ществленном процессе доставки информации.
Часто имеется возможность рассматривать не все множество дискретных значений каждой компоненты вектора, а только три значения, соответствующие: а) отсутствию каких-либо затрат вре мени; б) математическому ожиданию этих затрат; в) срыву до
ставки информации. В данном случае происходит |
уменьшение |
|
числа возможных состояний сети, соответствующее |
осуществлен- |
|
|
П' |
|
чым процессам доставки информации: z= |
3= 3?>/. |
|
/= 1 Наконец, если предположить, что абонент ни в коем случае
не откажется от попытки установить соединение вне зависимости от продолжительности требующегося для этого времени, можно получить несколько важных следствий.
1.Каждый элемент модели может находиться только в двух состояниях: ожидание есть и ожидания нет. Сумма вероятностей двух рассматриваемых состояний равна единице.
2.Поскольку информация с вероятностью, равной единице, будет доставлена, то в каждой реализации этого процесса присут ствует время Тп.
3.Никакая информация не может быть доставлена без затрат времени, технически необходимых для установления соединения, поэтому в каждой реализации данного процесса присутствует
время К-
116 —
В случае, когда абонент не отказывается от установления сое динения, общее число состояний сети равно
з = f | 2 = 2п' . /=1
Если п' — 7 и каждый из этих элементов процесса доставки ин формации может принимать три возможных состояния, то вероят ность г-го состояния сети может быть представлена следующей матрицей:
Ро |
Яо |
Роо |
Рі |
Яі |
Роі |
Рз |
<72 |
Ро2 |
Рз |
Яз |
Роз |
Рі |
Яі |
Роі |
Ръ |
Яі |
Роъ |
Рв |
Яо |
Ров |
где ро, рі, рз ... — вероятности того, что будут иметь место затраты времени на подход к средству передачи информации, ожидание освобождения средств связи вызывающего абонента, ожидание освобождения соединительных путей и т. д.; qo, qu Яг— вероятности
отсутствия затрат времени на подход к средству связи |
и т. |
д.; |
Роо, Роі, Pw — вероятности отказа вызывающего абонента |
от |
осу |
ществления передачи информации из-за большой удаленности сред ства связи и т. д.
Аналогично представляются затраты времени Ти, в матрицекоторого крайние столбцы заняты нулями іи бесконечностями, а средний — величинами математических ожиданий соответствующих затрат времени, а также затраты времени Ги, в матрице которогодва столбца занимают математические ожидания этой величины, а третий — нули.
Если перечисленные выше 9 элементов модели не позволяют полностью отобразить какие-либо специфические особенности про цесса доставки информации в какие-либо сети производственной связи, то необходимо ввести новые элементы, которые дали бы возможность учесть эти особенности. Однако увеличение числа эле ментов модели нежелательно, так как число возможных состоянийсети, а следовательно, и объем требуемых вычислений, как былопоказано выше, определяется количеством элементов, входящим в показатель степени. Поэтому число возможных состояний в за висимости от количества элементов модели возрастает весьма резко.
Таким образом, к модели процесса доставки информации 'предъ являются противоречивые требования: с одной стороны, любойреальный процесс доставки информации может быть полно отоб
— 117 —
ражен при неограниченном количестве элементов, а с другой сто роны, при увеличении количества элементов резко возрастает чис ло возможных состояний сети, а следовательно, и вычислительные трудности. Процесс доставки информации удается свести к моде ли, состоящей из ограниченного числа элементов путем расширения понятия того или иного элемента модели. Например, ориентирова ние входящего вызова, вручение корреспонденции по адресу, де шифровка ее могут быть включены в элемент модели «Подход к средству связи на входящем конце».
Если два абонента АТС соединяются через две, три станции, то элемент модели «Ожидание в процессе собственно установления соединения» может быть разбит на 'подэлементы, число которых соответствует количеству станций. При этом соответственно увели чивается количество состояний сети. Чтобы избежать последнего, рассматриваемому элементу модели ставится в соответствие ма тематическое ожидание непроизводительных затрат времени в про цессе собственно установления соединения, характеризующее весь тракт установления соединения.
Аналогичное положение может иметь место и на сети абонент ского телеграфа, когда соединение устанавливается через две или более АТА (АТР), на сети передачи данных, в некоторых других сетях.
Из сказанного следует, что, по всей - вероятности, все много образие форм протекания процессов доставки информации можно отобразить в виде моделей, составленных из одних и тех же эле ментов и отличающихся между собой числом этих элементов и математическими ожиданиями затрат времени в каждом из них.
Формула (3.12) выражает эффективность функционирования системы связи при заданном объеме сообщений. Если задано вре мя передачи информации, то эффективность функционирования записывается в виде
Е = у р г Ш " - - |
(3.12') |
|
Упер,- ~г V |
щ |
|
где ѴПі=Тп. а — объем сообщений, который |
был бы |
передан за |
время Тп \ Упер,-— переданный (принятый) объем сообщений (по
лезный объем).
При обращении к системе связи абоненты заинтересованы в том, чтобы затратить минимальное время на передачу сообщения и особенно на различные ожидания. Поэтому показатель эффек тивности функционирования системы связи для г-го вызова Ф, це лесообразно оценить следующим образом:
Ф = |
— |
. |
(3.13) |
|
Т»і+ Тщ |
|
|
При увеличении величины Тп,- показатель эффективности умень |
|||
шается. При Фі —0 информация |
не передается и система |
стано- |
|
— |
118 — |
|
вится абсолютно неэффективной. Это бывает в тех случаях, когда TU{-+-оо (информация не передана) или ГП;=0 (отсутствуют вы зовы). Таким образом, Динамика изменения величины Фі во времени показана на рис. 3.66.
Рис. 3.6. К выводу показателей эффективности |
функционирования: |
а) соотношение между величинами Е и Q; б) динамика |
изменения величины Фі |
во времени |
|
При заданном времени передачи информации показатель эф фективности может быть выражен через объем переданных сооб щений:
^ пеР,- |
(3.13') |
Фі = Иіер; + Ѵп |
Заметим, что эффективность не пропорциональна увеличению ско рости передачи информации.
Эффективность функционирования сети связи в этом случае может быть интерпретирована как математическое ожидание по казателя эффективности Фі, взятого по всем вызовам:
|
|
|
V |
пер; |
E = M ( 0 l) = Y i p& i = Y i P i - Тщ |
р. |
|||
L^ |
1 'п ерѴ /п |
|||
где Рі — вероятность |
|
"Гщ + Тщ |
|
|
появления вызова, |
имеющего параметры |
|||
Тце; Тп . ИЛИ У п е р ; |
и. |
П П ( . |
|
|
Соотношение (3.12) или (3.12') может быть принято за основ ную характеристику эффективности функционирования системы связи в тех случаях, когда ничего неизвестно о требуемых сроках доставки информации, т. е. если на время передачи информации не накладывается каких-либо ограничений. Задержка передачи информации сверх задаваемого системой управления срока может привести к непоправимым отрицательным последствиям. Вероят ность того, что информация будет передана требуемому абоненту в течение времени меньше заданного, условно может быть названа оперативностью связи Q и определена как
Q = P(Tai + Tni< r Q), |
(3.14)? |
где TQ— заданная системой управления величина времени (кри терий оперативности).
119 —
Нетрудно видеть, что с ростом критерия оперативности связи TQ величина Q будет увеличиваться, так как вероятность того, что информация может быть передана в течение большего отрезка времени возрастает. При TQ->оо Q асимптотически стремится к единице, т. е. Qco= P (Ти+ Тп<со) = 1. С другой стороны, при TQ= О Qo= P (Та-\-Ти) =0, так как никакая информация без потерь пере дана быть не может.
Это положение можно обобщить следующим образом: вероят ность передачи информации за отрезок времени 7’д < Г и+ ^т равна нулю, т. е. Qo=/3(7’H+ 7’n<7'H-f-^T) =0. Минимальное значение ве личины Q соответствует вероятности передачи информации в ми нимально короткие сроки (т. е. с условными потерями, не превы шающими величины tт, и при отсутствии явных потерь). Указанное значение может быть подсчитано по формуле
QMHH = Р(ТЛ+ Тп — 7И+ tT) = <Мі^Мз?4<Мв- |
(3.14 ) |
Таким образом, можно сделать вывод, что оперативность свя зи Q описывается законом распределения случайной величины TQ (критерий оперативности). Величина Q определяется произведе нием соответствующих вероятностей.
Для сравнения оперативности связи различных систем наибо лее удобно пользоваться выражением (З.Н'). Это объясняется тем, что при прочих равных условиях та система связи является луч шей, у которой вероятность передачи информации в минимально возможные сроки имеет большое значение. Однако для оценок систем связи можно пользоваться всем множеством значений Q в зависимости от назначения и характера этих систем. Установим связь между оперативностью и условным показателем эффектавлости. Перепишем ф-лу (3.14) следующим образом:
Q = P |
1 |
Ти+ Тп> Тя+ TQ |
Тк4- Тп |
Умножая обе части неравенства, стоящего в скобках, на вели
чину Т,I, получим |
|
|
|
Q = P |
т„ |
> |
= р ( ф > ф <г) = 1 - /* ’(фв), |
|
тя + |
Тп ^ ти + г, |
|
т. е. оперативность связи является квантилем распределения ве личины
Ф |
И |
|
Тп |
||
|
Любая информация обладает ценностью, которая со временем уменьшается, т. е. информация «стареет» (134]. Допустим, что вре мя доставки и время обесценивания информации соизмеримы, хотя в системах управления производством такое положение имеет мес то не всегда. Например, время обесценивания информации, необ ходимой для решения многих вопросов планирования, во много раз больше, чем время ее доставки. Использование производствен
— 120 —
ной связи для ‘передачи такой информации неэффективно, посколь ку оборудование системы связи загружается передачей «несроч ной» информации, а «срочные» сообщения из-за этого могут быть задержаны.
Обозначим отрезок времени, определяющий срок «жизни» ин формации, через ГмаксИнформация, имеющая указанную продол жительность «жизни», должна передаваться по системе связи, у которой
шах (Ти + Тп) < Гмакс. |
(3.15) |
Данное выражение является основополагающим при выборе си стем связи, исходя из обеспечения своевременной передачи инфор мации. Оперативность связи может быть интерпретирована как вероятность передачи информации за время, в течение которого ценность ее положительна (TQ<^.Гмакс). Эффективность функцио нирования системы связи тем выше, чем больше величина Q при меньшем значении TQ. В самом деле, чем меньше величина TQ, тем, как правило, большую ценность имеет переданная информация,, а чем больше при этом вероятность передачи информации за срок не выше TQ. тем больший положительный эффект достигается от использования данной системы.
Если срыв передачи информации приводит к непоправимым отрицательным последствиям, то в качестве критерия эффектив ности функционирования системы связи используется надежность, структуры, определяемая по методологии оценки ветвящихся си стем [70, 160 и др.]. При этом надо иметь в виду, что срыв пере дачи может произойти и за счет того, что сообщение доставлено не по адресу, и за счет неправильного адреса.
Установим соответствие между эффективностью функциониро вания и оперативностью связи. В данном случае будет удобно рассматривать случайную величину отношения TvJTm, характери зующего состояние сети, как непрерывную. Выше уже указыва лось, что эффективность функционирования представляет собой математическое ожидание этой случайной величины.
Допустим, нам известна плотность распределения случайной величины отношения Тц/Тт (рис. 3.6а). Тогда эффіективность функ ционирования представляется на этом графике точкой, лежащей
т
на оси абсцисс правее точки, соответствующей отношению ------— ,
Тц + Тп
где Тп— математическое ожидание непроизводительных затрат /Г—1
времени: Tn= V Д
О
В определение эффективности функционирования включено не математическое ожидание величины суммы непроизводительных затрат времени в элементах модели доставки информации, а мате матическое ожидание состояния сети, которое учитывает отсутст вие при некоторых реализациях рассматриваемого процесса вооб
— 121 —