/* Existe uma aplicação com arquitetura de microserviços. Um microserviço pode ser abstraído através de uma interface Backend. Para aceder a uma instância de microserviço, pode usar o tipo BackendImpl, que já está implementado. Cada microserviço tem várias dezenas de instâncias em execução, cada uma acessível pelo seu próprio endereço addr. No entanto, as instâncias individuais do microserviço não são confiáveis: podem falhar, estar inacessíveis ou sobrecarregadas. Por isso, precisa implementar um tipo Balancer, que também implementa a interface Backend e realiza balanceamento de carga do lado do cliente entre as instâncias do microserviço, escolhendo a cada vez **a instância menos carregada**.

Для реализации типа Balancer, который реализует интерфейс Backend и распределяет нагрузку между экземплярами микросервиса, выбирая наименее нагруженный, можно сделать следующее:

1. Хранить список экземпляров BackendImpl с их адресами и текущей нагрузкой.
2. При каждом вызове метода интерфейса Backend выбирать экземпляр с минимальной нагрузкой.
3. Делегировать вызов выбранному экземпляру.

Пример реализации на Go:

type Backend interface {
    DoRequest(req Request) (Response, error)
    Load() int // возвращает текущую нагрузку
}

type BackendImpl struct {
    addr string
    // ...
}

func (b *BackendImpl) DoRequest(req Request) (Response, error) {
    // реализация запроса
}

func (b *BackendImpl) Load() int {
    // возвращает текущую нагрузку, например, количество активных запросов
}

type Balancer struct {
    backends []Backend
    mu       sync.Mutex
}

func (bal *Balancer) DoRequest(req Request) (Response, error) {
    bal.mu.Lock()
    defer bal.mu.Unlock()

    // Выбираем Backend с минимальной нагрузкой
    var target Backend
    minLoad := int(^uint(0) >> 1) // макс int
    for _, b := range bal.backends {
        load := b.Load()
        if load < minLoad {
            minLoad = load
            target = b
        }
    }

    if target == nil {
        return Response{}, errors.New("no available backends")
    }

    return target.DoRequest(req)
}

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