$O(\mbox{depth})$-Competitive Algorithm for Online Multi-level Aggregation

Niv Buchbinder, Moran Feldman, Joseph Naor +1

We consider a multi-level aggregation problem in a weighted rooted tree, studied recently by Bienkowski et al. (2015). In this problem requests arrive over time at the nodes of the…