Explore tens of thousands of sets crafted by our community.
Online Algorithms
3
Flashcards
0/3
K-Server Algorithm
An algorithm that decides which of k servers to move to satisfy a request, with the aim of minimizing total distance moved. Distinguishing feature: It works on a metric space and must decide without knowledge of future requests.
Online Bin Packing
An algorithm that packs items of varying sizes into bins with a fixed capacity with no prior knowledge of the items to be packed. Distinguishing feature: It seeks to minimize the number of bins used while it cannot repack previously placed items.
Page Replacement Algorithm
An algorithm used in virtual memory systems to decide which page to evict when a new page must be loaded. Distinguishing feature: It predicts which existing page will be least used in the future, often implemented as 'Least Recently Used' (LRU) or similar heuristic.
© Hypatia.Tech. 2024 All rights reserved.
