Forskere finder, at Googles nye algoritme til overbelastningskontrol ikke behandler data retfærdigt

Hvis Internettet havde sin egen superhelt, det kan være overbelastningskontrolalgoritmen (CCA). CCA'er er et vigtigt stykke kode, som internetgiganter bruger for at sikre, at internettet ikke forkrøbler midt i en massiv datatrafikprop. De har været brugt siden 1980'erne til at bremse dataoverførsler, når de fornemmer, at et netværk bliver overbelastet.

Som enhver stor superhelt, CCA'er forsøger at arbejde retfærdigt; når netværket bliver overbelastet, de vil ikke prioritere en virksomheds tjenester frem for en anden.

Imidlertid, ny forskning fra Carnegie Mellon viser, at en ny CCA kaldet BBR, udviklet af Google, kan være unfair at konkurrere med andre tjenester i overbelastede netværk. Disse resultater præsenteres i denne uge på Internet Measurement Conference i Amsterdam.

"I et givet netværk, vores model viser, at BBR ville optage 40 procent af båndbredden, lader de resterende 60 procent deles mellem resten af ​​partierne på netværket, " siger Justine Sherry, et CyLab fakultetsmedlem og en assisterende professor i Computer Science Department (CSD) ved Carnegie Mellon University. Dette er i modstrid med begrebet Internet -fairness. "

Hvad betyder det for brugerne? Forestil dig, at dit hjem bruger en 50 megabit pr. Sekund (Mbps) forbindelse fra en internetudbyder. De fleste CCA'er forsøger at opdele båndbredden jævnt, når mange brugere vil bruge netværket. Hvis to brugere er tilsluttet hver sin internettjeneste, CCA skal forsøge at give 25 Mbps til den ene bruger og 25 Mbps til den anden.

CSD Ph.D. studerende Ranysha Ware, der leder forskningsprojektet om retfærdighed på internettet, blev overrasket, da hun kørte eksperimenter med modellering af netværksforbindelser og så BBR udvise meget forskellig adfærd.

"Når kun to brugere deler netværket, BBR's andel er mere end fair med 40 procent, "Ware siger." Men, efterhånden som vi tilføjede flere brugere til netværket, BBR opgav ikke nogen båndbredde, da flere brugere sluttede sig til netværket; det blev ved med at bruge 40 procent. "

Forestil dig, at seks personer vil dele den samme 50 Mbps-forbindelse. En bruger, der er forbundet til en tjeneste ved hjælp af BBR, ville få 20 Mbps båndbredde, lader de resterende 30 Mbps deles mellem de andre fem brugere. Hver bruger ville kun få 5 Mbps at arbejde med. Til video, denne forskel i båndbredde kan være forskellen mellem ultra-high definition video og standard definition.

I 2017 da Google først annoncerede deres algoritme, de hævdede, at dens design var fundamentalt forskellig fra de fleste nuværende CCA'er.

"Folk fortalte os, at det ville være for svært at sige noget matematisk bevisbart om BBR, fordi det fungerer anderledes end traditionelle CCA'er, " siger Sherry. Men hendes team fandt ud af, at Ja, BBR kan sammenlignes med andre eksisterende CCA'er med hensyn til, hvordan det behandler data ved hjælp af en matematisk tilgang baseret på overbelastningskontrolvinduer.

Vil BBR skade internetydelsen for sine konkurrenter?

"Kun i de mest overbelastede links, "Siger Sherry." Hjemme hos mig, Jeg har en 1 Gbps forbindelse, og det ville være meget svært at generere den slags overbelastning, der ville få BBR til at skade sine konkurrenter. "

"BBR er en ny og udviklende algoritme, "Sherry siger. "Vi tror, ​​at BBR sandsynligvis vil ændre sig på grund af disse fund."

Andre forfattere på undersøgelsen omfattede CSD -afdelingsleder Srinivasan Seshan og Nefeli Networks softwareingeniør og CSD -alumnus Matthew Mukerjee.