/* Hay una aplicación con arquitectura de microservicios. Un microservicio puede abstraerse mediante una interfaz Backend. Para acceder a una instancia de microservicio, se puede usar el tipo BackendImpl, que ya está implementado. Cada microservicio tiene varias decenas de instancias en ejecución, cada una accesible por su propia dirección addr. Sin embargo, las instancias individuales del microservicio no son confiables: pueden fallar, estar inaccesibles o sobrecargadas. Por eso, necesitas implementar un tipo Balancer, que también implemente la interfaz Backend y realice balanceo de carga del lado del cliente entre las instancias del microservicio, eligiendo cada vez la instancia **menos cargada**.

Для реализации типа 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 выступает как прокси, распределяя запросы на наименее загруженный экземпляр микросервиса, что повышает устойчивость и производительность системы.