• DocumentCode
    811612
  • Title

    The throughput of a buffered crossbar switch

  • Author

    Lin, Mingjie ; McKeown, Nick

  • Author_Institution
    Comput. Syst. Lab., Stanford Univ., CA, USA
  • Volume
    9
  • Issue
    5
  • fYear
    2005
  • fDate
    5/1/2005 12:00:00 AM
  • Firstpage
    465
  • Lastpage
    467
  • Abstract
    The throughput of an input-queued crossbar switch-with a single FIFO queue at each input-is limited to 2-√2≈58.6% for uniformly distributed, Bernoulli i.i.d. arrivals of fixed length packets. In this letter we prove that if the crossbar switch can buffer one packet at each crosspoint, then the throughput increases to 100% asymptotically as N→∞, where N is the number of switch ports.
  • Keywords
    electronic switching systems; packet switching; queueing theory; Bernoulli iid arrival; FIFO queue; fixed length packet; input-queued buffered crossbar switch port; Fabrics; Packet switching; Scheduling algorithm; Switches; Throughput; Traffic control;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2005.1431173
  • Filename
    1431173
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=811612