Algoritmo de duas camadas divide capacidade de CDN sob ataque

O que aconteceu

Um artigo submetido em 7 de agosto de 2026 ao arXiv (cs.AI, ID 2608.07747) propõe um algoritmo de duas camadas para repartir um único orçamento conservado de capacidade entre vários locais e duas classes de serviço. A primeira camada redistribui capacidade dentro de uma classe entre locais, usando redistribuição proporcional de déficit e excesso; a segunda empresta capacidade de forma elástica entre classes quando uma tem sobra e a outra está em déficit. Os autores provam que o método conserva o orçamento exatamente, preserva a não negatividade e chega a uma alocação estável em uma iteração sob demanda estacionária, por não carregar estado entre ciclos, com custo de O(KN) por ciclo para K classes e N locais.

Contexto

O problema descrito no artigo é recorrente em infraestrutura: o limite de taxa de requisições de uma origem dividido entre seus locais de borda, o teto de throughput licenciado entre clientes premium e standard, ou o orçamento de egress entre cargas sensíveis à latência e lotes (batch). A avaliação principal aplica o algoritmo à defesa do orçamento por domínio de uma CDN sob ataque volumétrico, com duas classes: tráfego confirmado como legítimo e tráfego ainda não liberado.

Por que importa

Em oito cenários de contenção simulados em uma topologia de 22 locais, o alocador atendeu de 66% a 93% da demanda de alta prioridade, com desempenho competitivo frente ao ótimo de programação linear de classe única — e sem deixar capacidade ociosa nem sobrecomprometer o orçamento quando a demanda agregada atinge ou supera a oferta. O artigo traz ainda dois resultados que ultrapassam o caso da CDN. O primeiro: sob contenção, maximizar throughput é o objetivo errado. Uma LP de duas classes que maximiza a carga total servida atende menos carga de alta prioridade do que o alocador proporcional à demanda e respeitador de reservas na maioria dos cenários, porque não consegue distinguir que parte da carga que serve é a própria contenção. O segundo: o empréstimo entre classes só compensa sob carga bursty, melhorando o serviço de alta prioridade em 1,5 ponto percentual (isolado por ablação), e é neutro sob demanda estacionária.

Impacto

Para operadores de CDN, provedores de nuvem e plataformas com planos premium e standard, a implicação prática é direta: a forma de medir o sucesso da alocação muda conforme o regime. Em cenários de contenção, priorizar proporcionalidade e reservas importa mais do que aproveitar cada unidade de capacidade. O custo computacional baixo e a ausência de estado entre ciclos facilitam a adoção em sistemas que precisam reagir rápido, como controle de taxa em borda e mitigação de DDoS.

O que muda

O artigo questiona o objetivo padrão de maximizar carga servida, comum em formulações de otimização de rede, e mostra um alocador simples, sem estado, que atende a demanda de alta prioridade em níveis próximos ao ótimo de uma LP. Também delimita quando o empréstimo entre classes agrega valor: apenas sob carga bursty.

O que vem agora

Um protótipo com cinco locais e tráfego HTTP real validou o pipeline, segundo o artigo. O trabalho não detalha próximos passos públicos; o desenho sem estado e o custo O(KN) por ciclo sugerem que o caminho natural é testar o alocador em topologias maiores e em regimes de demanda mais variados.

Fontes:

• arXiv (cs.AI): Adaptive Two-Level Allocation of a Conserved Capacity Budget Across Locations and Service Classes — https://arxiv.org/abs/2608.07747