• DocumentCode
    414963
  • Title

    Nash equilibria as a fundamental issue concerning network-switches design

  • Author

    Georgakopoulos, George F.

  • Author_Institution
    Dept. of Comput. Sci., Crete Univ., Greece
  • Volume
    2
  • fYear
    2004
  • fDate
    20-24 June 2004
  • Firstpage
    1080
  • Abstract
    We view the ´packet-switching problem´ (from N inputs towards N outputs) from the perspective of game theory and we prove that, if the rates of flows are weighed then ´weighed max-min fair service rates´ are the unique Nash equilibrium point of a natural strategic game in which throughput is granted on a ´least-demanding first-served´ principle. We prove that a crossbar switching device with suitably randomized schedulers converges to this equilibrium point without pre-computing it.
  • Keywords
    game theory; minimax techniques; packet switching; Nash equilibria; crossbar switching; game theory; least-demanding first-served principle; network-switches design; packet-switching problem; weighed max-min fair service rates; Computer science; Fabrics; Game theory; Nash equilibrium; Protocols; Reverse engineering; Switches; TCPIP; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 2004 IEEE International Conference on
  • Print_ISBN
    0-7803-8533-0
  • Type

    conf

  • DOI
    10.1109/ICC.2004.1312667
  • Filename
    1312667