• Home
  • Chimica
  • Astronomia
  • Energia
  • Natura
  • Biologia
  • Fisica
  • Elettronica
  • I ricercatori scoprono che il nuovo algoritmo di controllo della congestione di Google non tratta i dati in modo equo

    Carnegie Mellon Ph.D. la studentessa Ranysha Ware presenta il suo studio alla Internet Measurement Conference ad Amsterdam. Credito:Carnegie Mellon University

    Se Internet avesse il suo supereroe, potrebbe essere l'algoritmo di controllo della congestione (CCA). I CCA sono un pezzo di codice essenziale utilizzato dai giganti di Internet per garantire che Internet non si paralizzi in mezzo a un enorme ingorgo di dati. Sono stati utilizzati dagli anni '80 per rallentare i trasferimenti di dati quando rilevano che una rete si sta sovraccaricando.

    Come ogni grande supereroe, I CCA cercano di lavorare in modo equo; quando la rete si sta sovraccaricando, non daranno la priorità ai servizi di un'azienda rispetto a un'altra.

    Però, una nuova ricerca di Carnegie Mellon mostra che un nuovo CCA chiamato BBR, sviluppato da Google, può essere sleale competere con altri servizi in reti sovraccariche. Questi risultati vengono presentati questa settimana alla Internet Measurement Conference ad Amsterdam.

    "In una data rete, il nostro modello mostra che BBR occuperebbe il 40% della larghezza di banda, lasciando il restante 60 percento da dividere tra il resto delle parti sulla rete, " dice Justine Sherry, un membro della facoltà di CyLab e un assistente professore presso il Dipartimento di informatica (CSD) della Carnegie Mellon University. Questo va contro il concetto di equità su Internet".

    Cosa significa questo per gli utenti? Immagina che la tua casa utilizzi una connessione a 50 megabit al secondo (Mbps) fornita da un provider di servizi Internet. La maggior parte delle CCA tenta di suddividere equamente la larghezza di banda quando molti utenti desiderano utilizzare la rete. Se due utenti sono connessi ciascuno a un servizio Internet diverso, il CCA dovrebbe provare a dare 25 Mbps a un utente e 25 Mbps all'altro.

    Dottorato di ricerca CSD studente Ranysha Ware, che guida il progetto di ricerca sull'equità di Internet, è rimasta sorpresa quando ha eseguito esperimenti sulla modellazione dei collegamenti di rete e ha visto BBR esibire un comportamento molto diverso.

    "Quando solo due utenti condividono la rete, La quota di BBR è più che equa al 40%, " Ware dice. "Ma, man mano che aggiungevamo più utenti alla rete, BBR non ha rinunciato alla larghezza di banda poiché più utenti si sono uniti alla rete; ha continuato a usare il 40 percento."

    Immagina che sei persone vogliano condividere la stessa connessione a 50 Mbps. Un utente connesso a un servizio utilizzando BBR otterrebbe 20 Mbps di larghezza di banda, lasciando i restanti 30 Mbps da dividere tra gli altri cinque utenti. Ogni utente otterrebbe solo 5 Mbps con cui lavorare. Per video, questa differenza di larghezza di banda potrebbe essere la differenza tra video ad altissima definizione e definizione standard.

    Nel 2017, quando Google ha annunciato per la prima volta il suo algoritmo, sostenevano che il suo design fosse fondamentalmente diverso dalla maggior parte dei CCA attuali.

    "La gente ci diceva che sarebbe stato troppo difficile dire qualcosa di matematicamente dimostrabile sul BBR perché funziona in modo diverso dai CCA tradizionali, " dice Sherry. Ma la sua squadra ha scoperto che, infatti, BBR potrebbe essere confrontato con altri CCA esistenti in termini di come tratta i dati utilizzando un approccio matematico basato sulla finestratura del controllo della congestione.

    BBR danneggerà le prestazioni di Internet per i suoi concorrenti?

    "Solo nei collegamenti più congestionati, " dice Sherry. "A casa mia, Ho una connessione a 1 Gbps e sarebbe molto difficile generare il tipo di congestione che farebbe danneggiare BBR ai suoi concorrenti."

    "BBR è un algoritmo nuovo e in evoluzione, " Sherry dice. "Crediamo che BBR probabilmente cambierà a causa di questi risultati".

    Altri autori dello studio includevano il capo del dipartimento CSD Srinivasan Seshan e l'ingegnere del software Nefeli Networks e l'alunno CSD Matthew Mukerjee.


    © Scienza https://it.scienceaq.com