• Home
  • Química
  • Astronomia
  • Energia
  • Natureza
  • Biologia
  • Física
  • Eletrônicos
  • Os pesquisadores descobriram que o novo algoritmo de controle de congestionamento do Google não trata os dados de maneira justa

    Carnegie Mellon Ph.D. A aluna Ranysha Ware apresenta seu estudo na Internet Measurement Conference em Amsterdã. Crédito:Carnegie Mellon University

    Se a Internet tivesse seu próprio super-herói, pode ser o algoritmo de controle de congestionamento (CCA). Os CCAs são uma parte essencial do código que os gigantes da Internet usam para garantir que a Internet não seja paralisada em meio a um enorme congestionamento de dados. Eles têm sido usados ​​desde a década de 1980 para retardar as transferências de dados quando sentem que uma rede está ficando sobrecarregada.

    Como qualquer grande super-herói, Os CCAs tentam trabalhar de forma justa; quando a rede fica sobrecarregada, eles não priorizam os serviços de uma empresa em detrimento de outra.

    Contudo, nova pesquisa da Carnegie Mellon mostra que um novo CCA chamado BBR, desenvolvido pelo Google, pode ser injusto competir com outros serviços em redes sobrecarregadas. Essas descobertas estão sendo apresentadas esta semana na Conferência de Medição da Internet em Amsterdã.

    "Em uma determinada rede, nosso modelo mostra que o BBR ocuparia 40 por cento da largura de banda, deixando os 60 por cento restantes para serem divididos entre o resto das partes na rede, "diz Justine Sherry, um membro do corpo docente do CyLab e um professor assistente no Departamento de Ciência da Computação (CSD) da Carnegie Mellon University. Isso vai contra o conceito de justiça na Internet. "

    O que isso significa para os usuários? Imagine que sua casa usa uma conexão de 50 megabits por segundo (Mbps) fornecida por um provedor de serviços de Internet. A maioria dos CCAs tenta dividir a largura de banda uniformemente quando muitos usuários desejam usar a rede. Se dois usuários estiverem cada um conectado a um serviço de Internet diferente, o CCA deve tentar dar 25 Mbps a um usuário e 25 Mbps ao outro.

    CSD Ph.D. estudante Ranysha Ware, que lidera o projeto de pesquisa sobre justiça na Internet, ficou surpresa quando ela fez experimentos modelando links de rede e viu o BBR exibir um comportamento muito diferente.

    "Quando apenas dois usuários estão compartilhando a rede, A participação da BBR é mais do que justa, de 40 por cento, "Ware diz." Mas, conforme adicionamos mais usuários à rede, A BBR não cedeu nenhuma largura de banda à medida que mais usuários se juntaram à rede; continuou usando 40 por cento. "

    Imagine que seis pessoas desejam compartilhar a mesma conexão de 50 Mbps. Um usuário conectado a um serviço usando BBR obteria 20 Mbps de largura de banda, deixando os 30 Mbps restantes para serem divididos entre os outros cinco usuários. Cada usuário teria apenas 5 Mbps para trabalhar. Para vídeo, esta diferença na largura de banda pode ser a diferença entre o vídeo de definição ultra-alta e a definição padrão.

    Em 2017, quando o Google anunciou seu algoritmo pela primeira vez, eles alegaram que seu design era fundamentalmente diferente da maioria dos CCAs atuais.

    "As pessoas nos disseram que seria muito difícil dizer algo matematicamente comprovável sobre o BBR porque ele funciona de maneira diferente dos CCAs tradicionais, "diz Sherry. Mas sua equipe descobriu que, na verdade, O BBR pode ser comparado com outros CCAs existentes em termos de como trata os dados usando uma abordagem matemática baseada em janelas de controle de congestionamento.

    A BBR prejudicará o desempenho de seus concorrentes na Internet?

    “Só nos links mais congestionados, "Sherry diz." Na minha casa, Tenho uma conexão de 1 Gbps e seria muito difícil gerar o tipo de congestionamento que faria o BBR prejudicar seus concorrentes. "

    "BBR é um algoritmo novo e em evolução, "Sherry diz." Acreditamos que a BBR provavelmente mudará por causa dessas descobertas. "

    Outros autores do estudo incluíram o chefe do departamento de CSD Srinivasan Seshan e o engenheiro de software da Nefeli Networks e ex-aluno de CSD, Matthew Mukerjee.


    © Ciência https://pt.scienceaq.com