Forskere: Matematikken viser at det må bli flaskehalser i nettverkene

Det er nettstedet IEEE Spectrum som omtaler forskningen på flaskehalser i nettverk. I likhet med veinettet rundt store byer kan datanettverkene også rammes av flaskehalser, noe som har ført til utvikling av algoritmer som skal kontrollere forsinkelser. For en mer detaljert beskrivelse, har forskerne skrevet en rapport som kan leses her (PDF).

Forskerne har funnet at mange algoritmer som skal gjøre trafikken mer rettferdig, virker mot sin hensikt og lar noen brukere beslaglegge all båndbredden, mens andre får lite eller ingen ting. Målet til algoritmene er å spre belastningen over all tilgjengelig nettverkskapasitet, samtidig som kapasiteten deles på alle brukerne.

MIT-vitenskapsmannen Venkat Arun sier han var frustrert over hvor lite vi vet om hvor disse algoritmene virker og ikke virker. Frustrasjonen ble til en matematisk modell for å gjøre mer systematiske forutsigelser.

Urettferdige algoritmer

Et overraskende biprodukt av forskningen var at de fant ut at mange av disse flaskehals-kontrollerende algoritmene rett og slett er urettferdige. At det alltid vil være scenarioer der det ikke er mulig å unngå et fenomen de kaller «sult» (starvation), der minst en sender på nettet mottar nesten ingen båndbredde, sammenliknet med andre brukere.

Det mest overraskende med forskningen er kanskje at selv om forskerne kjente til og forsto problemet, og kom med nye algoritmer, endte det alltid på samme måte.

Likevel mener Arun at forskningen kan føre til bedre strategier for å redusere problemet, noe han mener er helt essensielt å få til, i og med at stadig mer kritiske systemer kobles på nettet, som selvkjørende biler og helsetjenester.

Forskningen ble presentert på en konferanse 24. august.