Statements (22)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithm
|
| gptkbp:application |
Real-time systems
Dynamic resource allocation Streaming data processing |
| gptkbp:characteristic |
Makes decisions without knowledge of future input
May be less optimal than offline algorithms Processes input sequentially |
| gptkbp:contrastsWith |
Offline Algorithm
|
| gptkbp:defines |
An algorithm that processes input piece-by-piece in a serial fashion, without having the entire input from the start.
|
| gptkbp:example |
Online scheduling
Online bin packing Online paging algorithm |
| gptkbp:field |
Computer Science
|
| https://www.w3.org/2000/01/rdf-schema#label |
Online Algorithm
|
| gptkbp:relatedConcept |
Approximation algorithm
Greedy algorithm Competitive analysis |
| gptkbp:usedIn |
Network routing
Cache management Financial trading systems |
| gptkbp:bfsParent |
gptkb:Online_Load_Balancing
|
| gptkbp:bfsLayer |
7
|