Improved online algorithms for buffer management in QoS switches.
Marek ChrobakWojciech JaworJirí SgallTomás TichýPublished in: ACM Trans. Algorithms (2007)
Keyphrases
- buffer management
- online algorithms
- online learning
- real time database systems
- storage management
- lower bound
- flash memory
- learning algorithm
- quality of service
- worst case
- databases
- average case
- replacement policy
- real time
- transaction processing
- asymptotically optimal
- upper bound
- special case
- active learning
- reinforcement learning