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

Определение вероятностей состояния полнодоступного пучка.

Полнодоступный пучок емкостью (1<) линий, включенных в выходы неблокирующей коммутационной системы с потерями, обслуживает вызовы, которые образуют примитивный поток с параметром_i. Длительность обслуживания вызова коммутационной системой распределена по показательному законуF(t)=1–е^-t,=1. Требуется определить вероятности различных состояний полнодоступного пучка в процессе обслуживания поступающих вызовов и вероятности потерь по времениp_t, вызовамр_ви нагрузкер_н.

Примитивный поток является частным случаем симметричного потока с простым последействием. Его параметр _iопределяется соотношением

где – параметр потока вызовов свободного источника;п – число источников вызовов, каждый из которых создает поток с одним и тем же значением параметра. Из (4.37) следует, что параметр примитивного потока_iпропорционален числу свободных источников, он зависит лишь от числа занятых линий пучкаi.

Подставляя в (4.13) соотношение _k=(n–k), получим

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

В гл. 2 было показано, что простейший поток можно рассматривать как предельный частный случай примитивного потока. Естественно, что формула Энгсета (4.38) является более общей, чем формула Эрланга (4.16), и последняя может быть непосредственно получена из (4.38). Покажем это.

Число источников вызовов устремим к бесконечности (n), одновременно устремив к нулю параметр одного свободного источника (). При этом параметр потока вызовов всех свободных источниковпа сохраняем величиной конечной и постоянной –=n=const. Тогда при любом конечном значенииi (i=0, 1,..., ...,)

Таким образом, при п из формулы Энгсета получается формула Эрланга.

Соотношения между параметром потока а и нагрузкой, поступающей от одного источника. Рассмотрим систему без потерь, т. е. систему, в которой число линий равно числу источников (=п). В такой системе каждый источник может обслуживаться независимо от состояния других источников. Поэтому достаточно рассмотреть случайn==1. При этом по (4.38) получаем:p₀=l/(l+);p₁=/(l+). Вероятностьp₁в рассматриваемом случае есть доля времени, в течение которого источник занят в системе без потерь, что численно соответствует интенсивности нагрузкиа, поступающей от одного источника –р₁=а. Отсюда

Установим соотношение между параметром потока вызовов, поступающих от одного источника в системе без потерь, и параметром потока аодного свободного источника. Согласно определению параметр потока естьВероятность₁(t, t+) того, что за промежуток времени [t, t+),0, от рассматриваемого источника поступит один и более вызовов, определяется произведением вероятностир₀ того, что в момент t источник свободен, на сумму, состоящую из вероятности того, что за промежуток времени [t, t+t) от свободного источника поступит точно один вызов (эта вероятность равна+о()), и вероятности поступления за этот промежуток более одного вызова (вероятность равнао()). Поэтому₁(t, t+)=р₀(+о()), и параметр потока вызовов одного источника равен

Таким образом, параметр потока вызовов одного источника численно равен интенсивности поступающей нагрузки от одного источника.

Заменим в (4.38) параметр а соотношением (4.39) и получим формулу Энгсета, выраженную через величину интенсивности поступающей от одного источника нагрузки а:

т. е. вероятность того, что в произвольный момент времени из п источников занято точноi источников, определяется распределением Бернулли.

Определение вероятностей потерь по времени, вызовам и нагрузке. Потери по времениp_t численно равны вероятности занятости всех линий пучка:

Формулу для вычисления потерь по вызовам получим из соотношения (4.15), подставив в него значения параметра примитивного потока вызовов:

Соотношения (4.38), (4.41) и (4.44) показывают, что вероятности p_i состояний полнодоступного пучка линий в процессе обслуживания примитивного потока вызовов, а также потериp_t, р_в зависят от числа источников вызововп, величины поступающей от одного источника нагрузкиа (или параметра потока вызовов одного свободного источника) и емкости пучка линий.

Из сопоставления (4.44) и (4.43) следует, что в полнодоступном пучке емкостью линий, на который поступает примитивный поток вызовов, потери по вызовам при наличиип источников равны потерям по времени при наличиип–1 источников, т. е.р_в(n,а,)=p_t(n–1,a, ). Отсюда следует, чтор_в(п, a, )<p_t(n, a, ), илир_в<р(t)

Формула (4.44), определяющая потери по вызовам р_в(п, a, ), табулирована для широкого диапазона значенийп, a, . По этим же таблицам определяют потери по времени, исходя из равенстваp_t(n, а, )=р_в(n+1,a, ).

Согласно определению, вероятность потерь по нагрузке р_нравна отношению интенсивности потеряннойy_пк интенсивности поступающейу нагрузок:р_н=у_п/y.

Интенсивность потерянной нагрузки у_п есть разность интенсивностей поступающейу и обслуженнойу₀ нагрузок:y_п=y–y₀. Интенсивность обслуженной нагрузкиу₀ равна математическому ожиданию числа одновременно занятых линий пучка емкостью:

Аналогично интенсивность поступающей нагрузки у равна математическому ожиданию числа занятых линий в пучке емкостьюn(в системе без потерь):

Таким образом, интенсивность поступающей нагрузки равна произведению числа источников п, создающих эту нагрузку, на интенсивность нагрузкиа одного источника. Из соотношения (4.46) также следует, что математическое ожидание числа занятых линийM(i) в системе без потерь составляетM(i)=na.

Используя соотношение (4.45) и (4.46), находим

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

С учетом (4.43) получаем формулу, определяющую потери по нагрузке:

Из этой формулы следует, что потери по нагрузке р_н меньше потерь по времениp_t(р_н<р_t) и даже в предельном случае, когда=п, потери по нагрузкер_н= 0, а потери по времени (4.43)p_t=а_п. Можно показать, что потери по нагрузкер_нвсегда меньше и потерь по вызовамр_в.

Таким образом, при обслуживании примитивного потока вызовов полнодоступным пучком, включенным в неблокирующую коммутационную систему, потери по нагрузке меньше потерь по вызовам, а последние меньше потерь по времени, т. е. имеет место неравенство

При обслуживании же таким пучком простейшего потока вызовов, как было показано (4.28), между этими потерями имеет место равенство

Сравнение пропускной способности полнодоступного пучка, обслуживающего вызовы примитивного и простейшего потоков. Характер зависимости величины поступающей нагрузкипа от емкости пучка линий, который обслуживает вызовы примитивного потока, поступающие от фиксированного числа источниковп, такой же, как и при обслуживании вызовов простейшего потока. Однако на пропускную способность пучка влияет число источников вызововп: в области малых потерь с уменьшениемп увеличивается пропускная способность пучка. Это иллюстрируется семейством кривыхna=f() прир_в=0,005, приведенном на рис. 4.9. Эти кривые одновременно показывают, что при заданном качестве обслуживания поступающая на линий пучка нагрузкапа, создаваемая вызовами примитивного потока от любого числа источников, имеет большую величину по сравнению с нагрузкойу, создаваемой вызовами простейшего потока. Так, при=30 нагрузки, поступающие отn₁=50 иn₂=100, могут достигать соответственно значенийna₁=21,65 Эрл иnа₂= 20 Эрл, а нагрузка, которая создается вызовами простейшего потока,y=18,7 Эрл, т. е. нагрузка отn=50 на 8,2% больше нагрузки, поступающей отn=100, и на 16% больше нагрузки, создаваемой вызовами простейшего потока. Заметим, что с увеличением потерьр_в: а) существенно уменьшается влияниеп на пропускную способность пучка; б) сокращается различие между пропускной способностью пучков, обслуживающих вызовы примитивного и простейшего потоков. В то же время нагрузкапа_o, обслуживаемая полнодоступным пучком в области любых потерь, выше при обслуживании вызовов примитивного потока (па_o=па(1–р_н)), ар_н всегда меньшеE_(na). Так, например, обслуженная нагрузка, создаваемая примитивным потоком отn=50, прир_н=E_(nа)=0,01 на 12% и приp_н=E_(na)=0,2 на 6% выше обслуженной нагрузки, создаваемой простейшим потоком вызовов. Таким образом, с точки зрения величины обслуживаемой нагрузки примитивный поток всегда «лучше» простейшего потока вызовов.

Обслуживание вызовов, поступающих от источников с различной интенсивностью. В модели примитивного потока принято, что параметр потока вызовов от любого свободного источника один и тот же –. Поэтому параметр потока вызовов_iот группы изп источников в каждый момент времени зависит только от числа свободных в этой группе источников –_i=(п–i), гдеi – число занятых источников. Вероятность потери вызова для каждого источника одна и та же. В реальных условиях свободные источники имеют различные параметры потоков –₁₂...._n. В связи с этим параметр потока вызовов от группы источников в каждый момент времени зависит не только от числа свободных в группе источников, но и от того, какие именно источники в данный момент свободны. Каждое состояние такой системы с(п–i) свободными источниками характеризуется строго определенным наборомiзанятых источников. Вероятность потери вызова для каждого источника имеет различное значение.

Если качество обслуживания вызовов примитивного потока характеризуется одним параметром – вероятностью потерь по вызовам р_в, определяемой для полнодоступного пучка формулой Энгсета (4.44), то качество обслуживания вызовов при неодинаковой интенсивности источников характеризуется двумя величинами – вероятностью_oпотери вызова потока, общего для всей группы источников, и вероятностями_j(j=1, 2,...,п) потери вызова каждого изnисточников. Исследованиями установлено следующее.

1. Полнодоступный пучок емкостью  линий всегда обладает более высокой пропускной способностью при обслуживании вызовов, создаваемых группой вnисточников с₁₂..._n, по сравнению с обслуживанием этим пучком вызовов примитивного потока также от группы вnисточников. Иными словами, при условии при одной и той же емкости пучка вероятность_oвсегда меньшер_в.

2. Значения вероятностей потери вызова _j(j=1,...,n) находятся в широком диапазоне: у источников с большей интенсивностью значение_jменьше, чем у источников с меньшей интенсивностью; у ряда источников_j может превышать вероятность_o и даже вероятностьр_в.

Задача 4.1.

Полнодоступные пучки емкостью ₁=20,₂=40 и₃=60 линий обслуживают простейшие потоки вызовов. На пучок₁ в утренний и вечерний ЧНН поступают нагрузки интенсивностьюy_1y=12,4 Эрл,y_1в=11,1 Эрл, на пучок₂–y_2y=30,0 Эрл,y_2в=27,5 Эрл, на пучок₃– у_3y=49,0 Эрл,y_3в=45,0 Эрл.

Определить: а) потериp_i, р_в ир_н в пучках₁,₂и₃; б) соотношения между относительными величинами изменения потерь и поступающей нагрузки в каждом из этих пучков.

Решение, а) Согласно (4.28)p_t=р_в=p_н=E_(y). По таблицам первой формулы Эрланга находим:

E_1(y_1в)=E₂₀(11,1)=0,0050;E_1(у_1y)=E₂₀(12,4)=0,0127;

E_2(y_2в)=E₄₀(27,5)=0,0053;E_2(y_2у)=E₄₀(27,5)=0,0144;

E_3(y_3в) =E₆₀(45,0)=0,0054;Е_3(y_3у)=E₆₀(49,0)=0,0172.

б) Относительные величины изменения потерь _пи изменения нагрузки_н определяются из соотношений

Аналогично определяем: при ₂=40_п2=172%,_н2=9,1% и при₃=60_п3=219%,_н3= 8,9%.

Соотношения между _пи_ндля пучков₁,₂ и₃соответственно составляют:_п1/_н1=13,2;_п2/_н2=18,9;_п3/_н3=24,6.

Следует подчеркнуть, что при рассмотренных в этой задаче значениях потерь, которые соответствуют реальным потерям на городских телефонных сетях, увеличение поступающей нагрузки примерно на 10% приводит к увеличению потерь в 2,5–3 раза, т. е. потери возрастают в 10–25 раз быстрее по сравнению с величиной интенсивности поступающей нагрузки.

Задача 4.2.

От трех групп источников поступают вызовы, образующие простейшие потоки и создающие нагрузки, интенсивности которых составляют y₁=10,y₂=20 иy₃=40 Эрл. Эти вызовы обслуживаются полнодоступными пучками.

Определить: а) требуемые емкости пучков, если потери не должны превышатьE_(у)₁0,005 иE_(y)₂0,02; б) соотношения между относительными величинами приращения емкости пучков линий и увеличения интенсивности поступающей нагрузки при заданном качестве обслуживания.

Решение: а) По таблицам формулы Эрланга при заданных величинах интенсивности поступающей нагрузкиу и заданных значениях потерьЕ_(у) определяются требуемые емкости пучков линий:

Допустимая величина потерь	Емкость пучков линий, при интенсивности поступающей, нагрузки, Эрл
	y1=10	y2=20	y3=40
Е(у)1	1=19	2=31	3=55
E(y)20,02	1=17	2=28	3=50

б) Относительные величины приращения емкости пучков линий _и увеличения интенсивности поступающей нагрузки_нопределяются из соотношений:

Решение этой задачи показывает, что: а) если на полнодоступный пучок поступают нагрузки интенсивностью y=1040 Эрл, то в области малых потерь увеличение потерь сE_(y)₁0,005 доE_(y)₂ (в 4 раза) позволяет уменьшить требуемые емкости пучков линий только примерно на 10%; б) в области малых потерь (реальных потерь, имеющих место на ГТС) и относительно небольших значений интенсивности поступающей нагрузки (у=1040 Эрл) емкости требуемых пучков возрастают медленнее по сравнению с величиной поступающей нагрузки. При фиксированной величине потерь увеличение интенсивности поступающей нагрузки в 2 раза приводит к увеличению емкости пучка только на 65–80 %.

Задача 4.3.

Определить: требуемые емкости полнодоступного пучка при обслуживании поступающей нагрузки интенсивностьюпа=10 Эрл, создаваемой вызовами примитивного потока отп=100, 50 и 25 источников; допустимые потерир_в0,005. Сопоставить найденные емкости пучков с емкостью₀ полнодоступного пучка, обслуживающего ту же нагрузку, создаваемую вызовами простейшего потока.

Решение. Определяем значения нагрузкиа, поступающей от одного источника, для групп источников емкостьюп=100, 50 и 25 и по таблицам формулы Энгсета отыскиваем прир_в0,005 соответственно требуемые емкости пучков₁, ₂,₃:a₁=0,1 Эрл;а₂=0,2 Эрл;а₃=0,4 Эрл;₁=18;₂=18;₃=16.

По таблицам формулы Эрланга отыскиваем емкость пучка ₀ приy=10 Эрл и потеряхE_0(10)0,005–₀=19.

Таким образом, по сравнению с обслуживанием простейшего потока вызовов обслуживание примитивного потока, создаваемого п=100 и 50 источниками вызовов, при высоком качестве обслуживания (р0,005) позволяет сократить емкость полнодоступного пучка только на одну линию (на 5%), а приn=25–на три линии (на 16%).

Задача 4.4.

Полнодоступный пучок емкостью = 8 линий обслуживает вызовы примитивного потока отn=30 источников са=0,1; 0,3; 0,5 Эрл.

Определить: а) величины обслуженных нагрузокап_o; б) соотношения между потерями по вызовам и обслуженными нагрузками и сопоставить полученные результаты с аналогичными характеристиками полнодоступного пучка той же емкости при обслуживании им вызовов простейшего потока, создающими нагрузкуу = па.

Решение. По таблицам Энгсета отыскиваем значения потерь по вызовамp_в=р(п, а, ) и потерь по временир_t=р(n+1,a, ) для заданных значений

р_в=р(30; 0,1; 8)=0,0047;р_t=р(31; 0,1; 8)=0,0058;

p_в=р(30; 0,3; 8)=0,3286;р_t=р(31; 0,3; 8)=0,3479;

p_в=р(30; 0,5; 8)=0,6629;р_t=р(31; 0,5; 8)=0,6761.

Рассчитываем по (4.47) потери по нагрузке р_ни величины обслуженных нагрузокпа_o=па(1–р_н) при:

а=0,1 Эрл –р_н=0,0043;nа_o=2,9871 Эрл;

а=0,3 Эрл –р_н=0,2551;па_o=6,7041 Эрл;

а=0,5 Эрл–р_н=0,4958;nа_o=7,5630 Эрл.

Затем определяем значения нагрузок у, создаваемых вызовами простейшего потока, и по таблицам первой формулы Эрланга отыскиваем значения потерьE_(y) и обслуженных нагрузоку_о=у(1–E_(y)):

а=0,1 Эрл –у=3 Эрл;E₈(3)=0,0081;y_o=2,9757 Эрл;

а=0,3 Эрл –у=9 Эрл;E₈(9)=0,2892;y_o=6,3972 Эрл;

а=0,5 Эрл –y=15 Эрл;E₈(15)=0,5193;y_o=7,2105 Эрл.

Наконец, определяем требуемые соотношения при:

а=0,1 Эрл –p_в/na_o=0,0016;Е₈(3)/у_o=0,0027;

а=0,3 Эрл –р_в/na_о=0,049;Е₈(9)/у_o=0,045;

а=0,5 Эрл –р_в/nа_o= 0,088;E₈(15)/y_о=0,072.

Эта задача иллюстрирует следующие закономерности: 1) при любых потерях по вызовам обслуживаемая полнодоступным пучком нагрузка выше, если на пучок поступают вызовы примитивного потока; 2) при малых потерях вызовы примитивного потока обслуживаются с более высоким качеством по сравнению с вызовами простейшего потока (p_в/na_o<E_(y)/y_o), а при больших потерях, наоборот, вызовы примитивного потока обслуживаются хуже вызовов простейшего потока (p_в/na_o>E_(y)/y_o).