The Online Set Aggregation Problem

Lecture Notes in Computer Science, pp. 245-259, 2018.

Cited by: 0|Bibtex|Views23|Links
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:

Your rating :
0

 

Tags
Comments