Average-Case Competitive Ratio of Scheduling Algorithms of Multi-user Cache.

Daniel Berend Shlomi Dolev Avinatan Hassidim Marina Kogan-Sadetsky

Published in: CSCML (2020)

Keyphrases

average case
multi user
scheduling algorithm
competitive ratio
response time
resource consumption
virtual environment
worst case
user interface
virtual world
uniform distribution
online algorithms
augmented reality
query processing
randomized algorithm
data access
main memory
resource allocation
lower bound