Очереди

Очередь — это упорядоченная совокупность объектов (людей, транспортных средств, заявок, данных), ожидающих доступа к некоторому ресурсу или выполнения некоторого действия, при которой порядок обслуживания обычно соответствует порядку поступления (принцип FIFO — First In, First Out, «первым пришёл — первым обслужен»). Очереди возникают в ситуациях, когда интенсивность поступления запросов превышает пропускную способность обслуживающего устройства (сервера, кассы, пункта пропуска, процессора).

История возникновения и развития

Феномен очереди известен с древности, однако его систематическое изучение началось лишь в начале XX века. Одним из первых исследователей стал датский инженер Агнер Краруп Эрланг, работавший в Копенгагенской телефонной компании. В 1909 году он опубликовал работу «Теория вероятностей и телефонные разговоры», в которой заложил основы теории массового обслуживания (теории очередей). Эрланг математически описал процессы поступления вызовов и их обслуживания, что позволило оптимизировать количество телефонных линий.

В СССР проблема очередей приобрела особое значение в 1930–1980-е годы в условиях плановой экономики и дефицита товаров народного потребления. Очереди за продуктами, одеждой, билетами в кино или театр стали повседневным явлением. В 1950–1960-е годы появились специализированные формы организации очередей — «живые» очереди, списки очередников на получение жилья, автомобилей, дачных участков. В 1980-е годы в Москве и других крупных городах для борьбы с очередями начали внедрять предварительную запись и талонную систему.

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

Классификация очередей

Очереди классифицируются по множеству признаков, важнейшие из которых:

По типу объектов

• Людские очереди — физическое скопление людей у касс, окон регистрации, пунктов пропуска.
• Транспортные очереди — автомобили на перекрёстках, перед шлагбаумами, в портах, на паромах.
• Информационные очереди — заявки, запросы, пакеты данных, ожидающие обработки в вычислительных системах.
• Материальные очереди — детали на конвейере, заготовки перед станком, товары на складе.

По принципу обслуживания

• FIFO (First In, First Out) — первый пришедший обслуживается первым. Классический вариант для большинства бытовых и производственных очередей.
• LIFO (Last In, First Out) — последний пришедший обслуживается первым (стек). Используется в некоторых вычислительных алгоритмах, например, при обработке прерываний.
• Приоритетные очереди — объекты обслуживаются в зависимости от присвоенного им приоритета (например, скорая помощь имеет приоритет перед обычным транспортом).
• Случайный порядок — выбор следующего объекта происходит случайным образом (например, в некоторых лотереях).

По организации процесса

• Живая очередь — люди физически стоят друг за другом.
• Электронная очередь — посетители получают номер и ожидают вызова на экране или по звуковому сигналу.
• Списочная очередь — запись в список на получение услуги или товара (например, очередь на жильё).
• Виртуальная очередь — ожидание в сети (например, очередь на покупку билетов через интернет).

Устройство и характеристики очередей

В теории массового обслуживания любая очередь описывается набором параметров:

• Интенсивность поступления заявок (λ) — среднее число заявок, поступающих в единицу времени.
• Интенсивность обслуживания (μ) — среднее число заявок, которое может обслужить один сервер в единицу времени.
• Число обслуживающих устройств (n) — количество каналов, одновременно обрабатывающих заявки.
• Длина очереди (L) — количество заявок, ожидающих обслуживания в данный момент.
• Время ожидания (W) — среднее время, которое заявка проводит в очереди.
• Время пребывания в системе (T) — сумма времени ожидания и времени обслуживания.
• Дисциплина очереди — правило, определяющее, какой объект будет обслужен следующим.

Применение теории очередей

Теория массового обслуживания (ТМО) широко применяется в различных сферах:

В экономике и бизнесе

• Оптимизация работы касс супермаркетов, банковских отделений, пунктов выдачи заказов.
• Проектирование call-центров и служб поддержки.
• Управление запасами и логистика — очереди на складах, в портах, на таможне.

В транспорте

• Расчёт пропускной способности перекрёстков, автомагистралей, аэропортов.
• Организация движения поездов метро и железных дорог.
• Планирование расписания авиарейсов и посадки пассажиров.

В информационных технологиях

• Управление очередями задач в операционных системах (планировщик процессов).
• Обработка сетевых пакетов в маршрутизаторах и коммутаторах.
• Организация очередей сообщений в микросервисной архитектуре (например, RabbitMQ, Apache Kafka).
• Управление нагрузкой на веб-серверы и базы данных.

В здравоохранении

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

В государственном управлении

• Электронные очереди в МФЦ (многофункциональных центрах), отделениях ГИБДД, паспортных столах.
• Очереди на получение государственных услуг (загранпаспорт, регистрация прав собственности).
• Очереди на получение жилья, земельных участков, социальных выплат.

Очереди в культуре и обществе

Очередь как социальный феномен неоднократно становилась объектом изучения социологов, психологов и культурологов. В СССР очередь была не только бытовым неудобством, но и формой социального взаимодействия, порождавшей собственные нормы и правила поведения. В современной России очереди сохраняются, но их характер изменился: «живые» очереди в значительной мере вытеснены электронными, а в сфере услуг внедряются системы предварительной записи.

В массовой культуре очередь часто используется как метафора ожидания, бюрократизма, безысходности или, наоборот, терпения и порядка. Известны литературные произведения, посвящённые очереди (например, роман Владимира Сорокина «Очередь»), а также фильмы и анекдоты.

Критика и проблемы

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

• Неравномерность нагрузки — в часы пик очереди резко возрастают, в другое время оборудование простаивает.
• Неэффективность «живых» очередей — люди тратят время на физическое стояние, что снижает производительность труда.
• Психологический дискомфорт — ожидание вызывает стресс, особенно при неопределённом времени обслуживания.
• Злоупотребления — «свои» люди, «блат», использование приоритетов в ущерб другим.

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

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

• Самая длинная очередь в истории, по некоторым данным, образовалась в 1990 году в Москве у магазина «Москва» на Ленинградском проспекте за импортными товарами — она насчитывала несколько тысяч человек и растянулась на километры.
• В Японии существует культура «очереди без очереди» — люди терпеливо ждут, не толкаясь, даже если нет физического ограничения.
• В некоторых странах (например, в Великобритании) очередь считается национальной чертой характера, символом вежливости и порядка.
• В теории массового обслуживания существует понятие «парадокс очереди» — чем дольше человек ждёт, тем больше вероятность, что он будет ждать ещё дольше (из-за случайного характера поступления и обслуживания).