Poche settimane dopo che un team di ricercatori della Carnegie Mellon ha mostrato che il nuovo algoritmo di controllo della congestione (CCA) di Google stava dando un vantaggio sleale al proprio traffico rispetto ai servizi che utilizzano algoritmi legacy, lo stesso team ha proposto nuove linee guida su come dovrebbero essere sviluppati gli algoritmi futuri.

"Il nostro lavoro dimostra che non è sempre vero che i nuovi CCA saranno equi nei confronti di quelli vecchi, " dice Justine Sherry di CyLab, un ricercatore presso il Dipartimento di Informatica (CSD) della CMU e coautore della proposta. "Google non è l'unica azienda a implementare nuovi algoritmi. Andando avanti, servono linee guida».

Quelle linee guida, offerti nel loro studio, "Oltre l'indice di equità di Jain:impostare l'asticella per l'implementazione di algoritmi di controllo della congestione, " sono stati presentati al Diciottesimo ACM Workshop on Hot Topics in Networks (HotNets-2019) a Princeton, New Jersey.

Nonostante l'attenzione del team sull'equità di Internet, le linee guida proposte non si concentrano sull'equità in sé. Questo perché la perfetta correttezza, sostengono gli autori, è in realtà molto difficile da raggiungere, e pochissimi (se presenti) CCA esistenti oggi sono perfettamente equi.

"Dobbiamo smettere di inventare scuse per cui i nostri nuovi algoritmi non stanno raggiungendo un obiettivo irrealistico, "dice Ranysha Ware, un dottorato di ricerca CSD. studente e l'autore principale dello studio.

Quindi, invece di concentrarsi sullo sviluppo di ACC che siano equi, Ware e i suoi coautori affermano che gli sviluppatori devono garantire che i nuovi CCA non danneggino l'ecosistema esistente di CCA. In parole povere:se una nuova ACC è più ingiusta delle ACC esistenti, non va bene schierare.

"Ciò che rende speciale il nuovo algoritmo di Google non è che sia ingiusto, è che è più ingiusto e causa più danni a Internet rispetto ai CCA esistenti, " dice Sherry. "Puoi essere solo ingiusto come le cose già lo sono. Non puoi essere più ingiusto di quanto non lo siano già le cose".

Sherry paragona il problema dell'equità del CCA alla divisione di un biscotto tra due bambini.

"Idealmente, taglieremmo perfettamente il biscotto a metà, ma nessuno potrà mai tagliare perfettamente un biscotto a metà. Un lato finisce sempre irregolare, " dice Sherry. "Il trucco sta nel fare qualcosa di ragionevole, anche se non è perfettamente giusto:avere un bambino che divide il biscotto, e l'altro bambino sceglie quale metà prendere."

Nel caso dei CCA, il trucco sta nel garantire che lo status quo sia lasciato imperturbabile.

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.