Yash Kothari
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Yash Kothari has a total of 15 co-authors. Here are the top co-authors by number of shared publications:
- Justine Sherry
Carnegie Mellon University, Pittsburgh, USA
3 shared publications - Akshay Narayan
Brown University, Providence, Rhode Island, USA
2 shared publications - Ranysha Ware
Swarthmore College, Swarthmore, PA, USA
2 shared publications - Adithya Abraham Philip
Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
1 shared publication - Arvind Krishnamurthy
University of Washington, Seattle, USA
1 shared publication - Aurojit Panda
NYU, New York, USA
1 shared publication
Latest Publications
- Open Access
- 4 November 2024
- Published by Association for Computing Machinery (ACM)
- p. 401-414
Reverse-Engineering Congestion Control Algorithm Behavior
The rise of proprietary and novel congestion control algorithms (CCAs) opens questions about the future of Internet utilization, latency, and fairness. However, fully analyzing how novel CCAs impact these properties requires understanding the inner workings of these algorithms. We thus aim to reverse-engineer deployed CCAs' behavior from collected packet traces to facilitate analyzing them. We present Abagnale, a program synthesis pipeline that helps users automate the reverse-engineering task. Using Abagnale, we discover simple expressions capturing the behavior of 9 of the 16 CCAs distributed with the Linux kernel and analyze 7 CCAs from a graduate networking course.
- 4 November 2024
- Published by Association for Computing Machinery (ACM)
- p. 401-414
Open AccessReverse-Engineering Congestion Control Algorithm Behavior
The rise of proprietary and novel congestion control algorithms (CCAs) opens questions about the future of Internet utilization, latency, and fairness. However, fully analyzing how novel CCAs impact these properties requires understanding the inner workings of these algorithms. We thus aim to reverse-engineer deployed CCAs' behavior from collected packet traces to facilitate analyzing them. We present Abagnale, a program synthesis pipeline that helps users automate the reverse-engineering task. Using Abagnale, we discover simple expressions capturing the behavior of 9 of the 16 CCAs distributed with the Linux kernel and analyze 7 CCAs from a graduate networking course.
- Open Access
- 4 August 2024
- Published by Association for Computing Machinery (ACM)
- p. 181-196
CCAnalyzer: An Efficient and Nearly-Passive Congestion Control Classifier
We present CCAnalyzer, a novel classifier for deployed Internet congestion control algorithms (CCAs) which is more accurate, more generalizable, and more human-interpretable than prior classifiers. CCAnalyzer requires no knowledge of the underlying CCA algorithms, and it can identify when a CCA is novel - i.e. not in the training set. Furthermore, CCAnalyzer can cluster together servers it believes use the same novel/unknown algorithm. CCAnalyzer correctly identifies all 15 of the default Internet CCAs deployed with Linux, including BBRv1, which no existing classifier can do. Finally, CCAnalyzer can classify server CCAs while being as efficient or better than prior approaches in terms of bytes transferred and runtime. We conduct a measurement study using CCAnalyzer measuring the CCA for 5000+ websites. We find widespread deployment of BBRv1 at large CDNs, and demonstrate how our clustering technique can detect deployments of new algorithms as it discovers BBRv3 although BBRv3 is not in its training set.
- 4 August 2024
- Published by Association for Computing Machinery (ACM)
- p. 181-196
Open AccessCCAnalyzer: An Efficient and Nearly-Passive Congestion Control Classifier
We present CCAnalyzer, a novel classifier for deployed Internet congestion control algorithms (CCAs) which is more accurate, more generalizable, and more human-interpretable than prior classifiers. CCAnalyzer requires no knowledge of the underlying CCA algorithms, and it can identify when a CCA is novel - i.e. not in the training set. Furthermore, CCAnalyzer can cluster together servers it believes use the same novel/unknown algorithm. CCAnalyzer correctly identifies all 15 of the default Internet CCAs deployed with Linux, including BBRv1, which no existing classifier can do. Finally, CCAnalyzer can classify server CCAs while being as efficient or better than prior approaches in terms of bytes transferred and runtime. We conduct a measurement study using CCAnalyzer measuring the CCA for 5000+ websites. We find widespread deployment of BBRv1 at large CDNs, and demonstrate how our clustering technique can detect deployments of new algorithms as it discovers BBRv3 although BBRv3 is not in its training set.
- Open Access
- 28 November 2023
- Published by Association for Computing Machinery (ACM)
- p. 229-237
How I Learned to Stop Worrying About CCA Contention
This paper asks whether inter-flow contention between congestion control algorithms (CCAs) is a dominant factor in determining a flow's bandwidth allocation in today's Internet. We hypothesize that CCA contention typically does not determine a flow's bandwidth allocation, present an initial analysis in support of this hypothesis, propose a measurement technique and study to settle this question, and discuss the implications should the hypothesis prove true.
- 28 November 2023
- Published by Association for Computing Machinery (ACM)
- p. 229-237
Open AccessHow I Learned to Stop Worrying About CCA Contention
This paper asks whether inter-flow contention between congestion control algorithms (CCAs) is a dominant factor in determining a flow's bandwidth allocation in today's Internet. We hypothesize that CCA contention typically does not determine a flow's bandwidth allocation, present an initial analysis in support of this hypothesis, propose a measurement technique and study to settle this question, and discuss the implications should the hypothesis prove true.
- 1 May 2023
- Published by Oxford University Press (OUP)
- p. A5419
Rare Case of Methemoglobinemia Following Hemodialysis in an End-stage Renal Disease Patient
- 1 May 2023
- Published by Oxford University Press (OUP)
- p. A5419
Rare Case of Methemoglobinemia Following Hemodialysis in an End-stage Renal Disease Patient