Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

книги из ГПНТБ / Матлин Г.М. Проектирование оптимальных систем производственной связи

.pdf
Скачиваний:
8
Добавлен:
27.10.2023
Размер:
22.55 Mб
Скачать

ще каких-либо непроизводительных затрат времени, а также не-

П ' ~ 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 —

диться, что
p(l)dl= 1, пде р(1) — плотность распределения

Распределение случайной '.величины расстояния абонента до телефонного аппарата может носить как дискретный, так и непре­ рывный характер. Дискретное распределение используется для описания ситуации, когда абонент может находиться в одной из конечного числа точек, которые будем называть «рабочим местом». Вероятность нахождения абонента не на рабочем месте мала, но не равна нулю, так как абоненты перемещаются с одного рабочего места на другое не мгновенно. В этом смысле строго дискретным распределение быть не может. Однако если переходы между рабо­ чими местами заменить их математическим ожиданием, то эти переходы можно рассматривать как дополнительное (фиктивное) рабочее место. В соответствии с (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 ... вызова, но это не оказы­ вает влияния на длину пути абонента, так как, получив первый вызов, он немедленно возвращается к телефону. Математическое ожидание длины перехода от телефонного аппарата до точки, где абонента застанет новый вызов:

п

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 —

 

Событию Во соответствует длина перехода протяженностью ЛСД; событию Ві — продолжительностью М[х]. В этих обозначениях

 

/

 

-Л л ш Л

 

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

Соседние файлы в папке книги из ГПНТБ