Resource - Cost Function
- Opportunity cost = benefit lost by high benefit connections as a result of consuming the resource by a lower benefit connection
has a O(log ?) on competitive ratio
(Awerbuch, Azar, Potkin, 1993)
- Achievable if every 1/log ? fraction of the utilized resource necessitates doubling the price
ul = utilization of link l