Quality of Service Guarantee in a Combined Input Output Queued Switch
Tsern Huei Lee, Yaw Wen Kuo, Jyh Chiun Huang · 2000
Introduction Recently,ma y service disciplinesha ve been proposed to providequa%1 y of service (QoS) gua)] tees in a integraz] services network [5]--[8]. Most of theseae gorithms were designed to be useda the output ports of a output queued (OQ) switch. UnfortunaHzz , OQ switchesha ve serious scaous problem beca%A the ae vaFH%B] t in memorybaory]%T is much slowertha the ae ae]fi1fi t intrazz]6%zB2 speed. Consequently, input queueing isuna voidaBA in buildinga lald ca pal y switch. It is well knowntha input queueing su#ers from heafifi%%]6%B blocking which limits thema]H um throughput to a out 0.586 (under uniformtrao aa sumption) [9]. Itca be improved toaHHATF h 100% throughput if cellsal delivered from input ports to output portsba]% onma%T ummaH hing [10]. However, the high computaz]62z complexity of currently known a2T%1]6fifi prohibitsmahi ummaH hing from being used ina high-speed switch. Another aother h to improve the performaTB of a input queued (IQ) Manuscript