Агнер Краруп Эрланг

Агнер Краруп Эрланг (дат. Agner Krarup Erlang; 1 января 1878, Лонборг, Дания — 3 февраля 1929, Копенгаген, Дания) — датский математик, статистик и инженер, основоположник теории массового обслуживания (телетрафика). Его работы заложили математическую основу для проектирования телефонных сетей и расчёта их пропускной способности, а введённые им единицы измерения (эрланг) и формулы (формулы Эрланга) остаются фундаментальными в телекоммуникациях и информатике.

Биография

Ранние годы и образование

Агнер Краруп Эрланг родился 1 января 1878 года в небольшом городке Лонборг на западе Дании. Его отец, священник, поощрял интерес сына к математике. После окончания школы Эрланг поступил в Копенгагенский университет, где изучал математику, физику и астрономию. В 1901 году он получил степень магистра наук, защитив диссертацию по теории чисел. В университете он также проявил интерес к вероятностным методам, которые впоследствии стали основой его научной деятельности.

Карьера в телефонной компании

После окончания университета Эрланг несколько лет преподавал в школах, но в 1908 году его пригласили на работу в Копенгагенскую телефонную компанию (KTAS). Основной задачей компании было улучшение качества телефонной связи и оптимизация использования линий. Эрланг занялся анализом телефонного трафика — изучением закономерностей поступления вызовов, их продолжительности и вероятности блокировки из-за занятости линий.

В 1909 году он опубликовал свою первую работу по теории телетрафика «Вероятность телефонных вызовов» (дат. «Sandsynlighedsregning og Telefonsamtaler»), в которой применил методы теории вероятностей к моделированию телефонных систем. Эта работа стала основой для дальнейших исследований.

Научные достижения

В 1917 году Эрланг опубликовал статью «Решение некоторых задач теории вероятностей, имеющих значение для автоматических телефонных станций» (дат. «Løsning af nogle Problemer fra Sandsynlighedsregningen af Betydning for de automatiske Telefoncentraler»), в которой вывел формулы, известные сегодня как формулы Эрланга (Erlang B и Erlang C). Эти формулы позволяют рассчитать вероятность блокировки вызова и требуемое количество линий для заданного уровня нагрузки.

В 1920-х годах Эрланг продолжал развивать теорию, вводя понятия интенсивности нагрузки, времени ожидания и очередей. Его работы были признаны не только в Дании, но и за рубежом, в частности в Великобритании и США, где телефонные компании активно внедряли его методы.

Последние годы и смерть

Эрланг страдал от хронических заболеваний, в том числе проблем с сердцем. Он умер 3 февраля 1929 года в Копенгагене в возрасте 51 года. Несмотря на относительно короткую жизнь, его вклад в науку оказался огромным.

Вклад в науку

Теория массового обслуживания

Эрланг считается отцом теории массового обслуживания (queueing theory) — раздела прикладной математики, изучающего системы, в которых заявки (вызовы, запросы) поступают случайным образом и требуют обслуживания ресурсами. Он первым применил пуассоновский поток для описания поступления вызовов и экспоненциальное распределение для длительности обслуживания. Эти предположения, хотя и упрощённые, оказались эффективными для практических расчётов.

Формулы Эрланга

Основные результаты Эрланга — две формулы, используемые до сих пор:

• Формула Эрланга B (Erlang B): рассчитывает вероятность блокировки вызова в системе с потерями (без очереди), когда все линии заняты. Формула имеет вид:

\[ P_B = \frac{\frac{A^N}{N!}}{\sum_{k=0}^{N} \frac{A^k}{k!}} \] где \(A\) — интенсивность нагрузки (в эрлангах), \(N\) — количество линий.

• Формула Эрланга C (Erlang C): рассчитывает вероятность ожидания в системе с очередью, когда все линии заняты. Используется для проектирования call-центров и систем с ожиданием.

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

Единица измерения «эрланг»

В честь учёного названа единица измерения интенсивности телефонной нагрузки — эрланг (E). Один эрланг соответствует непрерывной занятости одной линии в течение одного часа (например, 60 минут разговора по одной линии). Эта единица принята Международным союзом электросвязи (ITU) и широко используется в телекоммуникациях.

Применение

Телефонные сети

Работы Эрланга стали основой для проектирования автоматических телефонных станций (АТС). Его методы позволяют определить, сколько линий необходимо для обслуживания заданного числа абонентов с заданным уровнем качества (например, не более 1% блокировок). Это снизило затраты операторов и повысило надёжность связи.

Call-центры и системы обслуживания

В современных call-центрах формулы Эрланга C используются для расчёта числа операторов, необходимого для обработки входящих вызовов с заданным временем ожидания. Это позволяет оптимизировать штат и избежать перегрузок.

Компьютерные сети и интернет

Принципы Эрланга применяются в проектировании сетей передачи данных, включая маршрутизаторы, коммутаторы и протоколы. Например, расчёт пропускной способности каналов связи в IP-телефонии (VoIP) основан на тех же моделях.

Производство и логистика

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

Наследие и признание

Научное сообщество

В 1946 году, спустя 17 лет после смерти Эрланга, Международный союз электросвязи (ITU) официально утвердил единицу «эрланг» для измерения телефонной нагрузки. В 1971 году Датское общество инженеров учредило Медаль Эрланга, которая вручается за выдающиеся достижения в области телекоммуникаций.

Память

В 2008 году, к 130-летию со дня рождения, в Дании была выпущена почтовая марка с изображением Эрланга. Его имя также носит исследовательский центр в Копенгагенском университете.

Критика и ограничения

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

Интересные факты

• Эрланг никогда не был профессиональным математиком в академическом смысле; он работал инженером в телефонной компании, что не помешало ему сделать фундаментальные открытия.
• Его работа «Вероятность телефонных вызовов» 1909 года была одной из первых, где теория вероятностей применялась к инженерным задачам.
• В честь Эрланга назван кратер на Луне (диаметр около 10 км).

Источники

• Brockmeyer, E.; Halstrøm, H. L.; Jensen, Arne (1948). The Life and Works of A. K. Erlang. Copenhagen: The Copenhagen Telephone Company.
• Erlang, A. K. (1909). «Sandsynlighedsregning og Telefonsamtaler» (Probability and Telephone Calls). Nyt Tidsskrift for Matematik.
• Erlang, A. K. (1917). «Løsning af nogle Problemer fra Sandsynlighedsregningen af Betydning for de automatiske Telefoncentraler». Elektroteknikeren.
• Kleinrock, Leonard (1975). Queueing Systems, Volume 1: Theory. John Wiley & Sons.
• Международный союз электросвязи (ITU). Рекомендация E.600: «Термины и определения для трафика в телекоммуникациях».