На АЗС имеются N заправочных колонок и 1 кассир. Колонка освобождается только после обслуживания водителя кассиром. Прибывающая машина встает на заправку к свободной колонке с равной вероятностью, а если все колонки заняты, то - в очередь к колонке, выбор которой также равновероятен. Число мест в каждой очереди ограничено значением M. Все машины, вставшие в очередь на заправку, дожидаются своей очереди. Заправленные автомобили уезжают.