← All posts tagged Спецолимпиада

solhov
Спецолимпиада есть, скажем, 100500 треков. (140 тыщ например)
у каждого есть размер и каждый генерирует некторый трафик (в байтах, за интервал), оный со временем меняется.
надо делать некоторые выборки.
например набрать такие треки, что бы при минальном суммарном объеме они давали максимальный трафик (а — в пике (т.е. "мгновенный" за интервал), б — на интервале средний, в — по минимуму, г — не меньше Q за интервал (опять же в терминах "мгновенного" за интервал, д — еще какой-то вариант)

или максимальный размер так что бы трафик не превышел величину X.

т.е. не следует путать сумму сгенерированых байт, например с часу до двух дня X с собственно функцией скорости генерации оных байт, во всех вопросах интересуют именно эти функции, а не просто сумма.

есть поминутная разбивка.

данных у меня есть за полгода.

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

а особенности такие что то, что хорошо работает скажем на неделе N, на неделе N+10 может уже давать результат не очень.
если давать не все 100500, то все еще смешней будет при переходе к 100500.