Bara veckor efter att ett team av Carnegie Mellon-forskare visade att Googles nya algoritm för överbelastningskontroll (CCA) gav en orättvis fördel till sin egen trafik framför tjänster som använder äldre algoritmer, samma team har föreslagit nya riktlinjer för hur framtida algoritmer ska utvecklas.

"Vårt arbete visar att det inte alltid är så att nya CCA kommer att vara rättvisa mot de gamla, " säger CyLabs Justine Sherry, en biträdande professor vid CMU:s datavetenskapliga institution (CSD) och en medförfattare till förslaget. "Google är inte det enda företaget som använder nya algoritmer. vi behöver riktlinjer."

Dessa riktlinjer, erbjuds i sin studie, "Beyond Jain's Fairness Index:Att sätta ribban för implementeringen av algoritmer för överbelastningskontroll, " presenterades vid den artonde ACM-workshopen om heta ämnen i nätverk (HotNets-2019) i Princeton, New Jersey.

Trots teamets fokus på rättvisa internet, deras föreslagna riktlinjer fokuserar inte på rättvisa i sig. Det beror på att perfekt rättvisa, författarna hävdar, är faktiskt väldigt svårt att uppnå, och väldigt få (om några) befintliga CCA idag är helt rättvisa.

"Vi måste sluta komma med ursäkter för varför våra nya algoritmer inte uppfyller ett orealistiskt mål, " säger Ranysha Ware, en CSD Ph.D. student och huvudförfattare till studien.

Så istället för att fokusera på att utveckla CCA som är rättvisa, Ware och hennes medförfattare säger att utvecklare måste se till att nya CCA inte skulle skada det befintliga ekosystemet av CCA. Enkelt uttryckt:om en ny CCA är mer orättvis än befintliga CCA, det är inte okej att distribuera.

"Det som gör Googles nya algoritm speciell är inte att den är orättvis, det är att det är mer orättvist och orsakar mer skada på Internet än de befintliga CCA, " säger Sherry. "Du kan bara vara så orättvis som saker redan är. Du kan inte vara mer orättvis än vad saker redan är."

Sherry liknar frågan om rättvisa i CCA med att dela en kaka mellan två barn.

"Helst, vi skulle halvera kakan perfekt, men ingen kan någonsin perfekt skära en kaka på mitten. Ena sidan blir alltid ojämn, " säger Sherry. "Knepet är att göra något som är rimligt, även om det inte är helt rättvist:att ha ett barn dela kakan, och det andra barnet väljer vilken hälften de får."

När det gäller CCA, tricket är att se till att status quo lämnas oberörd.

Andra författare på studien inkluderade CSD-avdelningschef Srinivasan Seshan och Nefeli Networks mjukvaruingenjör och CSD-alumn Matthew Mukerjee.