The Online Set Aggregation Problem
Lecture Notes in Computer Science, pp. 245-259, 2018.
Online algorithmsCompetitive analysisSet aggregationMultilevel aggregation
We introduce the online Set Aggregation Problem, which is a natural generalization of the Multi-Level Aggregation Problem, which in turn generalizes the TCP Acknowledgment Problem and the Joint Replenishment Problem. We give a deterministic online algorithm, and show that its competitive ratio is logarithmic in the number of requests. We ...More
Full Text (Upload PDF)
PPT (Upload PPT)