• DocumentCode
    989579
  • Title

    Scheduling cells in an input-queued switch

  • Author

    McKeown, N. ; Varaiya, Pravin ; Walrand, Jean

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    29
  • Issue
    25
  • fYear
    1993
  • Firstpage
    2174
  • Lastpage
    2175
  • Abstract
    The authors present two algorithms, IRRM and SLIP-IRRM, for scheduling cells in an input-queued cell switch. Both algorithms exhibit asymptotically 100% use factor under high load, SLIP-IRRM within a single iteration.
  • Keywords
    asynchronous transfer mode; iterative methods; queueing theory; scheduling; switching theory; telecommunication traffic; ATM; IRRM algorithm; SLIP-IRRM algorithm; input-queued cell switch; input-queued switch; iterative round robin matching;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19931459
  • Filename
    250335
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=989579