Close Topic Options

ты понимаешь этот релиз для очень специфичной публики. далеко не все такое слушают. я бы даже сказал почти никто

Да не сказал бы... Вполне себе слушабельная музыка. Ну, для тех, хотя бы чуть-чуть с металлом знаком как таковым. А для очень специфичной публики скорее вот: Topic Link: Horde - 1994 - Hellig Usvart (10th Anniversary Edition).

P.S. Вот так. Хоть piligrim всегда и выступает против флуда, а беседу совсем в левую сторону увёл очень ловко. Так ловко, что как будто это и не он... Впрочем, демократия - она такая. Дел на копейку, а разговоров на рупь.

если релиз не для широкой публики то он не засчитывается

Sergey Overkill

я по делу писал очень много на первых нескольких страницах а теперь даю возможность и другим выступить

Продолжим разговор об установлении ограничений на индивидуальный траффик. В идеале такие ограничения должны
(i) Способствовать сбалансированности траффика на трекере за счёт принуждения недобросовестных пользователей к добросовестности.
(ii) Сделать невыгодным оставление старых учётных записей ради регистрации новых и сквотничество (регистрацию множества учётных записей заранее).

Поскольку цель качающего, на которого требуется накладывать ограничения -его личный total_down (забудем пока об альтруистах), и объёмы скачанного квантуются размерами релизов (обычно это DVDR ~ 4GB), представляется естественным рассмотреть ограничение снизу на total_up как функцию total_down, а не наоборот. Поскольку неактивная учётная запись не приносит трекеру ни вреда, ни пользы, то "выслуга лет" в любом её виде не имеет смысла, поэтому не будем учитывать время жизни записи и потребуем, чтобы в каждый момент времени для каждой учётной записи выполнялось неравенство

(1) total_up >= f(total_down)

Цель (i) требует по меньшей мере неубывания f (больше взял - больше отдай). Чтобы новая учётная запись могла начать работу, потребуем f(0) <= 0.

Цель (ii) эквивалентна следующему условию: для любых d1,d2,...dn >= 0 имеет место

(2) f(d1 + d2 + ... + dn) <= f(d1) + f(d2) + ... + f(dn)

(т.е. для скачивания любого объёма с одной записи необходимо отдать не больше, чем для скачивания того же объёма с разных записей).

Условие (2) c очевидностью эквивалентно тому, что ля любых d1,d2 >= 0 имеет место

(2') f(d1 + d2) <= f(d1) + f(d2)

Ограничимся случаем, когда f непрерывна в 0 (разрыв в 0 не имеет практического смысла). Из (2) немедленно следует f(1/n) >= f(1)/n, что c учётом f(0) <= 0 и непрерывности f в 0 влечёт f(0)=0. (Легко проверить, что если f(0)=0, f неубывает, непрерывна в 0 и удоветворяет (2'), то она непрерывна везде).

Каковы непрерывные неубывающие от 0 в 0 фунции, удовлетворяющие условию (2)? Таковыми будут выпуклые функции (в том числе, конечно, и линейные, включая up/down рейтинг r, ведь
r<=rmin <=> total_up <= total_down*rmin), но далеко не только они (например, f(x) = {sqrt(x) на [0,1), x на [1,+inf)}).

Если потребовать от f существования второй производной в 0, то из f(0)=0 и (2') cледует f''(0)<=0. Это важно, так как отсуюда следует, что в окрестности 0 рост f(0) определяется её положительной первой производной в 0 (если она там не существует, как у f(x)=sqrt(x), то такая f не имеет практического смысла - мы слишком много требуем от только начавшего качать!). Таким образом, в 0 ограничение не может быть слабее чем линейное!

Поскольку за счёт альтруистов на толстых каналах трекер может позволить себе роскошь не требовать total_up >= total_down, можно попробовать медленно растущую f, например,

(3) f(d) = {k*d на [0,4), 2k*sqrt(d) на [4,+inf)}

Для k=1 будем иметь:

Изменяя k, получим, что в данный момент условию (1) с данными k и f не удовлетворяют L пользователей (из 2996 активных), отдавших LUp, скачавших LDn и имеющих общую задолженность LDeb (LUp, LDn и LDeb - в террабайтах, % - процент от общего числа активных пользователей, Up и Down трекера соответственно, %LUp - процент общей задолженности от закаченного f,k-"должниками"):

Ограничения с k=0.2 (дающие качать первый релиз на скорости 50 при отдаче 10) представляются вполне посильными, да и затрагивают лишь 15.6% записей (а из них приличная доля - записи, брошенные ради новых).


Реализация

Рассмотренные ограничения можно осуществить, запрещая качать, если нарушено (1) (остаётся возможность качать мимо трекера, но с ней, похоже, поделать ничего нельзя). Это позволит отказаться от банов (влекущих, обычно, регистрацию новых записей), оставляя возможность поднять total_up и вернуть привелегию (!) на скачивание. Текущей оперативности учёта траффика на трекере должно хватить, чтобы не заставлять новичков зажимать себе down на первом скачиваемом релизе (хотя BitTornado, например, это позволяет). Именно лаг на практике ослабит принципиально важное
соотношение f(0)=0, ведь реально стабильная отдача начинается с total_down >= 10Mb как минимум.

Пост предполагается изменяемым, поэтому при комментировании, пожалуйста, цитируйте соответствующие места.

This post has been edited by kpot on 09-02-2005, 03:27

Я это не то что запрограммить - я даже прочесть это не могу Надо взять пару бутылок, наверное, и поднять тетрадки первого курса

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

Первый раз вижу практическое применение матана

Все классно. Будем думать над имплементацией.

Единственный ньюанс -

Я не очень себе представляю что есть "запрещая качать". Не давать новые торренты, или как-то нагло посылать пусты таблицы пиров? 2-е эффективнее. Первое проще

LF,
линейные коефициенты не так удобны. Формулы рулят. Мне правда поведение возле 0 не очень нравится, но я еще над этим поразмыслю.

Нелинейность хороша тем, что позволяет большему числу людей со слабым каналом избегать необходимости перерегистрации, а это важно с моральной точки зрения - человек отдавший 10G и взявший 100G, но не бросивший свою запись, честнее владельцев полчищь одноразовых записей c рейтингом 0.0x и down=4G. А ведь альтруисты - это люди, зачастую особенно остро чувствующие несправедливость - могут решить употребить свои каналы на что-нибудь ещё

А как реализовать нелинейность - дело десятое, я корень взял с потолка, можно сделать f кусочно-линейной, например - главное, чтобы она правильно росла

А вот так выглядит (Down, Up-Down) записей из прямоугольника 20Gb x (-20Gb,20Gb) - многим записям даже нелинейность уже не поможет:

This post has been edited by kpot on 09-02-2005, 04:03

Я не очень себе представляю что есть "запрещая качать". Не давать новые торренты, или как-то нагло посылать пусты таблицы пиров? 2-е эффективнее. Первое проще

Трудно сказать. Из-за естественного квантования дауна релизами недоступность новых торрентов сработает, но всегда можно иметь одну запись с хорошим счётом и качать файлы торрентов ей. А passkey тут ничем помочь не сможет?  

Факт, 0 - самое тонкое место. Вот посмотри на облако точек (down,up) из квадрата 20GBx20GB:


This post has been edited by kpot on 09-02-2005, 03:58

и гыде моя большая бутилка?..... без нее не разобраться

На самом деле, хоть 0 и тонкое место, но оно не имеет особого значения на общие суммы.
В том смысле, что всего все юзера, скачавшие менее 4Гб в сумме скачали 1.2Тб.
При этом сумма скаченного для юзеров в промежутке от 4 до 8 гиг - 2.8Тб. А суммарная "задолженность" этой группы - 1Тб.
На фоне таких чисел околонулевая группа просто теряется. И это при том, что их 4300 человек (из 6600 зарегестрированных).

Мне кажется, что надо сильно расслабить условия в промежутке [0,3), а потом уже принимать меры. Не сильно жестокие, но... но меры.

[QUOTE]Из-за естественного квантования дауна релизами недоступность новых торрентов сработает, но всегда можно иметь одну запись с хорошим счётом и качать файлы торрентов ей. А passkey тут ничем помочь не сможет? [/QUOTE]Он таки поможет. Скачав торрент "хорошей" записью - все апдейты по скачиванию этого торрента будут идти на эту хорошую запись. Естественно, все эти ограничения можно обойти. И в теме о passkey уже звучало решение. Но со спортсменами- личерами бороться бесполезно. Наша задача отсечь не "злостных личеров", а "личеров по недобросовестности". Тех, которые могут раздавать, но просто не хотят/ не считают нужным.

читать эту страницу без высшего математического образования не имеет смысла

Что-то мне подсказывает, что на нетлабе посетителей, прошедших через матан, больше, чем людей с рейтингом 1 на трекере

вполне доступный граф .
ничего супер-высшематематического вроде нет

Ну вы, блин, даете ... :Д
крот таки докопается до истины