research
∙
08/14/2023
RIFO: Pushing the Efficiency of Programmable Packet Schedulers
Packet scheduling is a fundamental networking task that recently receive...
share
research
∙
02/10/2023
Online Algorithms with Randomly Infused Advice
We introduce a novel method for the rigorous quantitative evaluation of ...
research
∙
09/30/2021
Self-Adjusting Packet Classification
This paper is motivated by the vision of more efficient packet classific...
research
∙
04/18/2021
Online List Access with Precedence Constraints
This paper considers a natural generalization of the online list access ...
research
∙
02/18/2021
Locality in Online Algorithms
Online algorithms make decisions based on past inputs. In general, the d...
research
∙
02/11/2020
An Optimal Algorithm for Online Multiple Knapsack
In the online multiple knapsack problem, an algorithm faces a stream of ...
research
∙
01/21/2014