/* Există o aplicație cu arhitectură de microservicii. Un microserviciu poate fi abstractizat prin intermediul unei interfețe Backend. Pentru a accesa o instanță de microserviciu, se poate folosi tipul BackendImpl, care este deja implementat. Fiecare microserviciu are câteva zeci de instanțe în execuție, fiecare accesibilă prin propria adresă addr. Cu toate acestea, instanțele individuale ale microserviciului nu sunt fiabile: pot cădea, fi inaccesibile sau suprasolicitate. De aceea, trebuie să implementați un tip Balancer, care de asemenea implementează interfața Backend și realizează echilibrarea încărcăturii pe partea clientului între instanțele microserviciului, alegând de fiecare dată **cea mai puțin încărcată** instanță.

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