New complexity analysis: answer

New complexity analysis: answer

NetworkServer

• no algorithm can guarantee efficiency(Pareto optimality at Nash equilibrium)
• FIFO gives no guarantees
• “fair queueing” algorithms guarantee fairness, stability, and simplicity
• Method: game-theory economic analysis.

Previous slide

Next slide

Back to the first slide

View Graphic Version