/* Есть приложение с микросервисной архитектурой. Микросервис можно абстрагировать с помощью интерфейса Backend. Для доступа к одному экземпляру микросервиса можно использовать тип BackendImpl, который уже реализован. Для каждого микросервиса есть несколько десятков запущенных экземпляров, каждый из которых доступен по своему адресу addr. Однако отдельные экземпляры микросервиса ненадежны: они могут падать, быть недоступными либо перегруженными. Поэтому вам нужно реализовать тип Balancer, который также реализует интерфейс Backend и осуществляет client-side балансировку нагрузки между экземплярами микросервиса, выбирая каждый раз **наименее нагруженный** экземпляр. */

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