Файл: Шнепс, М. А. Численные методы теории телетрафика.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 19.10.2024

Просмотров: 121

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

1.

Средняя

нагрузка в течение определенного часа (скажем,

or 1000 до Л 100

ч утра) за достаточно длительный период времени.

2.

Согласно классическому методу (Оме '[270]) в течение перио­

да наибольшей занятости делаются пять часовых измерений со сдвигом на 15 мин, и в качестве значения нагрузки в чнн берется максимальное значение среди пяти измеренных значений x it /=1, ..., 5. Потом эти максимальные значения по дням усредня­ ются за весь период измерений.

3. Согласно методу, рекомендованному МККТТ [173], измере­ ния делаются так же, как по классическому методу, но усреднение

проводится

по

другому: вычисляется среднее за первый

час

9°о— 1о00 за

весь

период измерений, потом за второй час 915— 1015

и так далее,

за

пятый час 1000— II00. В качестве нагрузки в

чнн

берется максимальное

среди пяти арифметических средних.

 

Согласно

третьему

методу выделяется определенный час

вре­

мени, как час наибольшей нагрузки, по второму же методу чнн — это математическое понятие, связанное с определенным часом вре­ мени только в каждый отдельный день, а не на весь период изме­

рений.

 

значения

нагрузки,

которые дают разные

методы.

Сравним

Пусть п

число дней

(измерений);

г/,- — оценка нагрузки,

которую

дает i-метод,

i = Л, 2,

3. Пусть среднее значение обслуженной

наг­

рузки равно У, а дисперсия а2. Согласно определению

 

 

У1 =

1

;=1Е

V1M

 

 

 

(76)

 

 

 

 

п

 

 

 

 

 

У2 =

1

max Xi

 

 

 

(77)

---

 

 

 

 

п

Е1<1<5

 

 

 

 

 

 

1=1

 

 

 

 

 

у3 =

max

 

 

 

 

(78)

 

l< i< 5

 

 

 

 

 

где j — указывает день измерения. Вычисления показывают

(Оме

[270]), что

 

 

 

 

 

 

F +

0,564 ст < /И (max х[71 < У

+ 1ДЗст,

 

(79)

 

 

 

1 К 1 < 5 J

 

 

 

где оценка сверху получается как среднее значение максимума пя­ ти независимых измерений, каждое из которых распределено нор­ мально со средним значением У и дисперсией а2, а оценка снизу — соответственно двух измерений (берем измерения за 9— 10 ч и

10— 11 ч).

Так как в действительности измеряемые величины взаимно за­ висимы (из-за взаимного сдвига на 15 мин, а не на час), то сред-

210


ние значения Му2 и Му3 находятся среди интервала (79), а Му\ =

= У. Из сравнения определений

(77) и (78)

можно

видеть, что

Му2>Му%- Это можно доказать строго. При данном п

 

Y + 0,564—^=- <ЛТг/3< Y +

1, 13—

 

(80)

 

у п

У п

 

 

По второму же методу независимо от п

 

 

y + 0 ,5 6 4 a < A fife < y + l,1 3 c r

 

(81)

(п влияет только на дисперсию оценки у2). Из

(80)

и (81) нахо­

дим, что при /г>я0, определяемого из уравнения

 

0 ,5 6 4 а =

1,13

 

 

 

 

У п0

 

 

 

т. е. .при я > 4

Му2> М у 3. 'Следовательно,

 

 

М у2> М уя > М ух = Y,

что и требовалось доказать.

Отсюда можно сделать вывод, что метод, рекомендованный МККТТ, дает некоторое завышение оценки нагрузки в чнн по сравнению с ее истинным значением. Определение величины тако­ го завышения требует статистического исследования распределе­ ния нагрузки и особенно величины сг2. Само обоснование целесо­ образности такого завышения выходит, конечно, за пределы тео­ рии.

3. Критерии качества телефонной связи

На основе измерений нагрузки в чнн определяется требова­ ние к качеству связи. Согласно рекомендациям МККТТ [174] для международной телефонной связи требуется выполнение двух ус­ ловий:

я ( Л о ) < 0 , 0 1

(82)

л ( Л ) < 0 ,0 7

т. е. следует выбрать такое число линий, чтобы вероятность потерь для средней нагрузки по 30 максимальным чнн за год (скажем, за 360 дней) была меньше 0,01 и для среднего по 5 максимальным чнн была меньше 0,07. Использование Л30 и Л5 вместо Л360 (сред­ ней нагрузки по всем 360 чнн) введено с целью более чуткой реак­ ции на рост нагрузки. Однако если учесть статистическую природу оценок Л30 и Л5, то вряд ли такая рекомендация оправдана, так как статистические выводы, сделанные по 30 или только по 5 изме­ рениям, менее точны, чем по всем 360 измерениям. В последнем

случае среднее квадратичное отклонение имеет вид озво/V 360 = = 0,053озбо, а в двух первых случаях — 0,il87a3o и 0,448ст5. К тому же обычно а3бо<'Озо<05- Поэтому оценка Л30, по крайней мере, в 3,5 раза, а Л5 в 8 раз менее чувствительна к изменениям средней наг­ рузки, чем Л360. Требование (82) в виде двух неравенств еще боль­ ше увеличивает дисперсию выводов.

211


В подтверждение неравенств а3бо<азо<05 приведем соответст­ вующие неравенства для квантилей х\/й, х\/\2, Х\/12, косвенно соот­ ветствующих значениям Л360, Л30, Л5.

Как известно (Кендалл и Стьюарт [69]), дисперсия р-квантиля

D Хр

р П - р)

 

(83)

п U (Хр)?

'

 

 

где / — плотность распределения

значений случайной величины;

f(x p) определяется из

уравнения

Р = j ‘Pf(x)dx\ п — 'ЧИСЛО изме­

рении.

В случае кривых Гаусса, т. е. нормального распределения со средним значением 0 и дисперсией 1, из (83) получаем, что сред­ ние квадратичные отклонения этих квантилей равны 0,066; 0,079;

0,177

соответственно.

 

 

 

 

 

Вместо требований

(82)

с точки зрения математической стати­

стики

более обоснованно

выбирать

статистику

вида

л(Л36о )< а

(например,

а = 0,001)

или,

по крайней мере,

в виде

ал(Л30) +

+ £ш(Л5) <р ,

так как это неравенство

имеет меньшую дисперсию,

чем (82).

 

 

 

 

 

(82) отно­

Рассмотренный нами вопрос о точности неравенств

сится к нерешенной проблеме — как определить качество обслу­ живания. Эллдин [194, 197] подчеркивал необходимость дополни­ тельно к условиям (82) указывать, с какой точностью они должны выполняться. Кроме того, он подчеркивал необходимость их даль­ нейшей модификации, чтобы можно было учитывать колебание на­ грузки и тенденцию роста нагрузки. Для этого следовало бы раз­ работать более сложный критерий вида

 

 

 

 

 

 

 

 

 

 

 

(84>

где под jji можно понимать измеряемые

параметры Л36о, Л30,

Л5,

а также

подобные им величины с учетом

времени измерения,

на­

f ( A )

 

 

 

ир,имер, за

первое

полугодие и за

 

 

 

второе, за предыдущий год, оценки

\

 

 

 

\

 

 

 

дисперсии этих величин и т. д.;

под

\

 

 

 

di

понимаем «весовые»

коэффици­

\

 

 

 

\

 

 

 

енты,

учитывающие

влияние пара­

\

 

 

 

 

\

 

 

метров на суммарный критерий ка­

 

\

 

 

чества.

 

 

 

 

 

 

\

 

 

 

Имеющиеся

на

сегодня резуль­

 

\

 

 

 

 

\

 

 

таты

статистических

измерений

на­

 

\

 

 

 

 

 

 

грузки достаточны,

чтобы обосно­

- — ........................

 

 

_

вать критерий

вида

(84)

и тем са­

 

 

 

' А

мым

переработать

рекомендации

Рис. 10.12. Гистограмма на­

М-ККТТ (174].

 

 

 

 

грузки

за 8760 ч

одного

года

 

Интересная статистическая зада­

(заштрихованная

область

со­

 

ча

возникает

при

использовании

ответствует нагрузке в чин,

[158])

 

 

 

существующего критерия

(82):

как

212


по данным значениям я(Лэо) и

.перейти к

другим парамет­

рам ■системы, например, к я(Л

360)

или, наоборот,

по значению Л36о

предсказать величины Азоп А5.

 

 

 

На рис. 110.1.2 приведена 1гистогра.м1ма распределения трафика по часам одного года (Эллдин и Линд [198], Эллдин [197]). кото­ рая показывает, что основная масса измерений лежит вне области чнн. Следовательно, система связи, удовлетворяющая требуемому качеству связи в чнн, в остальное время имеет почти всегда более высокие показатели качества.

4. Колебания нагрузки

Колебания -нагрузки в сети связи бывают разного рода:

1)колебания в течение дня имеют один или больше пиков;

2)колебания по дням как по величине нагрузки, так и по раз­ мещению чнн;

3)определенные дни недели могут иметь систематическое по­ вышение нагрузки;

4)сезонные колебания и др.

Расчет телефонной системы без учета этих колебаний может на практике привести к тому, что потери будут в несколько раз боль­ ше запланированных (так как из-за выпуклости вниз функции ве­ роятности потерь в области малых потерь средние потери с учетом колебаний нагрузки больше значения функции потерь в точке сред­ него значения нагрузки У). Во избежание этого вместо у часто ре­ комендуют (Лившиц [93], Карлсон [235]) брать расчетную нагруз­ ку ус= у + 1ъау, где о2у— дисперсия величины у, h — некоторое чис­ ло больше 0. Если /г = 2, то в качестве ус берется 95-процентная верхняя доверительная граница нагрузки. Однако выбор ус следует связывать со следующими соображениями статистического харак­ тера, пренебрежение которыми может .привести к необоснованному завышению ук по сравнению с у:

1. Если под у понимать число поступивших вызовов, то в слу­ чае пуассоновской нагрузки первого рода (отсутствие повторных

вызовов), как известно, ау= У Y, так как для пуассоновского пото­ ка вызовов среднее значение и дисперсия совпадают.

2. Если под у понимать обслуженную нагрузку, как обычно и делается при измерениях в чнн, то оу больше, так как, кроме од­ ного случайного фактора (случайные моменты поступления вызо­

вов), на величину .ау

влияет случайная

длительность занятия.

Следовательно, оу> У

Y. Можно даже сказать более

точно, что

для пуассоновской нагрузки первого рода

Y ~ 2 Y ау>

V Y. Верх­

няя граница достигается при наблюдении

обслуженной нагрузки

в бесконечном пучке, так как согласно (49)

 

 

где следует подставить У вместо т и учесть, что /?г = о2 = а2/. Для конечного пучка оу близко к этому значению при небольшой ве­

213


роятности потерь. Заметим, что на необходимость использования соотношения o2v— 2Y при измерениях трафика внимание обращал Бретшнайдер (170].

Из рассмотренного можно сделать следующие выводы:

1. Об отклонении от пуассоновской нагрузки первого рода мож­ но говорить, если a2y[ Y > 2.

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

мере пучков,

чем использование нагрузки YC= Y + 1гау, выбираемой,

как известно

(Лившиц (93]),

из

требования

не

превзойти макси­

мально допустимые потери

в

подавляющем

большинстве чнн

(90—95%). Подобное предложение ранее

высказали Ле Галль

[209], Лонгли [256].

Высказанные в настоящем пункте соображения необходимо учи­ тывать в тех случаях, когда на основе измерений обслуженной нагрузки у делаются выводы от том, что интенсивность поступаю­ щего потока X возросла на некоторое АХ. Подобные соотношения между средними значениями этих величин выводит Оберто [268]. Однако для их применения на практике необходимо учитывать также соотношения между дисперсиями оценок величин X и у, что может войти в соответствующие рекомендации МККТТ. О задаче получения несмещенных оценок средних значений для А, и у уже упомянули выше (Деклю [186]).

5. Расчеты с потерянными потоками

Известны рекомендации МККТТ [175] о расчете пучков, об­ служивающих потерянные потоки. Рекомендуется нагрузку, посту­ пающую на вторичный пучок и полученную суммированием наг­ рузок Хи потерянных на первичных пучках, брать со взвешенным коэффициентом скученности

zi Xi

~ -

(85)

где Zi — коэффициент скученности для нагрузки Xi. В [175] дана таблица коэффициентов 2,. Например, для нагрузки, потерянной на одной линии, 2=1,13, на двух г = 1,31 и т. д.

Проблема суммирования потоков связана с предельными тео­ ремами об образовании пуассоновского потока, что лежит в осно­ ве теории телетрафика (Гнеденко [35]), в частности, с теоремой Григелиониса [41], содержащей условия образования пуассонов­ ского потока при суммировании неоднородных и нестационарных потоков.

214