CMU Researchers Propose New Rules for Internet Fairness

Friday, November 15, 2019 - by Daniel Tkacik

Computer science Ph.D. student Ranysha Ware presents a paper outlining new guidelines for how congestion control algorithms should be developed.

Just weeks after a team of Carnegie Mellon researchers demonstrated that Google's new congestion control algorithm (CCA) gives an unfair advantage to its own traffic, the same team has proposed new guidelines for how future algorithms should be developed.

"Our work shows that it is not always the case that new CCAs will be fair to the old ones," said Justine Sherry, an assistant professor in CMU's Computer Science Department (CSD) and a co-author of the proposal. "Google is not the only company deploying new algorithms. Moving forward, we need guidelines."

Those guidelines, offered in their study, "Beyond Jain's Fairness Index: Setting the Bar for the Deployment of Congestion Control Algorithms," were presented last week at the 18th ACM Workshop on Hot Topics in Networks (HotNets-2019) in Princeton, New Jersey.

Despite the team's focus on internet fairness, their proposed guidelines don't focus on fairness itself. That's because perfect fairness, the authors argue, is actually difficult to achieve and few (if any) existing CCAs today are perfectly fair.

"We need to stop making excuses for why our new algorithms are not meeting an unrealistic goal," said Ranysha Ware, a CSD Ph.D. student and lead author on the study.

So instead of focusing on developing CCAs that are fair, Ware and her co-authors say that developers need to ensure that new CCAs would not inflict harm on the existing ecosystem of CCAs. Put simply: if a new CCA is more unfair than existing CCAs, it is not okay to deploy.

"What makes Google's new algorithm special is not that it's unfair, it's that it is more unfair and causes more harm to the internet than existing CCAs," said Sherry, who is also a member of the university's CyLab Security and Privacy Institute. "You can only be as unfair as things already are. You can't be more unfair than things already are."

Sherry likens the issue of CCA fairness to splitting a cookie between two children.

"Ideally, we would cut the cookie perfectly in half, but no one can ever perfectly cut a cookie in half. One side always ends up uneven," Sherry said. "The trick is doing something that is reasonable, even if it's not perfectly fair: having one child split the cookie, and the other child choose which half they get."

In the case of CCAs, the trick is ensuring that the status quo is left unperturbed.

Other authors on the study included CSD Department Head Srinivasan Seshan and Nefeli Networks software engineer and CSD alumnus Matthew Mukerjee.

For more information, Contact:
Byron Spice | 412-268-9068 | bspice@cs.cmu.eduVirginia Alvino Young | 412-268-8356 | vay@cmu.edu