MySQL Group Replication использует реализацию распределенного алгоритма Paxos для обеспечения распределенной координации между серверами. Таким образом, для достижения кворума и принятия решения требуется, чтобы большинство серверов было активными. Это напрямую влияет на количество сбоев, которые система может переносить, не жертвуя работоспособностью и общими функциями. Количество серверов (n), необходимое для переносимости f сбоев, составляет n = 2 x f + 1.

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

Ниже приведена небольшая таблица, иллюстрирующая вышеприведённую формулу.

Следующая глава описывает технические аспекты Group Replication.