Techniques Main Technique – Extension of [AAP93] and [BN06] Integrally packing paths by a centralized online algorithm. log n – competitive. Edge costs: exponential in the load of the edge. Oracle: Finds a shortest path. Alg : – If the cost of the path is higher then its benefit, then reject, – Otherwise, accept. Resource ManagerOracle
Techniques Main Technique – The Reduction Now, the requests are flow requests. Every request increases the load of edges that it uses. – The edge cost is updated. The Oracle finds a min-cost flow that fully serves the request. The Oracle – Is an offline tri-criteria oracle. » Approximated, augmenting, granular. Resource ManagerOracle
Your consent to our cookies if you continue to use this website.