Regarding the packet-switching problem, we prove that the weighed max-min fair service rates comprise the unique Nash equilibrium point of a strategic game, specifically a throughput auction based on a ldquoleast-demanding first-servedrdquo principle. We prove that a buffered crossbar switch can converge to this equilibrium with no pre-computation or internal acceleration, with either randomized or deterministic schedulers, (the latter with a minimum buffering of a single-packet per crosspoint). Finally, we present various simulation results that corroborate and extend our analysis.
Published in:
Networking, IEEE/ACM Transactions on
(Volume:16
,
Issue:
6
)
Date of Publication: Dec. 2008