EDBT 2026 Demo / reviewers in the wild / expert
Robert MacDavid
dblp:166/1559
· DBLP profile ↗
7ranked-venue papers
2as first author
2since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 4 · 2 first-author · 2 since 2021Theory of computation · 2Systems, architecture and hardware · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer networks
5 papers |
Network optimization and economics · 55% Software-defined and programmable networks · 30% Cellular and mobile networks · 10% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Cloud and datacenter computing · 100% |
Topics — the 10 heaviest of 10, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Network optimization and economics › resource allocation › bandwidth allocation
fair bandwidth allocation |
1.4 | 2 | 2024 | Scalable Real-Time Bandwidth Fairness in Switches · IEEE/ACM Trans. Netw. 2024 Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Network optimization and economics › fairness
max-min fairness |
1.4 | 2 | 2024 | Scalable Real-Time Bandwidth Fairness in Switches · IEEE/ACM Trans. Netw. 2024 Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Software-defined and programmable networks
programmable data plane |
1.4 | 2 | 2024 | Scalable Real-Time Bandwidth Fairness in Switches · IEEE/ACM Trans. Netw. 2024 Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Network optimization and economics › resource allocation › bandwidth allocation
in-network bandwidth allocation |
0.7 | 1 | 2023 | Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Software-defined and programmable networks › inter-domain SDN
software-defined internet exchange point |
0.5 | 2 | 2016 | An Industrial-Scale Software Defined Internet Exchange Point · USENIX ATC 2016 An Industrial-Scale Software Defined Internet Exchange Point · NSDI 2016 |
Cloud and datacenter computing
datacenter operations |
0.4 | 1 | 2020 | Scouts: Improving the Diagnosis Process Through Domain-customized Incident Routing · SIGCOMM 2020 |
Cellular and mobile networks
network slicing |
0.4 | 2 | 2024 | Scalable Real-Time Bandwidth Fairness in Switches · IEEE/ACM Trans. Netw. 2024 Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Cellular and mobile networks
5g |
0.2 | 1 | 2023 | Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023 |
Routing and switching
inter-domain routing |
0.1 | 2 | 2016 | An Industrial-Scale Software Defined Internet Exchange Point · USENIX ATC 2016 An Industrial-Scale Software Defined Internet Exchange Point · NSDI 2016 |
Network management and operations › fault management
fault diagnosis |
0.1 | 1 | 2020 | Scouts: Improving the Diagnosis Process Through Domain-customized Incident Routing · SIGCOMM 2020 |
Methods — techniques the papers use, named apart from their topics
sketch data structure · 1.4machine learning · 0.9feedback control · 0.8hierarchical scheduling · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Scalable Real-Time Bandwidth Fairness in SwitchesabstractNetwork operators want to enforce fair bandwidth sharing between users without solely relying on congestion control running on end-user devices. However, in edge networks (e.g., 5G), the number of user devices sharing a bottleneck link far exceeds the number of queues supported by today’s switch hardware; even accurately tracking per-user sending rates may become too resource-intensive. Meanwhile, traditional software-based queuing on CPUs struggles to meet the high throughput and low latency demanded by 5G users. We propose (), a per-user bandwidth limit enforcer that runs fully in the data plane of commodity switches. tracks each user’s approximate traffic rate and compares it against a bandwidth limit, which is iteratively updated via a real-time feedback loop to achieve max-min fairness across users. Using a novel sketch data structure, avoids storing per-user state, and therefore scales to thousands of slices and millions of users. Furthermore, supports network slicing, where each slice has a guaranteed share of the bandwidth that can be scavenged by other slices when under-utilized. Evaluation shows can achieve fair bandwidth allocation within 3.1ms, 13x faster than prior data-plane hierarchical schedulers. Robert MacDavid, Jennifer Rexford |
IEEE/ACM Trans. Netw. | 1 |
| 2023 | Scalable Real-Time Bandwidth Fairness in SwitchesabstractNetwork operators want to enforce fair bandwidth sharing between users without solely relying on congestion control running on end-user devices. However, in edge networks (e.g., 5G), the number of user devices sharing a bottleneck link far exceeds the number of queues supported by today’s switch hardware; even accurately tracking per-user sending rates may become too resource-intensive. Meanwhile, traditional software-based queuing on CPUs struggles to meet the high throughput and low latency demanded by 5G users.We propose Approximate Hierarchical Allocation of Bandwidth (AHAB), a per-user bandwidth limit enforcer that runs fully in the data plane of commodity switches. AHAB tracks each user’s approximate traffic rate and compares it against a bandwidth limit, which is iteratively updated via a real-time feedback loop to achieve max-min fairness across users. Using a novel sketch data structure, AHAB avoids storing per-user state, and therefore scales to thousands of slices and millions of users. Furthermore, AHAB supports network slicing, where each slice has a guaranteed share of the bandwidth that can be scavenged by other slices when under-utilized. Evaluation shows AHAB can achieve fair bandwidth allocation within 3.1ms, 13x faster than prior data-plane hierarchical schedulers. Robert MacDavid, Jennifer Rexford |
INFOCOM | 1 |
| 2020 | Scouts: Improving the Diagnosis Process Through Domain-customized Incident RoutingabstractIncident routing is critical for maintaining service level objectives in the cloud: the time-to-diagnosis can increase by 10x due to mis-routings. Properly routing incidents is challenging because of the complexity of today's data center (DC) applications and their dependencies. For instance, an application running on a VM might rely on a functioning host-server, remote-storage service, and virtual and physical network components. It is hard for any one team, rule-based system, or even machine learning solution to fully learn the complexity and solve the incident routing problem. We propose a different approach using per-team Scouts. Each teams' Scout acts as its gate-keeper --- it routes relevant incidents to the team and routes-away unrelated ones. We solve the problem through a collection of these Scouts. Our PhyNet Scout alone --- currently deployed in production --- reduces the time-to-mitigation of 65% of mis-routed incidents in our dataset. Nofel Yaseen, Robert MacDavid, Felipe Vieira Frujeri, Vincent Liu 0001, Ricardo Bianchini, Ramaswamy Aditya, Xiaohang Wang 0008, Henry Lee, David A. Maltz, Minlan Yu, Behnaz Arzani |
SIGCOMM | 3 |
| 2020 | Approximation algorithms for connected maximum cut and related problems
Mohammad Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar |
Theor. Comput. Sci. | 3 |
| 2016 | An Industrial-Scale Software Defined Internet Exchange Point
Arpit Gupta, Robert MacDavid, Rüdiger Birkner, Marco Canini, Nick Feamster, Jennifer Rexford, Laurent Vanbever |
NSDI | 2 |
| 2016 | An Industrial-Scale Software Defined Internet Exchange Point
Arpit Gupta, Robert MacDavid, Rüdiger Birkner, Marco Canini, Nick Feamster, Jennifer Rexford, Laurent Vanbever |
USENIX ATC | 2 |
| 2015 | Approximation Algorithms for Connected Maximum Cut and Related Problems
Mohammad Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar |
ESA | 3 |