The Online Set Aggregation Problem
Lecture Notes in Computer Science, pp. 245-259, 2018.
EI
Keywords:
Online algorithmsCompetitive analysisSet aggregationMultilevel aggregation
Abstract:
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
Code:
Data:
Tags
Comments