The top-nodes algorithm is an algorithm for managing a resource reservation calendar.
It is used when a resource is shared among lots of users (for example bandwidth in a telecommunication link, or disk capacity in a large data center).
The algorithm allows
- to check if an amount of resource is available during a specific period of time,
- to reserve an amount of resource for a specific period of time,
- to delete a previous reservation,
- to move the calendar forward (the calendar covers a defined duration, and it must be moved forward as time goes by).
Read more about Top-nodes Algorithm: Principle, Performance, External Links