![>](style_images/2/nav_m.gif)
![]() |
NetLab · Rules · Torrent Tracker · Have a problem? · Eng/Rus |
![]() ![]() ![]() ![]() ![]() |
Welcome Guest ( Log In | Register | Validation ) | Resend Validation Email |
Pages: (14) < 1 2 3 .. 6 .. 9 .. 12 13 [14] ( Show unread post ) |
![]() |
|
Posted: 06-02-2005, 18:24
(post 196, #354471)
|
||||
Паэд-биздельнег Group: Prestige Posts: 5196 Warn:0% ![]() |
Да не сказал бы... Вполне себе слушабельная музыка. Ну, для тех, хотя бы чуть-чуть с металлом знаком как таковым. А для очень специфичной публики скорее вот: Topic Link: Horde - 1994 - Hellig Usvart (10th Anniversary Edition). ![]() P.S. Вот так. Хоть piligrim всегда и выступает против флуда, а беседу совсем в левую сторону увёл очень ловко. Так ловко, что как будто это и не он... ![]() ![]() |
||||
|
Posted: 06-02-2005, 18:28
(post 197, #354473)
|
||||
Иной Group: Prestige Posts: 14584 Warn:0% ![]() |
если релиз не для широкой публики то он не засчитывается ![]() Sergey Overkill я по делу писал очень много на первых нескольких страницах а теперь даю возможность и другим выступить ![]() |
||||
|
Posted: 09-02-2005, 01:48
(post 198, #355703)
|
||||
Докопаемся до истины! Group: Members Posts: 935 Warn:0% ![]() |
Продолжим разговор об установлении ограничений на индивидуальный траффик. В идеале такие ограничения должны (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 |
||||
|
Posted: 09-02-2005, 02:09
(post 199, #355706)
|
||
Hand of Doom ![]() Group: Roots Posts: 17384 |
Я это не то что запрограммить - я даже прочесть это не могу ![]() ![]() В целом мне кажется, что просто линейный коэф выгоднем тем, что он отображает простой факт, что канал у меня как был - так и остался фиксированным, так что если мне надо повышать коэф - мне надо дольше сидеть, что явно приводит к перерегистрации... поэтому можно сделать просто - новый акаунт неделю не может качать. можно регить новый акаунт каждый день, но за спортсменами мы не будем бегать... |
||
|
Posted: 09-02-2005, 02:17
(post 200, #355708)
|
||
Сварливый Мозг Клуба ![]() Group: Roots Posts: 22883 |
![]() ![]() ![]() Первый раз вижу практическое применение матана ![]() Все классно. Будем думать над имплементацией. Единственный ньюанс -
Я не очень себе представляю что есть "запрещая качать". Не давать новые торренты, или как-то нагло посылать пусты таблицы пиров? 2-е эффективнее. Первое проще ![]() LF, линейные коефициенты не так удобны. Формулы рулят. Мне правда поведение возле 0 не очень нравится, но я еще над этим поразмыслю. |
||
|
Posted: 09-02-2005, 03:03
(post 201, #355728)
|
||
Докопаемся до истины! Group: Members Posts: 935 Warn: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 |
||
|
Posted: 09-02-2005, 03:16
(post 202, #355735)
|
||||||
Докопаемся до истины! Group: Members Posts: 935 Warn:0% ![]() |
Трудно сказать. Из-за естественного квантования дауна релизами недоступность новых торрентов сработает, но всегда можно иметь одну запись с хорошим счётом и качать файлы торрентов ей. А passkey тут ничем помочь не сможет?
Факт, 0 - самое тонкое место. Вот посмотри на облако точек (down,up) из квадрата 20GBx20GB: ![]() This post has been edited by kpot on 09-02-2005, 03:58 |
||||||
|
Posted: 09-02-2005, 05:45
(post 203, #355766)
|
||
Superman ![]() Group: Netlab Soldier Posts: 1212 Warn:0% ![]() |
и гыде моя большая бутилка?..... без нее не разобраться ![]() ![]() |
||
|
Posted: 09-02-2005, 05:51
(post 204, #355768)
|
||
Сварливый Мозг Клуба ![]() Group: Roots Posts: 22883 |
На самом деле, хоть 0 и тонкое место, но оно не имеет особого значения на общие суммы. В том смысле, что всего все юзера, скачавшие менее 4Гб в сумме скачали 1.2Тб. При этом сумма скаченного для юзеров в промежутке от 4 до 8 гиг - 2.8Тб. А суммарная "задолженность" этой группы - 1Тб. На фоне таких чисел околонулевая группа просто теряется. И это при том, что их 4300 человек (из 6600 зарегестрированных). Мне кажется, что надо сильно расслабить условия в промежутке [0,3), а потом уже принимать меры. Не сильно жестокие, но... но меры. [QUOTE]Из-за естественного квантования дауна релизами недоступность новых торрентов сработает, но всегда можно иметь одну запись с хорошим счётом и качать файлы торрентов ей. А passkey тут ничем помочь не сможет? [/QUOTE]Он таки поможет. Скачав торрент "хорошей" записью - все апдейты по скачиванию этого торрента будут идти на эту хорошую запись. Естественно, все эти ограничения можно обойти. И в теме о passkey уже звучало решение. Но со спортсменами- личерами бороться бесполезно. Наша задача отсечь не "злостных личеров", а "личеров по недобросовестности". Тех, которые могут раздавать, но просто не хотят/ не считают нужным. |
||
|
Posted: 09-02-2005, 05:56
(post 205, #355769)
|
||
Иной Group: Prestige Posts: 14584 Warn:0% ![]() |
читать эту страницу без высшего математического образования не имеет смысла ![]() |
||
|
Posted: 09-02-2005, 06:45
(post 206, #355775)
|
||
Сварливый Мозг Клуба ![]() Group: Roots Posts: 22883 |
Что-то мне подсказывает, что на нетлабе посетителей, прошедших через матан, больше, чем людей с рейтингом 1 на трекере ![]() |
||
|
Posted: 09-02-2005, 08:26
(post 207, #355783)
|
||
птица-говорун Group: News makers Posts: 12730 Warn:0% ![]() |
вполне доступный граф . ничего супер-высшематематического вроде нет ![]() |
||
|
Posted: 09-02-2005, 23:42
(post 208, #356192)
|
||
Кто жизнь познал, тот не спешит ![]() Group: Global Moders Posts: 10476 |
Ну вы, блин, даете ... :Д крот таки докопается до истины ![]() |
||
![]() |