Improved Online Algorithms for Multiplexing Weighted Packets in Bounded Buffers.

Published in: AAIM (2009)

Keyphrases

online algorithms
online learning
asymptotically optimal
lower bound
competitive ratio
buffer size
worst case
learning algorithm
average case
bayesian networks