LINUX.ORG.RU

Где посмотреть алгоритмы выбора master-а

 


0

1

https://github.com/nodeca/tabex

Есть приблуда для обмена сообщениями между вкладками браузера. При этом:

  • Желательно чтобы только одна вкладка подписывалась на сообщения с сервера (чтобы не плодить коннекты)
  • Вкладки могут произвольным образом помирать и отмораживаться.

Поэтому нужно автоматически выбирать «мастера», которые полезет на сервер. Когда старый помрет или сильно затупит. При этом если в какой-то момент временно будет два мастера - не страшно.

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

★★★★★
Ответ на: комментарий от kto_tama

Там не то немного. У них про распределение нагрузки с заданным прореживанием (через хеши и веса).

А мне надо что-то на тему избегания коллизий и объединения логов. Например, такое есть в задачах вроде:

  • «одновременное редактирование документа онлайн» (там вообще самая жесть).
  • с сервера прилетает команда «бибикнуть», и это должна сделать только одна вкладка из 100 открытых (получение lock-а).
  • из первого поста, «открыли 100 вкладок, и только одна цепляется к серверу, слушать сообщения (а потом броадкастит для остальных)»
Vit ★★★★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.