Online Cost-Benefit Flow Control
Each link is associated with a cost based on current resource utilization
Each application stream is associated with application benefit for sending its messages
Benefit is given to each application periodically
Goal: maximize the benefit of all applications (number of messages sent on the network)
Online decision of accepting/forwarding each packet
Competitive ratio is the ratio between benefits achieved by the Offline and Online algorithms