High-Level Design

Vamos precisar de um design em que o cliente primeiro acesse o load balancer, que redirecionará a requisição para o application server apropriado com base no algoritmo Round Robin (RR), que é stateless.

O application server primeiro verificaria se a URL está presente no cache em memória (o que saberíamos com base no ID do servidor de cache, determinado pelo daemon cliente de cache rodando no application server, que usa consistent hashing para decidir qual servidor de cache consultar). O cache utiliza política LRU.

Se houver cache hit, retornamos a resposta imediatamente. Caso contrário, verificamos o banco de dados (key-value store). Um banco NoSQL conseguiria rotear a requisição para a partição correta e retornar o resultado. Se não estiver presente, retornamos 404.

De forma geral, está tudo bem se, logo após o recurso ser adicionado, levar algum tempo até que ele seja totalmente propagado para todas as réplicas (consistência eventual é aceitável). No entanto, queremos manter durabilidade (garantir que não perderemos a requisição de escrita) e baixa latência (fazer o redirecionamento o mais rápido possível, < 20 ms).

O fluxo de escrita é semelhante, mas com alguns detalhes explicados a seguir.

Submissions

Displaying Solutions with Scores Ranging from 1 to 10