Алгоритм: иметь дело с событиями включения и выключения отрезка. Отсортировать их по времени, двигаться в порядке взрастания времени и считать изменения "бегущей" суммы на каждом событии.
Axian Ltd.: я так понимаю, что если nginx'у уже некуда принимать новый запрос, он его и в логи никак не пропишет. Вот с этим моментом хочется разобраться.