Robert MacDavid

dblp:166/1559 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Network optimization and economics › resource allocation › bandwidth allocation
fair bandwidth allocation
1.422024
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.422024
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.422024
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.712023
Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023
Software-defined and programmable networks › inter-domain SDN
software-defined internet exchange point
0.522016
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.412020
Scouts: Improving the Diagnosis Process Through Domain-customized Incident Routing · SIGCOMM 2020
Cellular and mobile networks
network slicing
0.422024
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.212023
Scalable Real-Time Bandwidth Fairness in Switches · INFOCOM 2023
Routing and switching
inter-domain routing
0.122016
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.112020
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
YearPublicationVenuePosition
2024 Scalable Real-Time Bandwidth Fairness in Switches
abstract
Network 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 Switches
abstract
Network 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
INFOCOM1
2020 Scouts: Improving the Diagnosis Process Through Domain-customized Incident Routing
abstract
Incident 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
SIGCOMM3
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
NSDI2
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 ATC2
2015 Approximation Algorithms for Connected Maximum Cut and Related Problems
Mohammad Hajiaghayi, Guy Kortsarz, Robert MacDavid, Manish Purohit, Kanthi K. Sarpatwar
ESA3