• Home
  • Química
  • Astronomía
  • Energía
  • Naturaleza
  • Biología
  • Física
  • Electrónica
  • Los investigadores encuentran que el nuevo algoritmo de control de congestión de Google no trata los datos de manera justa

    Carnegie Mellon Ph.D. La estudiante Ranysha Ware presenta su estudio en la Conferencia de Medición de Internet en Amsterdam. Crédito:Universidad Carnegie Mellon

    Si Internet tuviera su propio superhéroe, podría ser el algoritmo de control de congestión (CCA). Los CCA son un código esencial que utilizan los gigantes de Internet para garantizar que Internet no se paralice en medio de un enorme atasco de tráfico de datos. Se han utilizado desde la década de 1980 para ralentizar las transferencias de datos cuando sienten que una red se está sobrecargando.

    Como cualquier gran superhéroe Los CCA intentan funcionar de manera justa; cuando la red se sobrecarga, no darán prioridad a los servicios de una empresa sobre otra.

    Sin embargo, Una nueva investigación de Carnegie Mellon muestra que una nueva CCA llamada BBR, desarrollado por Google, puede ser injusto competir con otros servicios en redes sobrecargadas. Estos hallazgos se presentan esta semana en la Conferencia de medición de Internet en Amsterdam.

    "En una red determinada, nuestro modelo muestra que BBR ocuparía el 40 por ciento del ancho de banda, dejando que el 60 por ciento restante se reparta entre el resto de las partes de la red, "dice Justine Sherry, miembro de la facultad de CyLab y profesor asistente en el Departamento de Ciencias de la Computación (CSD) de la Universidad Carnegie Mellon. Esto va en contra del concepto de equidad en Internet ".

    ¿Qué significa esto para los usuarios? Imagine que su hogar usa una conexión de 50 megabits por segundo (Mbps) proporcionada por un proveedor de servicios de Internet. La mayoría de los CCA intentan dividir el ancho de banda de manera uniforme cuando muchos usuarios desean usar la red. Si dos usuarios están conectados a un servicio de Internet diferente, el CCA debería intentar dar 25 Mbps a un usuario y 25 Mbps al otro.

    CSD Ph.D. estudiante Ranysha Ware quien lidera el proyecto de investigación sobre equidad en Internet, se sorprendió cuando ejecutó experimentos modelando enlaces de red y vio que BBR mostraba un comportamiento muy diferente.

    "Cuando solo dos usuarios comparten la red, La participación de BBR es más que justa al 40 por ciento, "Ware dice". Pero, a medida que agregamos más usuarios a la red, BBR no cedió ningún ancho de banda a medida que más usuarios se unían a la red; siguió usando el 40 por ciento ".

    Imagina que seis personas quieren compartir la misma conexión de 50 Mbps. Un usuario conectado a un servicio usando BBR obtendría 20 Mbps de ancho de banda, dejando que los 30 Mbps restantes se dividan entre los otros cinco usuarios. Cada usuario obtendría solo 5 Mbps para trabajar. Para video, esta diferencia en el ancho de banda podría ser la diferencia entre el video de ultra alta definición y la definición estándar.

    En 2017, cuando Google anunció por primera vez su algoritmo, afirmaron que su diseño era fundamentalmente diferente de la mayoría de las CCA actuales.

    "La gente nos dijo que sería muy difícil decir algo matemáticamente demostrable sobre BBR porque funciona de manera diferente a los CCA tradicionales, "dice Sherry. Pero su equipo descubrió que, Por supuesto, BBR podría compararse con otras CCA existentes en términos de cómo trata los datos utilizando un enfoque matemático basado en ventanas de control de congestión.

    ¿BBR perjudicará el rendimiento de Internet de sus competidores?

    "Solo en los enlaces más congestionados, "Dice Sherry." En mi casa, Tengo una conexión de 1 Gbps y sería muy difícil generar el tipo de congestión que haría que BBR perjudicara a sus competidores ".

    "BBR es un algoritmo nuevo y en evolución, "Creemos que BBR probablemente cambiará debido a estos hallazgos", dice Sherry.

    Otros autores del estudio fueron el jefe del departamento de CSD, Srinivasan Seshan, y el ingeniero de software de Nefeli Networks y ex alumno de CSD, Matthew Mukerjee.


    © Ciencia https://es.scienceaq.com