• DocumentCode
    1506935
  • Title

    Multi-channel input-queueing for high throughput switches

  • Author

    Thomas, G.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Southwestern Louisiana Univ., Lafayette, LA, USA
  • Volume
    33
  • Issue
    3
  • fYear
    1997
  • fDate
    1/30/1997 12:00:00 AM
  • Firstpage
    184
  • Lastpage
    185
  • Abstract
    If input queued switches can be designed to maintain two or more separate queues per input line, with each queue associated with a subset of the output addresses, throughputs exceeding the well known limit of 58.6% due to head-of-line (HOL) blocking effects can be obtained. The switch complexity is only O(N), not O(N2) as in some recent proposals. The author proposes three switching rules and presents simulation results which indicate that all three do better than the performance of a familiar theoretical baseline model
  • Keywords
    packet switching; queueing theory; switching theory; HOL blocking effects; head-of-line blocking effects; high throughput switches; input queued switches; multi-channel input-queueing; switch complexity; switching rules;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19970142
  • Filename
    575907