![](/user_photo/_userpic.png)
книги из ГПНТБ / Матлин Г.М. Проектирование оптимальных систем производственной связи
.pdfще каких-либо непроизводительных затрат времени, а также не-
П ' ~ 1
производительные затраты времени, имеющие величины Гп< V /і
00
£=0 в тех случаях, когда хотя бы в одном из элементов модели д,= 0.
Поэтому отношение Тя/ (Тя+ Тп) характеризует нижнюю границу величины Е. Отсюда .вытекает самый простой способ оценки ниж ней границы величины эффективности функционирования по фор муле
Та
п ' — 1
ГИ+ ^ t + t-x
i = 0
где ti — математическое ожидание непроизводительных затрат вре мени в t-м элементе модели. В этой формуле все величины, стоя щие в правой части, либо заданы, либо могут быть достаточно просто определены.
|
Отложим |
на оси |
абсцисс |
точку, |
соответствующую величине |
||||
|
7* |
|
определению все |
точки, лежащие |
правее |
этой, соот- |
|||
~—Л Л ■ По |
|||||||||
1и |
г 1 Q |
состоянию |
сети, |
когда информация |
будет |
доставлена |
|||
ветствуют |
|||||||||
за |
срок не |
выше заданного |
(критерия |
оперативности |
TQ). Вслед |
ствие этого величина оперативности связи равна площади, заштри хованной на рис. 3.6а, т. е.
тИ |
|
Тъ |
Ги |
Q = |
|
’ Ди |
1ДИ |
И |
|
ти+тг_ |
|
Точка ----- -— является крайней |
правой границей возможных |
значений эффективной передачи информации. Поэтому наиболее жестким критерием оперативности является величина tr = TQ. В дан
ном случае величина |
оперативности связи равна просто ординате |
|
Р"Q. Наоборот, при |
1_£ |
оперативности можно |
TQ> ----- Тя критерии |
||
|
Е |
|
назвать «мягкими», потому что абсцисса т -Ти |
будет лежать ле- |
|
|
1и “Г |
1Q |
вее Е — математического ожидания состояния сети. В этом случае требования, предъявляемые к срокам доставки информации, сла бее средних условий функционирования сети.
Модель процесса доставки информации представлена на рис. 3.7. Каждый элемент этой модели может рассматриваться как гене ратор случайных чисел, вырабатывающий величины затрат вре
— 122 —
мени на осуществление соединения с присущими им вероятностя ми. Главной особенностью данной модели является наличие среди ее элементов и связей между ними характеристик поведения або нентов, пользующихся сетью связи. Эти характеристики на ходят свое отражение ів затра тах времени на подход к сред ству евши (распределение рас стояния абонента от средства связи есть функция поведения абонента), в реакции абонен тов на различного рода заня тости и др.
Таким обріазом, указаніная модель есть разновидность мо дели системы «человек—ма шина», в которой роль маши ны играют технические сред ства передачи информации. По-' скольку модель сети связи име ет сугубо вероятностную при роду, для ее расчета необхо димо применять метод стати стических испытаний (метод Монте-Карло). Поставленная задача значительно упрощает ся, если все возможные значе ния затрат времени ів пределах каждого элемента модели заме нить их математическим ожи данием (рис. 3.8).
Расчет модели процесса до ставки информации, представ ленной на рис. 3.8, производит ся методами комбинаторики. Вероятность (каждого состоя ния определяется произведени ем соответствующих вероятно стей состояний элементов (ів этом произведении каждый эле мент модели может быть пред ставлен либо величиной qj, ли бо величиной pj), а затраты времени, присущие данному со стоянию, являются суммой ма тематических ожиданий затрат времени в тех элементах, ко торые в рассматриваемом' со-
Рис. 3.7. Общая модель процесса пе редачи информации по сети связи
Рис. 3.8. Упрощенная модель процес са передачи информации по сети связи
123
стоянии .представлены величиной pj. На рис. 3.9 приведена модель для расчета сети связи с идеальными .надежностью и качеством, а формулы для подсчета вероятностей отдельных состояний и за
трат времени, соответствующих каждому состоянию, сведены а табл. 3.6.
Рис. 3.9. Упрощенная модель для расчета сета связи с идеальными надежностью и качеством
Т а б л и ц а 3.6
ФОРМУЛЫ ДЛЯ ПОДСЧЕТА ВЕРОЯТНОСТЕЙ ОТДЕЛЬНЫХ СОСТОЯНИИ И ЗАТРАТ ВРЕМЕНИ В СЕТИ СВЯЗИ С ИДЕАЛЬНЫМИ НАДЕЖНОСТЬЮ И КАЧЕСТВОМ
|
Вероятности |
Непроизводительные |
|
Вероятности |
Неп роиззодительные |
||||||||||
|
затраты времени в |
|
затраты времени в |
||||||||||||
|
|
состояний |
|
состояниях |
|
состояний |
|
|
|
состояниях |
|
||||
Р о |
— Ч а Ч і Я г Ч з Ч і |
Т о — |
0 |
|
P i t — P o P i P i Ч з Ч і |
T u = |
+ t i + t i |
||||||||
Р і |
— |
Po Ч і Ч і |
Ч з Ч 4 |
Т і = |
t o |
|
Р ц |
— |
Р о Ч і Р і |
Р з Ч і |
Т ц |
= |
“l~ t t + |
t z |
|
Р і |
= Ч а Рі Ч і |
Ч з Ч і |
T i = |
t x |
|
P i s = Ро Р і Ч і |
Ч з Р і |
T i s = |
3 “ t i -(- t 4 |
||||||
Р 5 — Ч о Ч і Р і |
Ч з Ч і |
T z — t i |
|
Р ц — Р а Ч і Р і |
Ч з P t |
Т ц = |
Т ” ^2 Т - t i |
||||||||
Р і |
-= Ч а Ч і Ч і |
Рз Ч і |
т , = |
І З |
|
Р і о |
= |
Р а Ч і Ч і |
Р з Р і |
Т 2,0 |
— |
t o + |
t z + |
t 4 |
|
Р 5 = Ч а Ч і Ч і |
Ч з Ч і |
Т ь = t i |
|
Р ц — Ч а Р і Р і |
Р з Ч і |
Т 2 1 = t i -f- t 2 + |
|
||||||||
Р ъ = Ро Р і Ч г Ч з Ч і |
Т о = |
t o - р |
t x |
Р ц |
— Р о Р і Ч і Р з Ч і |
т 2 2 — t o + t i + t z |
|||||||||
|
|
|
|||||||||||||
Р 7 = Р о Ч і Р і |
Ч з Ч і |
Т - ! = ^O + t i |
Р і з |
= |
Ч а Р і Р і |
Ч з Р і |
T 2 3 — t i + ^2 + t 4 |
||||||||
Р в = Р о Ч і Ч з Р з Ч і |
T s = |
t o ~ \ - t b |
Р ц — Ч а Рі Ч і |
Р з Р і |
Т ц — t i + t z + t 4 |
||||||||||
Р 9 = |
Ро Ч і Ч і |
Ч з Ч і |
T o — |
t o + |
t 4 |
Р і ъ |
= |
Ч а Ч і Р з |
Р з Р і |
T25 = |
t z + |
^3 + |
t i |
||
Р і о — Ч а Р і Р і |
Ч з Ч і |
T u = t i + t 2 |
Р 2 0 = Ро Рі Р і Р з Ч і |
Т ц — t o + t i + ^2 + ^ 3 |
|||||||||||
Р ц |
— Ч а Р і Ч і Р з Ч і |
Т ц = |
t i + 13 |
Р ц — Р о Ч і Р г Р з Р і |
T 2 7 — t o + t z + t z ~ \ ~ t i |
||||||||||
Р 12 = Ч а Ч і Ч і |
Ч з Р і |
Т ц = |
t i ~ \ - t 4 |
Р - ія — Р о Р і Р і Ч з Р і |
T z s = A> + t i + t z ~ \ - t i |
||||||||||
Р і , = |
Ч а Ч і Р і Р з Ч і |
T \ z = t z + t 3 |
Р ц — Р о Р і Ч і |
Р з Р і |
T 2 3 — t o 3 “ t \ -f- t 3 ~ \~ ti |
||||||||||
Р ц = |
Ч а Ч і Р і |
Ч з Р і |
Т ц = |
t 2 + t 4 |
Р з а = Ч о Р і Р і |
Р з Р і |
T z a — t i - \ ~ t % - { - t 3 - - \ - t i |
||||||||
Р ц = Ч а Ч і Ч і |
Р з Р і |
T u = t 3 - { - t t |
Р з і — Р о Р і Р і Р з Р і |
^ 31= ^0+ ^ l + ^ 2 + ^ 3 P U |
124 —
Большое количество .возмож ных состояний затрудняет вычис ление эффективности функциони рования сети «вручную» и требу ет применения ЭВМ. Разработа ны программы расчета на ЭВМ эффеіктивности фунікциояирования различных сетей производствен ной связи, с помощью которых были определены количество ра диостанций для работы на одной частоте, допустимая загрузка ствола системы радиотелефонной связи «Алтай» и т. д.
Алгоритм расчета эффектив ности функционирования ме тодом комбинаторики дан на рис. 3.10.
Рис. 3.10. Алгоритм расчета эффектив ности функционирования методом комбинаторики
3.4. ОЖИДАНИЕ В ПРОЦЕССЕ УСТАНОВЛЕНИЯ СОЕДИНЕНИЯ
Общие положения
Для более полного рассмотрения эффективности функциониро вания сетей связи необходимо проследить, как изменяются вели чины рі, qit Ті в зависимости от параметров, определяющих затраты времени на установление соединения. К указанным параметрам от носятся: телефонная нагрузка, число абонентских устройств в сети, число лиц, пользующихся одним средством связи, затухание между абонентами и т. д.
Все элементы математической модели, описанной в предыду щем разделе, можно разбить на три группы:
1)элементы, которые участвуют в процессе установления сое динения;
2)элементы, которые участвуют в процессе осуществления соб ственно передачи информации;
3)элементы, которые участвуют и в процессе установления соединения и в процессе осуществления собственно передачи ин формации.
К первой группе относятся непроизводительные затраты вре мени на подход к средству связи на входящем и исходящем кон цах, ожидание освобождения занятого средства связи на входя
— 125 —
щем и исходящем концах, ожидание в процессе коммутации, а также затраты времени на выполнение технически необходимых операций до установлению соединения. Ко второй группе элемен тов относятся время собственно передачи информации и достовер ность канала связи, из-за недостаточности которой это время мо жет увеличиваться. Третью группу элементов составляет надеж ность всего тракта соединения и передачи информации.
В данном разделе рассматривается первая группа элементов модели применительно к сети производственной автоматической телефонной связи, как наиболее характерной. Особенности, возни кающие при расчете других сетей производственной связи, будут указаны в гл. 4.
Подход к средству связи на исходящем конце
Нормирующие условия. К абонентским устройствам производ ственной связи, требующим подхода для передачи информации, относятся телефонные аппараты автоматической и некоммутируе мой (диспетчерской и директорской) связи, пульты коммутаторов, радиостанций, аппараты производственной громкоговорящей связи и т. д. Подход к абонентским устройствам различных видов связи, как правило, осуществляется идентично. Поэтому ниже вопрос подхода к абонентскому устройству связи излагается применитель но к телефонному аппарату, как наиболее массовому абонентско му устройству, хотя основные выводы могут быть распространены
не только на технические |
средства других видов связи |
с учетом |
их особенностей, но и на |
различного рода пульты телемеханики |
|
и оргтехники. |
|
аппарату |
Надо отметить, что вопросы подхода к телефонному |
и связанные с этим затраты времени до настоящего времени прак тически не исследовались. Это объясняется, во-первых, тем, что указанные затраты происходят не в технических средствах пере дачи информации и, собственно говоря, от работы самой системы связи прямо не зависят; во-вторых, из-за отсутствия общей мето дики расчета величины непроизводительных затрат времени и, в-третьих, из-за необходимости учета при расчетах этих затрат весьма сложных функций, описывающих поведение абонентов.
Решение общей задачи доставки информации корреспонденту, постановка которой сформулирована в {134, 137], предполагает учет всех факторов, определяющих время прохождения информации между корреспондентами, в.том числе и связанных с подходом к телефонному аппарату при входящих и исходящих вызовах, а так же ориентирование входящего вызова. Один из возможных мето дов учета этих факторов в математической модели процесса до ставки информации описан в [90]. Для включения в указанную мо дель непроизводительных затрат времени на подход к телефонному аппарату необходимо знать математическое описание этих затрат,
атакже вероятность их отсутствия. При этом принимается, что воз
—126 —
можно осуществление только одного из двух несовместимых со бытий:
1) |
событие Q — затрат на подход к телефонному аппарату нет, |
|
т. е. абоненты в момент поступления вызовов |
(входящих и исходя |
|
щих') |
находятся в непосредственной близости |
от телефонного ап |
парата; |
аппарату |
2) событие Р — затраты на подход к телефонному |
|
равны математическому ожиданию времени подхода. |
|
Если событиям Q и Р соответствуют вероятности q и р, то |
|
q + p = \ . |
(3.16) |
Принимается, что в течение рассматриваемого отрезка време ни Т каждый абонент может находиться либо около телефонного аппарата, либо в пути между рабочим местом и местом установки телефонного аппарата, либо на своем рабочем месте. Тогда имеет место следующее нормирующее условие:
|
Тр + Тт+ Т 0 = Т, |
(3.17) |
где Гр — время, |
в течение которого абонент находится на своем |
|
рабочем месте; |
Гт — время, в течение которого абонент находится |
в месте размещения телефона; Г0 — время, ів течение которого або нент находится в пути между рабочим местом и телефонным ап паратом.
Сложность заключается в том, что телефонным аппаратом мо жет пользоваться не один, а m абонентов. Поступивший в момент t вызов i-му абоненту может застать его на произвольном расстоя нии от телефонного аппарата. Поэтому величина затрат времени на подход к телефонному аппарату может колебаться в очень ши роких пределах.
Нахождение каждого абонента в произвольный момент вре мени в какой-либо точке пространства определяется целым ком плексом социальных, психологических и других факторов, кото рые формируют функцию поведения абонента. Из-за зависимости непроизводительных затрат времени, связанных о подходом к те лефонному аппарату, от функции поведения абонента невозможно определить величины этих затрат в общем виде. Эта задача ста новится определенной, если функцию поведения абонента свести к функции распределения случайной величины расстояния абонен та до некоторой точки отсчета 1 = 0, :в которую помещен телефон ный аппарат. Следовательно, поведение абонента сводится к его пространственному перемещению, характеристику которого можно рассматривать как чисто случайную величину. Таким образом, в соответствии с практикой пользования телефонной связью, мы никоим образом не связаны, ни с конфигурацией территории, об служиваемой телефонным аппаратом, ни с какими-либо иными пространственными характеристиками, кроме абсолютной величины расстояния от абонента до телефонного аппарата.
— 127 —
Распределение случайной '.величины расстояния абонента до телефонного аппарата может носить как дискретный, так и непре рывный характер. Дискретное распределение используется для описания ситуации, когда абонент может находиться в одной из конечного числа точек, которые будем называть «рабочим местом». Вероятность нахождения абонента не на рабочем месте мала, но не равна нулю, так как абоненты перемещаются с одного рабочего места на другое не мгновенно. В этом смысле строго дискретным распределение быть не может. Однако если переходы между рабо чими местами заменить их математическим ожиданием, то эти переходы можно рассматривать как дополнительное (фиктивное) рабочее место. В соответствии с (3.17) при дискретном распре делении
П |
|
V Рі + рт + р 0 = 1, |
(3.18) |
! = 1 |
|
где рі — вероятность нахождения абонента на і-м рабочем месте; «•-—число рабочих мест (включая фиктивные); рі — вероятность нахождения абонента в точке, где расположен телефонный аппа рат; ра — вероятность того, что абонент находится в пути между телефонным аппаратом нерабочими 'местами.
Аналогично этому
|
|
Ѵ іі + Тт + Т0 = Т, |
(3.19) |
||
|
ti — время |
і=і |
|
|
|
где |
пребывания абонента |
на і-м рабочем |
месте. Оче |
||
видно, что pi = ti/T. |
|
|
|
||
что |
При непрерывном распределении вероятностей предполагается, |
||||
абонент |
может находиться |
в |
любой точке |
интервала |
|
0 ^ / ^ L MaKC, где АМакс — расстояние |
от |
телефонного |
аппарата до |
наиболее удаленной от него точки, в которой может находиться абонент в течение отрезка времени продолжительностью Т. Таким образом, при непрерывном распределении вероятностей рабочим местом является любая точка интервала О г^/^А максЛегко убе-
^маис
j'
о
вероятности.
Возвращение на рабочее место. Непроизводительные затраты времени на подход к телефонному аппарату Т0 складываются из затрат на переход абонента из точки, в которой он находился в момент поступления входящего или возникновения исходящего вызова, к телефонному аппарату /а и затрат на переход абонента от телефонного аппарата после окончания разговора к одному из своих рабочих мест /б. При осуществлении каждого вызова вели чины іа и іб принимают случайные значения, а следовательно, слу чайным образом изменяется и величина Т0. На основании известной
— 128 —
в теории вероятности теоремы о том, что математическое ожидание суммы случайных величин равно сумме их математических ожи даний, имеем
Т0 = К + t6. |
(3.20) |
Рассмотрим вначале величину ,математического ожидания вре мени перехода от телефонного аппарата к своему рабочему месту. Когда абонент окончил разговор по телефонному аппарату, он может вернуться на любое из п рабочих мест с соответствующими вероятностями рі (если распределение вероятностей дискретное) или в любую точку интервала 0 ^ / ^ L MaKc (если распределение вероятностей непрерывное). Однако он совершит такой путь только в том случае, если за время этого перехода не поступит ни одного нового вызова. .
Вначале предположим, что абонент всегда достигает своего ра-- бочего места, т. е. за время перехода от телефонного аппарата до рабочего места новых вызовов не поступает. Математическое ожидание длины перехода в этом случае
П |
П |
|
MU] = Y^Pili = Y |
^ tili |
(3.21) |
|
||
і=1 |
1=1 |
|
и для непрерывного распределения |
|
|
^макс |
^макс |
|
м [/] - J Pihdi = - у |
Л ttldl, |
(3.2 Г) |
о |
о |
|
где U— расстояние от і-го рабочего места до телефона; ti — время пребывания на і-м рабочем месте.
Однако практически средняя длина перехода будет меньше ве личины М[1\ поскольку за время его осуществления может посту пить новый вызов. Обозначим отрезок пути от телефонного аппа
рата до |
той точки, где |
абонента застанет новый вызов, через |
|||
х (0 ^ х ^ М [/]). Отрезку |
пути х |
соответствует |
отрезок |
времени |
|
tx = x/v, |
где V— средняя |
скорость |
перемещения |
абонента. |
В тече |
ние tx может поступить не один, а 2, 3 ... вызова, но это не оказы вает влияния на длину пути абонента, так как, получив первый вызов, он немедленно возвращается к телефону. Математическое ожидание длины перехода от телефонного аппарата до точки, где абонента застанет новый вызов:
п1і
Mix] = £ |
J xdF(x/i, 1), |
- (3.22) |
i=0 |
0 |
|
где F(x/i, 1 )— условная функция распределения случайной вели чины X при условии, что при поступлении нового вызова абонент направлялся к рабочему месту с индексом і.
5 -1 3 7 |
_ 129 — |
Так как функция F(x/i, 1) характеризует вероятность совмест ного наступления двух независимых событий, то она является про изведением двух вероятностей: вероятности того, что абонент на правляется к рабочему месту с индексом і, и вероятности того, что абонент лрошел до 'поступления нового вызова отрезок пути про
должительностью X , т. е. |
|
|
|
|
|
|
F(x/i, |
1) = Рі |
|
||
Тогда |
|
|
|
h |
|
|
|
|
|
|
|
|
dF(x/i, |
1 ) |
IL |
|
|
Отсюда |
|
dx |
|
lt |
|
|
|
|
|
|
|
M |
|
|
|
■M[l] |
(3.22') |
1ч = Е і Ч |
л = 2т £ ' а = |
|
|||
t = l |
0 |
|
|
i'= l |
|
и для непрерывного распределения |
|
|
|||
|
— |
Г |
ttldl = — M[l]. |
(3.22") |
|
1 |
2 Т |
J |
|
2 |
|
|
|
о |
|
|
|
Математические ожидания длины перехода от телефонного ап парата до рабочего места М[1] и М[х] относятся к одному вызову при условии, что этот вызов уже состоялся. Математическое ожи дание числа вызовов, поступивших за рассматриваемый отрезок времени продолжительностью Т, при пуассоновском входящем по токе равно %Т, где Я — интенсивность потока. Учитывая, что мате матическое ожидание произведений случайных величин равно про изведению их математических ожиданий, получим
М [/б] = Я ТМ [/б,і]> |
(3.23) |
где М [ / б , і ] — математическое ожидание случайной длины перехода, отнесенной к одному вызову.
Для определения величины М[/б, і] рассмотрим полную группу следующих несовместимых событий:
событие Во — за отрезок времени ti = M[l]/v, необходимый для осуществления перехода от телефонного аппарата до рабочего места, новые вызовы не поступили (ѵ — средняя скорость пере движения абонента к телефону);
событие В 1 — за отрезок времени U, необходимый для осущест вления перехода от телефонного аппарата до рабочего места, по ступил хотя бы один вызов.
Вероятности указанных событий соответственно равны: |
|
Р {В0) = e~wr |
(3-24) |
P(ß1) = \ — Р ( В 0) = 1— e“ w/. |
(3.24') |
— 130 — |
|
![](/html/65386/283/html_lHaX48VJCn.PqxJ/htmlconvd-kc5Rcu130x1.jpg)
Событию Во соответствует длина перехода протяженностью ЛСД; событию Ві — продолжительностью М[х]. В этих обозначениях
|
/ |
|
-Л л ш Л |
|
|
M [ l 6 i) = P(Bo)M\l] + P{B1)M lx \ = - f M [ l ] { \ |
+ |
e v |
J; |
(3.25) |
|
/ |
- L MUA |
|
. |
(3.25') |
|
M\l6] = -i-A77W[/] [l + |
e v |
/ |
|
Анализ (3.25') показывает, что величина M[lö\ стремится к нулю при А->-0 (абонент постоянно находится на своем рабочем месте) и А-ѵоо (абонент постоянно находится около телефонного аппа рата). Последнее утверждение не очевидно, но оно .следует из того, что за конечный отрезок времени Т может поступить конечное количество вызовов. Поэтому при рассмотрении предела
lim М [Іб] = |
lim — А TM [I] + |
- |
i/u i/j |
lim — А ТМ [/] е |
л |
||
выделимЯ->00 |
Л-+СО 2 |
Х-+00 2 |
|
первое слагаемое, которое после преобразования при |
|||
мет вид |
|
п |
|
|
|
|
lim — А ТМ [/] = |
lim |
Я->а> 2 |
Я - » с о |
Однако, как будет показано ниже, при очень большом А все величины U стремятся к нулю. Раскрытие неопределенности вида оо-О позволяет установить, что этот предел стремится к нулю.
/Второе слагаемое в формуле для limMjVg] содержит неопреде
ленность вида О-оо. |
После преобразования к виду оо/оо получим |
|||||
|
. |
- І м щ |
|
^ ~ К Т М [ і ] |
||
lim |
— А ТМ [/] е |
ѵ |
= lim |
—----------- ; |
||
Я-*-оо |
2 |
|
|
Х - * а > |
|_ А м |
[/] |
применяя правило Лопиталя окончательно имеем |
|
|||||
|
|
lim |
—2 TM [I] |
|
|
|
|
|
|
|
|
|
|
|
|
Х-*-оО М[1] |
|
|
|
|
|
|
|
V |
|
|
|
Следовательно, |
limMp6]= 0. |
Отметим, что при |
А-ИЗ 1ітМ[/б)1]= |
|||
= М[1], т. е. при |
Х -> -с о |
|
|
|
|
х - > о |
малом А абонент беспрепятственно вернется на |
||||||
свое рабочее /место после состоявшегося разговора. |
||||||
Таким образом, получаем |
|
|
|
|
||
|
|
М[Іб] |
Л Ш ](і Ң- |
|
(3.26) |
|
|
|
“ |
|
V
51 |
— 131 |