Сообщений в теме: 185

[Anyken]

Спасибо,что именно сегодня вы решили потестить.Большое спасибо.С праздником.

[ZEUStiger]

не знаю как формируются бакеты, но locality sensitive hashing глянь, если не так

У меня бакеты это, наверное, далеко не то, что в хэшированных контейнерах, например. Просто такое название им когда-то дал мой друг, который мне эту идею и подкинул, я его и оставил, ибо мне оно показалось подходящим по смыслу.

[ZEUStiger]

Нашёл один косяк, который может повлиять на качество заполнения вёдер, но апать фикс сегодня уже не буду, только следующей ночью - мне новые краши под утро уже не нужны, я спать хочу. Просто имейте в виду, что сегодня очередь будет работать хуже, чем завтра.

[asd080]

Не помрем поди до ночи)

[Useless Void]

Спасибо,что именно сегодня вы решили потестить.Большое спасибо.С праздником.

Ну, парень, ты тут вроде давно. С понедельника на вторник технические работы ночью бывают, всю неделю об этом системные сообщения появляются

[ma4amba]

А как обстоит дело с ситуацией, когда во время прохождения кто-то ливнул с пати? По идее, такую группу необходимо ставить в начало очереди (ведь они уже отстояли в ней).

[Neddychek]

 

Список изменений сервера

Уважаемые игроки, представляем вашему вниманию список изменений, правок и обновлений, произошедших на сервере за последнее время.

Скрытый текст

В этом обновлении была предпринята вторая попытка реализовать новую очередь для Поиска Подземелий.
 
Принцип
Новый алгоритм принципиально отличается от старого методикой подбора, главная его цель - избавиться от перебора комбинаций между абсолютно всеми игроками в очереди (на что тратится непомерное количество времени и памяти) и тем самым устранить критический недостаток прошлой реализации. Недостаток этот заключался в том, что при определённых обстоятельствах проверка комбинаций могла досрочно завершаться, исключая многих игроков из проверок и вызывая этим их "застревание" в очереди. Если же этот недостаток исправить сам по себе, то на первый план выходит фатальная ошибка в дизайне самой системы очереди - тот самый перебор комбинаций. При 50 игроках в очереди количество допустимых комбинаций уже превышает 2 миллиона и растёт в геометрической прогрессии с каждым новым игроком, быстро выходя из-под контроля и вызывая зависания сервера.
 
Новый алгоритм представляет другой подход к организации очереди. Вместо одной большой кучи, в которую скидываются все игроки, мы теперь имеем много отдельных очередей, каждая - в своё конкретное подземелье. Каждая очередь представляет собой набор "вёдер" ("buckets"), в которых находятся игроки и группы, вставшие в очередь. В каждом ведре могут находиться только 1 танк, 1 хил и 3 ДД.
 
Когда новый игрок или группа входят в очередь, сервер попытается их добавить в самое ближайшее к началу очереди ведро (при этом проверяя совместимость с уже находящимися в ведре игроками: между ними не должно быть игноров, суммарное количество не должно превышать размер группы, количество всех ролей не должно превышать вышеупомянутые 1/1/3, две ПП группы не могут находиться в одном ведре и всё такое). Если же подходящего ведра не нашлось - в конец очереди добавится новое ведро, в которое и будет вкинут игрок/группа.
 
Таким образом, сохраняется, собственно, сам смысл очереди: игроки, ждущие дольше всего, находятся в передних вёдрах, а нововошедшие - в задних.
 
Когда игрок/группы выходит из очереди, он удаляется из своего ведра, и на его месте образуется "вакуум", который должен быть заполнен. Для этого сервер попытается подтянуть игроков из следующих вёдер. Он по очереди пройдётся по всем вёдрам от текущего до конца очереди и попытается затянуть в ведро с вакуумом первых попавшихся игроков. А первыми попавшимися, как уже стало известно выше, будут те, которые раньше всех попали в эти вёдра, таким образом сохраняя порядок очереди. Разумеется, затягивание игроков из других вёдер ведёт к образованию вакуума в тех вёдрах, откуда игроков заберут, поэтому эти действия будут повторяться до тех пор, пока все игроки не будут перетащены с конца поближе к началу очереди.
 
Как только ведро заполнится полностью - мы имеем готовую группу, которую можно отправлять в подземелье. В случае, если не все подтвердят роль, ведро будет возвращено в начало очереди и сервер попытается насильно в него затащить игроков.
 
Плюсы

• Застреваний в очередях больше быть не должно.
   
• Иконка возле миникарты будет более правдоподобно отображать состояние сбора вашей группы, ведь теперь она будет показывать именно количество игроков в вашем ведре. Содержание ведра, правда, может меняться, поэтому не удивляйтесь, если их вдруг станет меньше.

 
Минусы

• Большие группы (из 3, 4 игроков) наверняка начнут ждать в очереди дольше, чем раньше. Раньше для них проверялись комбинации ровно с таким же приоритетом, как и для соло игроков, сейчас же они начнут чаще оказываться в конце очереди. Если ни в одном из вёдер в начале очереди для них не нашлось места (что должно быть довольно распространённым случаем, ибо теоретически чем ближе к началу очереди, тем больше игроков должно быть в вёдрах и тем меньше шанс, что в них найдётся место сразу 3-им или 4-ым игрокам из группы).
   
• Делал я эту очередь также и в надежде на то, что она пойдёт на панды и будет служить для тамошнего ЛФР, но, к сожалению, она тоже оказалась неподходящей для очередей такого масштаба. Уже на 20 игроках в очереди сервер, можно сказать, зависал.

 
Возможные проблемы

• Краши. Их может быть много. Я везде натыкал принудительные краши сервера в случае отклонений поведения очереди от нормы, дабы как можно оперативнее найти и исправить проблемы, а не прятать и игнорировать их и потом собирать флэш рояль из багов.
   
• На сей раз я тестировал алгоритм автоматизированными тестами, и при 1000 игроков в очереди в 10 подземелий со случайными ролями и 20% шансом, что они находятся в группе из 2-4 участников, примерно 950 из них было условно "отправлено в подземелья", но какая будет ситуация на реальном сервере я не могу предсказать. "В полевых условиях" я смог протестить очередь только в 6 окон, больше мой компьютер не выдерживал.
   
• Эта очередь может быть очень чувствительна к оффлайн игрокам. В старой системе мне приходилось делать затычки, чтобы оффлайн игроки игнорировались при переборе комбинаций. Это свидетельствовало о том, что имелись случаи, когда игрок оказывался оффлайн, но при этом не удалялся из очереди. Первопричину этому я тогда искать не стал, и теперь, если баг всё ещё остался, мне придётся её искать, ибо чем чреваты оффлайн игроки в этой очереди я даже боюсь предсказывать.
   
• Возможно ничего не выйдет и придётся вернуться к старому варианту. Куда же без этого.

 

- неискренне ваш, ZEUStiger

 

Я люблю тебя теперь за вёдра)

[Hagen]

Упало таки, откатил до ночи апдейт.

[Squealer]

Про отсев офнутых. Как обстоят дела, если человек во время нахождения в очереди видит экран загрузки(переплывал на материк, прыгал в портал и т.д и т.п.).

Вопрос возник из-за того, что когда пишешь человеку в пм (во время его загрузки), система отвечает, что игрок не найден. Не будет ли выкидывать из очереди при вышеприведенных случаях?

Сообщение отредактировал Squealer: 09 мая 2017 - 10:17

[Flameslidexx]

Должно работать. Игрок будет добавлен в ведро с той ролью, для которой там было место. Если он туда влез с несколькими ролями, то в будущем, при добавлении в ведро других игроков, сервер может перемешать роли игроков в ведре (освобождая роль для нового игрока) и выставить ему другую (среди тех, которые он выбрал, естественно), но только в пределах одного ведра: если роли всё же оказались не совместимы, то старый игрок не будет перенесён из этого ведра в другое, а НОВЫЙ игрок просто не будет добавлен в это ведро.

 

а если 5 друлей одновременно регнут во всех 3-х ролях?

 

P.S. а в багтрекере говорил, что ничего с очередью не поделать )

поделал же - красаучег )

[laerra]

Про отсев офнутых. Как обстоят дела, если человек во время нахождения в очереди видит экран загрузки(переплывал на материк, прыгал в портал и т.д и т.п.).

Вопрос возник из-за того, что когда пишешь человеку в пм (во время его загрузки), система отвечает, что игрок не найден. Не будет ли выкидывать из очереди при вышеприведенных случаях?

с порталом было все ок (когда висит ожидание подтверждения; если в это время отклонит кто-то — хз)

[Ky4ePoK]

а если 5 друлей одновременно регнут во всех 3-х ролях?

 

P.S. а в багтрекере говорил, что ничего с очередью не поделать )

поделал же - красаучег )

 

Фигня все, подбор идет по нуждам "ведра" и соответственно в пустое ведро сначала ищутся танк и хил (учитывая роли), а уж потом дд, в данном случае 1 друль 100% будет танком, второй хилом, остальные дд (вроде кэп, но ответил на твой вопрос)

А как обстоит дело с ситуацией, когда во время прохождения кто-то ливнул с пати? По идее, такую группу необходимо ставить в начало очереди (ведь они уже отстояли в ней).

 

 

 

Когда игрок/группы выходит из очереди, он удаляется из своего ведра, и на его месте образуется "вакуум", который должен быть заполнен. Для этого сервер попытается подтянуть игроков из следующих вёдер. Он по очереди пройдётся по всем вёдрам от текущего до конца очереди и попытается затянуть в ведро с вакуумом первых попавшихся игроков. А первыми попавшимися, как уже стало известно выше, будут те, которые раньше всех попали в эти вёдра, таким образом сохраняя порядок очереди. Разумеется, затягивание игроков из других вёдер ведёт к образованию вакуума в тех вёдрах, откуда игроков заберут, поэтому эти действия будут повторяться до тех пор, пока все игроки не будут перетащены с конца поближе к началу очереди.

 

Как я понял ты прочитал первое предложение обновы и все...

[kefirok]

Нашёл один косяк, который может повлиять на качество заполнения вёдер, но апать фикс сегодня уже не буду, только следующей ночью - мне новые краши под утро уже не нужны, я спать хочу. Просто имейте в виду, что сегодня очередь будет работать хуже, чем завтра.

 

Как я понял, с пандами проблема в слишком больших вёдрах и из-за этого виснет. А если сделать вёдра поменьше? Я вижу это так:

Первое ведро(танк, три хила, дд) + второе ведро(два танка, два хила, дд)+ 3 ведра ДД или одно ведро на 15 дд.
другой вариант собирать все роли по отдельности

ведро танков + ведро хилов + ведро дд(можно поделить на несколько малых вёдер).

 

 

Понятно, что тебе не до этого, но возможно ли адаптировать скрипты для классических инстов и рейдов отсюда:

https://github.com/elysium-project    (это наработки от сервера Nostalrius)

и замиксовать с нашими? Всё таки у нас классический контент не очень заскриптован, а вытащить попроще чем писать с нуля.

Там многое реализовано, чего нам не хватает.

[Ky4ePoK]

Как я понял, с пандами проблема в слишком больших вёдрах и из-за этого виснет. А если сделать вёдра поменьше? Я вижу это так:

Первое ведро(танк, три хила, дд) + второе ведро(два танка, два хила, дд)+ 3 ведра ДД или одно ведро на 15 дд.
другой вариант собирать все роли по отдельности

ведро танков + ведро хилов + ведро дд(можно поделить на несколько малых вёдер).

 

 

Понятно, что тебе не до этого, но возможно ли адаптировать скрипты для классических инстов и рейдов отсюда:

https://github.com/elysium-project    (это наработки от сервера Nostalrius)

и замиксовать с нашими? Всё таки у нас классический контент не очень заскриптован, а вытащить попроще чем писать с нуля.

Там многое реализовано, чего нам не хватает.

 

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

[Shadowlike]

Как я понял, с пандами проблема в слишком больших вёдрах и из-за этого виснет. А если сделать вёдра поменьше? Я вижу это так:

Первое ведро(танк, три хила, дд) + второе ведро(два танка, два хила, дд)+ 3 ведра ДД или одно ведро на 15 дд.
другой вариант собирать все роли по отдельности

ведро танков + ведро хилов + ведро дд(можно поделить на несколько малых вёдер).

 

 

Понятно, что тебе не до этого, но возможно ли адаптировать скрипты для классических инстов и рейдов отсюда:

https://github.com/elysium-project    (это наработки от сервера Nostalrius)

и замиксовать с нашими? Всё таки у нас классический контент не очень заскриптован, а вытащить попроще чем писать с нуля.

Там многое реализовано, чего нам не хватает.

 

 

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

Только между нами девочками:

 

Скрытый текст 

Ну и для еще лучшего еффекта можно все разбить еще на несколько стеков
1 - только дд
2- только хил
3- только танк
4 - дд\хил
5 - дд\танк
6- дд\хил\танк
7 - стек для групповых очередей 

итак берется с 7 нижний бакет
на него сыплятся сначала 1.2.3, затем 4.5 затем 6. Причем, если в группе, кто-то выбрал несколько ролей, то между 1.2.3 и 4.5 выбирается тот стек, у которого размер больше.
если группа не собралась - делать проверку между группами в 7
если в 7ке - никого нет - делать тоже самое просто в пустой бакет

Уменьшит число итераций. Увеличит качество подборки (тот кто регает сразу 2-3 роли оставляется напотом, чтобы заткнуть недостающие ячейки). Да немного будет не честно в плане кто первый(между теми кто регает одну или несколько ролей). Но при большом онлайне уменьшит скорость обработки .

К тому же, если все кто может регать много ролей будут регать только одну - всё будет по честному. И только если рега долго нету - игрок может посотреть кого не хватает и перерегать выбрав другую или несколько ролей, именно тогда его возьмет 100% если его никто не опередит.

 

Так как самих ведер будет только одно, в которую будут ссыпаться игроки - в клиенте будет отображаться состояние именно этого ведра и будет ясно кого не хватает в данный момент.

Только для групповой очереди будет отображаться состояние их группы.

И лишь при чекинге будет отображаться состояние собранной группы.

 

Если чеккинг прерван - игроки забиваются обратно в первый ряд в соответствующий стек.

Если группа регнула из 5 человек  и роли выбраны правильно - кидать без очереди.

[jenek9308]

Хил ливнул. Ждем.

 

 

 

Прикрепленные изображения

• 

Сообщение отредактировал jenek9308: 09 мая 2017 - 17:00

[CemXokenc]

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

 

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

Хил ливнул. Ждем.

 

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

[Lambdass2]

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

откатали праву же, пока зевс не придет

[ZEUStiger]

Отправляю в ребут через полчаса. Два ночные краша нормально поправил, а вот утренний - не удалось. Не смог воспроизвести. Поэтому морально приготовьтесь, что будут новые краши.

 

Суть утреннего краша в том, что игрока начало быстро приглашать во множество данжей. Как он мне сказал, ему один за другим начали выскакивать окна с инвайтом в данж и подверждением роли. Такого быть не должно, игроки должны удаляться из всех других очередей как только собирается полная группа. Такое чувство, как будто он оказалась в какой-то очереди дважды, чего быть уже точно не должно.

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

[ZEUStiger]

Хорошие новости. Расследуя последние краши я наткнулся на ТАКОЙ косячище 2012-го года... В общем внезапно мне очень многое стало понятно, включая то, почему игроки жалуются на внезапное выпадание из очереди как будто они не подтвердили роль, хотя им инвайт в данж и не приходил; редкое отсутствие инвайта в данж после прохождения предыдущего данжа и реге в составе полной пати.

 

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

 

Через полчаса апаю.