Resource Allocation and Pricing

References

Resource Allocation

Utility Functions

Kelly’s System Problem

Issues

Computing Source Rates

Source Algorithm

Computing Lagrange Multipliers

Link Algorithm

Network Solution

Proportional Fairness

Pricing

Optimal User Strategy

Distributed Computation

Price Takers vs. Strategic Users

Efficiency and Competition

Recap

Convergence

Solution

Congestion Control

Stability

Recall Primal-Dual Algorithm

Lyapunov function

Vickrey-Clarke-Groves (VCG) Mechanism

Truth-Telling is optimal

Comparing Kelly and VCG

Other Pricing

Modeling Delays

Window Flow Control

Differential Equation - I

Differential Equation - II

Delays

Network Stability?

Arrivals and Departures

Connection-Level Model

Part II