Rejig: A Scalable Online Algorithm for Cache Server Configuration Changes.
Shahram GhandeharizadehMarwan AlmaymoniHaoyu HuangPublished in: SoCC (2018)
Keyphrases
- detection algorithm
- single pass
- dynamic programming
- high accuracy
- learning algorithm
- experimental evaluation
- objective function
- optimization algorithm
- cost function
- np hard
- computational cost
- matching algorithm
- worst case
- preprocessing
- significant improvement
- lower bound
- computational complexity
- clustering method
- times faster
- convergence rate
- optimal solution
- k means
- search space
- particle swarm optimization
- data structure
- recognition algorithm
- access patterns
- online algorithms