Лившиц Б. С. и др. 5 страница

Вероятность ожидания для любого поступившего вызова свыше времени t – это отношение математических ожиданий числа задержанных свыше времени t вызовов M (c ₃(g >t)) к числу поступивших за рассматриваемый промежуток времени вызовов М(с):

Для количественной оценки качества обслуживания с повторением вызовов рассчитываются: среднее число повторных вызовов на один первичный вызов – ` с ₀; вероятность потери поступившего первичного вызова – р; вероятность потери поступившего повторного вызова – р _п; вероятность потери любого поступившего вызова– р _в; вероятность потерь по времени– p_t;вероятность потерь по нагрузке – р _н. Эти характеристики определяются аналогично рассмотренным выше.

На практике кроме дисциплин обслуживания с явными и условными потерями встречаются различные их комбинации.

Дисциплиной обслуживания с комбинированными потерями называется такая, при которой часть поступающих вызовов обслуживается с явными потерями, а другая часть – с условными или все вызовы обслуживаются с условными потерями, ограниченными по какому-либо признаку. Например, ограничивается число вызовов, находящихся на ожидании, или ограничивается время ожидания начала обслуживания (если вызов находится на ожидании сверх допустимого времени ожидания, то ему отказывается в обслуживании). Другой пример. Абонент, получивший отказ в соединении, повторяет попытки установления соединения. После нескольких повторных вызовов абонент может отказаться от дальнейших попыток установления соединения (вызов теряется). Для оценки качества обслуживания с комбинированными потерями используются характеристики дисциплин обслуживания с явными и условными потерями.

Дисциплины обслуживания с потерями бывают без приоритетов и с приоритетами.

Дисциплиной обслуживания с приоритетами называется такая, при которой поступающие вызовы делятся на категории и вызовы более высокой категории при обслуживании имеют какие-либо преимущества (приоритеты) перед вызовами более низкой категории, и без приоритетов, если ни один из поступающих вызовов не имеет каких-либо преимуществ в обслуживании перед другими.

Примером дисциплины обслуживания с приоритетом может служить установление местных и междугородных соединений на АТС. При занятости абонентской линии местным соединением другое местное соединение с этой линией установлено быть не может, однако телефонистка междугородной станции может подключиться к абонентской линии, занятой местным соединением, и прервать последнее в пользу междугородного. Другой пример. При автоматической междугородной связи все вызовы делятся на обычные и приоритетные. На автоматической междугородной станции в случае занятости всех каналов в прямых и обходных направлениях обычному вызову отказывается в соединении (вызов теряется), а приоритетный вызов устанавливается на ожидание одновременно по двум направлениям. Ясно, что качество обслуживания обычных и приоритетных вызовов различно.

Дисциплины обслуживания с комбинированными потерями и с приоритетами имеют большое количество разновидностей и подробно рассматриваются в теории массового обслуживания. Библиографию по этому вопросу можно найти, например, в [52].

3.5. Пропускная способность коммутационных систем

Одной из важнейших характеристик коммутационных систем является их эффективность. В качестве показателей эффективности наряду с экономическими (капитальными затратами, эксплуатационными расходами) широко используется и такой технический показатель, как пропускная способность.

Под пропускной способностью коммутационной системы понимается интенсивность обслуженной коммутационной системой нагрузки при заданном качестве обслуживания. Пропускная способность коммутационной системы зависит от величины потерь, емкости пучков линий, включенных в выходы коммутационной системы, от способа (схемы) объединения этих выходов, класса потока вызовов, структуры коммутационной системы, распределения длительности обслуживания и дисциплины обслуживания.

Величина потерь нормируется или на коммутационную систему в целом, или для каждого направления связи, или для источников каждой категории. Чем больше допустимая норма потерь, тем больше пропускная способность коммутационной системы и хуже качество связи.

Поток вызовов в математических моделях чаще всего принимается простейшим, потоком Пальма или примитивным. В этих случаях удается относительно просто получить решение задачи аналитическим методом. Реальные потоки вызовов, например, при большой величине потерь имеют более сложную структуру, и решение задач осуществляется методом статистического моделирования.

Схемы объединения выходов коммутационной системы могут быть полнодоступными и неполнодоступными – ступенчатыми, равномерными и т. д.

Структура коммутационной системы характеризуется большим числом параметров: числом звеньев, числом, емкостью и способами связи коммутаторов и т. д.

Наиболее удобной функцией распределения длительности обслуживания с точки зрения аналитического описания и анализа пропускной способности коммутационных систем является показательное распределение, так как оно не обладает последействием. Практическое применение находит распределение равномерной плотности, распределение Эрланга и др. Дисциплина обслуживания оказывает существенное влияние на математическую модель коммутационной системы, поэтому ее необходимо описывать самым детальным образом. Например, в системе с ожиданием вызовы могут обслуживаться в порядке поступления; в порядке, обратном порядку поступления; в случайном порядке; с различными ведами приоритетов.

Пропускная способность пучка линий оценивается отношением интенсивности обслуженной нагрузки у ₀ к числу линий u–h =y ₀/u, ав некоторых случаях – отношением интенсивности поступающей нагрузки у к числу линий u – c =y /u.

Пропускная способность пучка линий коммутационной системы часто представляется в виде зависимости h =y ₀/u =f (y)или h= f (u) при фиксированных значениях остальных параметров. Величина h называется средней пропускной способностью, или средним использованием одной линии пучка. Характер зависимостей h= f (y) при обслуживании полнодоступным пучком линий простейшего потока вызовов при фиксированных значениях потерь показан на рис. 3.4. Величина hпри увеличении интенсивности по ступающей нагрузки асимптотически приближается к единице. Это объясняется уменьшением относительной колеблемости простейшего потока вызовов при увеличении математического ожидания интенсивности потока. Относительная колеблемость потока вызовов оценивается отношением среднеквадратического отклонения числа вызовов к математическому ожиданию интенсивности потока вызовов M (c) (коэффициентом вариации):

Для простейшего потока вызовов M (c)= D (c) и

Последнее означает, что в системе в каждый момент времени на обслуживании находится постоянное число вызовов М (с).Интенсивность поступающей нагрузки будет равна М (с).Если число линий положить равным М (с),то вызовы будут обслуживаться без потерь, интенсивность обслуженной нагрузки будет равна интенсивности поступающей нагрузки, а среднее использование одной линии пучка h=1.

Чем больше относительная колеблемость потока вызовов при прочих равных условиях, тем меньше среднее использование одной линии пучка. Для простейшего потока вызовов с уменьшением М (с)относительная колеблемость возрастает и в пределе

а среднее использование одной линии пучка h=0.

Зависимости пропускной способности от других параметров рассматриваются в последующих главах учебника.

Задача.

Задано: Структурный состав абонентов проектируемой АТСК на городской телефонной сети с шестизначной нумерацией – n _нх=4000; n _к.и=4000; n _к.к=1000; n _т=300; n _СЛ=100; среднее число вызовов от одного абонента каждой категории в ЧНН – ` c <sub>нх</sub>=3,4; ` c _к.и=0,7; ` c <sub>к.к</sub>=1,0; ` с _т=10; ` c <sub>сл</sub>=10; средняя длительность разговора для абонентов разных категорий – ` Т _нх=100 с; ` T <sub>к.и</sub>=130 с; ` T _к.к=120 с; ` T <sub>T</sub>=100 с; ` T _СЛ=100 с; доли различных видов занятий – р _р=0,6; p _зн=0,2; р _но=0,1; р _ош=0,05; р _тех=0,05.

Рассчитать: интенсивности нагрузок, поступающих на АТС от абонентов всех категорий в ЧНН.

Решение. Средние длительности занятий, окончившихся разговором, для абонентов всех категорий рассчитываются по (3.8):

` t <sub>р.нх</sub>=` t _с.о+` t <sub>c</sub>+` t _п.в+` T <sub>нх</sub>+` t _o=3+1,5´6+2,5+7+100+0=121,5с;

` t <sub>р.к.и</sub>=151,5 с; ` t _р.к.к=141,5 с; ` t <sub>р.т</sub>=121,5 с; ` t _р.СЛ=121,5 с. Средняя длительность занятии, не окончившихся разговором из-за занятости линии вызываемого абонента, рассчитывается по (3.10):

` t <sub>зн</sub>=` t _c.o+` t <sub>c</sub>+` t _с.з+` t _o=3+1,5´6+2,5+0+0=14,5с.

Средняя длительность занятий, не окончившихся разговором из-за неответа вызываемого абонента:

` t <sub>но</sub>=` t _с.о+` t <sub>с</sub>+` t _с.н+` t ₀=3+1,5´6+2,5+30+0=44,5с.

Средняя длительность занятий, не окончившихся разговором из-за ошибок вызывающего абонента, ` t <sub>oш</sub>=20 с. Средняя длительность занятий, не окончившихся разговором по техническим причинам, ` t _тех=15 с.

Средняя длительность занятий для абонентов всех категорий рассчитывается по (3.11):

` t <sub>нх</sub>=` t _р.нх p _р+` t <sub>зн</sub> p <sub>зн</sub>+` t _но р _но+` t <sub>ош</sub> p <sub>ош</sub>+` t _тех p _тех=

=121,5´0,6+14,5´0,2+44,5´0,1+20´0,05+15´0,05=82 с.

` t <sub>к.и</sub>=100 с; ` t _к.к=94 с; ` t <sub>т</sub>=82 с; ` t _СЛ=82 с.

Интенсивность нагрузки, поступающей от абонентов разных категорий, рассчитывается по (3.12):

y _нх= n _нх´` c <sub>нх</sub>´` t _нх = 4000´3,4´(82/3600) = 309,8 Эрл;

y _к.и = 77,7 Эрл; y _к.к = 26,1 Эрл; y _т = 68,3 Эрл; y _СЛ = 22,7 Эрл.

Интенсивность нагрузки, поступающей на АТС от абонентов всех категорий:

y _атс = y _нх + y _к.и + y _к.к + y _т + y _СЛ = 504,6 Эрл.

Контрольные вопросы

1. В каких единицах измеряются нагрузка и интенсивность нагрузки?

2. Сформулируйте теорему о количественной оценке интенсивности обслуженной нагрузки.

3. Сформулируйте теорему о количественной оценке интенсивности поступающей нагрузки.

4. Дайте определение часа наибольшей нагрузки, поясните способ определения интенсивности нагрузки в ЧНН.

5. Что такое коэффициент концентрации нагрузки?

6. По каким признакам различают категории источников телефонной нагрузки?

7. Каким параметром оценивается уровень удовлетворения потребностей в телефонной связи?

8. Какими результатами может окончиться поступающий на АТС вызов?

9. Какое отношение числа состоявшихся разговоров к числу поступивших на АТС вызовов следует считать удовлетворительным?

10. Какие показатели используются для количественной оценки качества обслуживания с явными потерями и с ожиданием?

11. Дайте простейшую классификацию дисциплин обслуживания поступающих вызовов.

12. От каких параметров зависит пропускная способность коммутационной системы?

13. Почему при фиксированной величине потерь с ростом интенсивности поступающей на пучок линий нагрузки, создаваемой простейшим потоком вызовов, возрастает среднее использование одной линии пучка?

ГЛАВА ЧЕТВЕРТАЯ

Полнодоступный пучок. Система с потерями

4.1. Обслуживание вызовов симметричного потока с простым последействием

Постановка задачи. Исходными данными модели являются: неблокирующая коммутационная система (никаких других ограничений на структуру системы не накладывается – она может быть однозвеньевой или многозвеньевой);

в выходы коммутационной системы включен полнодоступный пучок емкостью u ( 1£u<¥ ) линий (приборов);

вызовы, поступающие на входы коммутационной системы, образуют симметричный поток с простым последействием с параметром l _i;

дисциплина обслуживания коммутационной системой поступающего потока вызовов – с потерями;

длительность обслуживания Т коммутационной системой вызова является случайной величиной, распределенной по показательному закону, т. е. функция распределения длительности занятия

где b – параметр длительности занятия. Обычно за единицу времени принимается средняя длительность занятия – 1/b=1, следовательно, и b=1.

Задача формулируется следующим образом. Полнодоступный пучок емкостью uлиний, включенных в выходы неблокирующей коммутационной системы с потерями, обслуживает вызовы, образующие симметричный поток с простым последействием с параметром l _i. Длительность обслуживания вызова коммутационной системой распределена по показательному закону. Требуется определить вероятности различных состояний полнодоступного пучка в процессе обслуживания поступающих вызовов.

В этой задаче достаточно исследовать макросостояния системы, т. е. состояния, различающиеся числом i одновременно занятых линий в любой момент времени (i = 0, 1, 2,..., u), независимо от того, какие именно линии заняты. Это объясняется следующими соображениями.

1. При любом состоянии полнодоступного пучка линий, включенных в выходы неблокирующей коммутационной системы, т. е. при любом числе занятых линий, независимо от того, какие именно линии заняты, любой поступивший вызов может быть обслужен любой из свободных в данный момент линий пучка. Поступивший вызов получает отказ в обслуживании (теряется) только в тех случаях, когда в момент поступления вызова все uлиний пучка заняты. Указанное свойство полнодоступного пучка не зависит ни от структуры полнодоступного пучка (прямое или сдвинутое включение линий пучка в объединяемые выходы коммутационной системы), ни от способа искания свободной линии пучка (с исходного положения, в случайном или любом другом порядке).

2. Пучок линий обслуживает вызовы симметричного потока, параметр которого l _i, зависит в любой момент времени только от состояния данного пучка. Параметр l _i задается какой-либо зависимостью лишь от числа занятых (или от числа свободных) линий и не зависит от того, какие именно линии пучка заняты.

Из этих соображений следует, что вероятности занятости фиксированного числа линий не зависят от того, какие именно линии заняты, а зависят только от числа занятых линий. Определим вероятности различных макросостояний системы – вероятности того, что в системе в момент времени t занято точно i линий пучка (i =0, 1, 2,..., u) –p_i (t). Помимо того, определим вероятности потерь по времени p_t и по вызовам р _в.

Число занятых линий i в момент t является случайным. Поэтому процесс изменения числа занятых линий во времени является случайным процессом. Если известно, что в момент t занято i линий, то последующее течение процесса изменения числа занятых линий в вероятностном смысле зависит только от моментов появления новых вызовов и от моментов окончания занятий линий как вызовами, поступившими до момента t, так и новыми вызовами.

Моменты появления новых вызовов не зависят от рассматриваемого случайного процесса до момента t, так как параметр l _i поступающего на систему симметричного потока вызовов зависит только от числа i занятых линий в рассматриваемый момент t. Также от течения процесса до момента t не зависят и моменты окончания занятий линий. Последнее следует из показательного распределения длительности занятий, при котором время оставшейся части занятия не зависит от того, сколько времени оно уже продолжается (основное свойство показательного распределения).

Отсюда рассматриваемый случайный процесс обладает следующим свойством: если известно число занятых линий в момент времени t, то процесс изменения состояний системы после момента t в вероятностном смысле не зависит от течения процесса до этого момента, т. е. рассматриваемый процесс является марковским.

Понятие о марковских процессах. Для марковских процессов, названных в честь выдающегося русского математика А. А. Маркова (1856–1922 гг.), будущее определяется известным настоящим и не зависит от прошлого.

Пусть V (t) – число занятых линий в момент времени t. Если в некоторый момент t в системе занято i линий (система находится в состоянии i), то V (t) =i, i = 0, 1, 2,..., u. Система имеет конечное число (u+1) состояний, и рассматриваемый марковский процесс является процессом с конечным числом состояний. Обозначим через p_ji (t ₁, t ₂)вероятность того, что система, находившаяся в момент t ₁в состоянии j, за время [ t ₁, t ₂) перейдет в состояние i. Рассматриваемый случайный процесс, т. е. процесс поступления вызовов и освобождений, зависит лишь от числа занятых линий j в начальный момент t ₁и от длины отрезка времени [ t ₁, t ₂). Этот процесс не зависит от моментов t ₁ и t ₂. Поэтому и вероятность p_ji (t ₁, t ₂)зависит только от длины отрезка времени [ t ₁, t ₂) и значений j и i. Процессы Маркова, обладающие таким свойством, называются однородными.

Выделим на отрезке времени [ t ₁, t ₂)момент t _z(t ₁ <t _z <t ₂). Для того чтобы за промежуток времени [ t ₁, t ₂) система перешла из состояния j, в котором она находилась в момент t ₁, в состояние i в момент t ₂,система должна за отрезок времени [ t ₁, t _z)перейти в некоторое состояние r (0£ r £u), а потом за оставшийся отрезок времени [ t _z, t ₂) – из состояния r в состояние i. По формуле полной вероятности получаем

Формула (4.1) называется уравнением Колмогорова–Чепмена. В силу свойства процесса Маркова вероятность p_ri (t _z, t ₂)является безусловной, не зависящей от процесса, протекающего на отрезке времени [ t ₁, t _z),так как известно, что в момент t _zсистема находится в состоянии r.

В формуле (4.1) изменим обозначения отрезков времени: [ t ₁, t ₂)обозначим через [0, t +t), тогда [ t ₁, t)будет [0, t) и [t ₁, t ₂) – [ t, t +t). При этом (4.1) преобразуется к виду

Для решения задачи обслуживания полнодоступным пучком вызовов симметричного потока удобно воспользоваться частным случаем процесса Маркова – процессом рождения и гибели.

Процесс рождения и гибели – это марковский процесс с непрерывным параметром t, имеющий конечное (0, 1, 2,... ,i,..., u ) или счетное (0, 1, 2,..., i,...) множество состояний, в каждом из которых за бесконечно малый промежуток времени [ t, t +t) с вероятностью более нуля возможен непосредственный переход системы только в соседнее состояние, иными словами, из состояния i возможен либо непосредственный переход в состояние i –1 или i +1, либо система остается в состоянии i. При этом вероятность того, что за время t®0 произойдет более одного изменения состояния, равна o (t).

Определение вероятностей состояния полнодоступного пучка. Не ограничивая пока емкости пучка линий (u=¥), определим вероятности р_i (t +t) того, что в момент (t +t) пучок находится в состоянии i.

Так как симметричный поток является ординарным и параметр его в момент t не зависит от процесса обслуживания вызовов до момента t, то процесс обслуживания вызовов данного потока полнодоступным пучком линий представляет собой процесс рождения и гибели. Диаграмма состояний и переходов этого процесса приведена на рис. 4.1.

Процесс рождения в рассматриваемой задаче отождествляется с процессом занятий, а процесс гибели – с процессом освобождений линий пучка. Параметры потоков занятий и освобождений обозначены соответственно l _i, и n _i, i =0, 1, 2,... Согласно процессу рождения и гибели, при t®0 пучок в момент (t +t) может находиться в состоянии i только при наличии следующих условий.

1. В момент t пучок находится в состоянии i –1 (вероятность этого события p_{i- 1}(t)),и за время t на обслуживание поступит точно один вызов (вероятность данного события р _в(t)). Тогда вероятность перехода пучка за промежуток времени [ t, t+ t)из состояния i –1 в состояние i составляет p_{i- 1 ,i} (t)= р_{i -1}(t) p _в(t). При этом вероятность р _в(t) является условной. Она определяется с учетом того, что в момент t пучок находился в состоянии i –1.

2. В момент t пучок находится в состоянии i +1 (вероятность этого события p_{i +1}(t)), и за время t освободится точно одна из i +1 занятых линий (вероятность этого события p _{ос i +1}(t)). Вероятность перехода пучка за промежуток времени [ t, t +t) из состояния i +l в состояние i составляет р_{i +1, i} (t)= p_{i +1}(t) p _{ос i +1}(t). Вероятность р _{ос i +1}(t) является условной, она определяется с учетом того, что в момент t пучок находился в состоянии i +1.

3. В момент t пучок находится в состоянии i (вероятность этого события p_i (t)).За время t пучок не изменяет своего состояния, он остается в состоянии i, т. е. на пучок не поступает вызова и в нем не освобождается ни одна из занятых линий [вероятность этого события (1– p _в(t)– p _{oc i} (t))]. Вероятность перехода пучка из состояния i в состояние i составляет р_ii (t)= p_i (t)(1– р _в(t)– p _{oc i} (t)).

4. За время [ t, t +t) в пучке происходят два и более переходов в результате поступления двух и более вызовов, либо освобождения двух и более линий, либо поступления одного и более вызовов и одновременно освобождения одной и более линий. Вероятность таких событий составляет о (t).

Условия 1–4 взаимно исключают друг друга, поэтому искомые вероятности р_i (t +t), (i =0, 1, 2,..., определяются как сумма приведенных выше четырех вероятностей:

поток является ординарным, то вероятность поступления двух и более вызовов за бесконечно малый отрезок времени [ t, t+ t]составляет p₂(t, t+ t) =o ₂(t).Отсюда p _в(t)= p ₁(t, t+ t) – p₂ (t, t+ t)=l _r t+ o ₁(t)– o ₂(t). Учитывая, что o ₁(t) и о ₂(t)–бесконечно малые одного порядка, получим

Вероятность p _{ос r} (t). Вероятность освобождения за время t®0 одной из r занятых линий не зависит от характера поступающего потока вызовов. Вероятность р _{oc r} (t) зависит только от состояния r пучка в момент t и от закона распределения длительности обслуживания, который задан показательным. Вероятность освобождения хотя бы одной из r занятых линий за промежуток времени t в соответствии с (2.45) равна

Так как в рассматриваемой задаче за единицу времени принята средняя длительность занятия, то b=1. Поток освобождений является ординарным. Отсюда вероятность освобождения точно одной из r занятых линий за отрезок времени [ t, t +t) при t®0 равна

Заметим, что вероятности р _в(t), определяемые (4.1), так же как и вероятности р _{oc r} (t), определяемые (4.6), пропорциональны t. Следовательно, вероятности поступления за время t любых двух и более событий (двух и более вызовов, или двух и более освобождений, или вызова и освобождения и т. д.) есть величины порядка о (t). Из этого следует, что вероятности p_ri (t, t +t) перехода системы за отрезок времени [ t, t +t) из состояния r в состояние i при | r – i |³2 равны p_ri (t, t +t)= о (t), | r–i |³2.

Подставим в систему ур-ний (4.3) полученные значения вероятностей р _в(t)и p _ос(t), перенесем из правой части уравнений в левую p_i (t),просуммируем все бесконечно малые слагаемые о (t) и разделим обе части уравнений на t. В результате получим

Получаем для определения вероятностей p_i (t), i= 0,1, 2,..., систему дифференциальных уравнений

расходится, то вызовы поступают настолько чаще по сравнению с освобождениями занятых линий, что, начиная с некоторого момента времени, окажется невозможным обслуживание коммутационной системой поступающего потока вызовов. Для сходимости ряда необходимо, чтобы параметр потока вызовов l _i существенно не отличался от параметра потока освобождений. Это условие выполняется в рассматриваемой задаче обслуживания полнодоступным пучком линий симметричного потока вызовов. Доказано, что при любом t (доказательство не приводится), если ряд сходится, то

В общем случае для процесса рождения и гибели со счетным множеством состояний с параметрами l _i, и n _i, i =0, 1, 2,..., стационарные вероятности состояний определяются следующими выражениями:

В рассматриваемой задаче обслуживания полнодоступным пучком емкостью uлиний симметричного потока вызовов параметр потока вызовов l _i и параметр потока освобождений n _i=i конечны; число состояний также является величиной конечной, оно равно

Дата добавления: 2014-11-29