Definition of an optimal policy
- The state vector at time t under policy p contains the potential revenue of each request that is currently in the system at time t.
- The best job is the request that corresponds to the highest potential revenue in the state vector at time t.
- **The optimal policy chooses the best job to serve at any time t regardless of the order of service chosen for the rest of the jobs in the system (greedy)**
- For this system, the optimal policy is LIFO-PR