Sammanfattning -Internet står inför två problem samtidigt: det finns ett behov av en snabbare växlingsinfrastruktur och ett behov av att införa garanterade servicekvaliteter (QoS). Varje problem kan lösas självständigt: switchar och routrar kan göras snabbare genom att använda input-queued crossbars, i stället för delade minnessystem; och QoS kan tillhandahållas med hjälp av WFQ-baserade paket schemaläggning. Hittills har dock de två lösningarna varit ömsesidigt uteslutande - allt arbete med WFQ-baserade schemaläggningsalgoritmer har krävt att växlare använder utdataqueueing, eller centraliserat delat minne. Detta dokument visar att en kombinerad Input Output Queueing (CIOQ) switch som körs dubbelt så snabbt som en input-queued switch kan ge exakt emulering av en bred klass av paket schemaläggningsalgoritmer, inklusive WFQ och strikta prioriteringar. Mer exakt visar vi att en "hastighetsuppgång" på 2 är tillräcklig, och en hastighetsuppgång på 2 -1/N är nödvändig, för denna exakta emulering. Vi introducerar en mängd olika algoritmer som konfigurerar crossbaren så att emulering uppnås med en hastighet på två, och överväga deras körtid och genomförande komplexitet. Ett intressant inslag i vårt arbete är att den exakta emuleringen håller för alla inmatningstrafikmönster. Vi tror att dessa resultat i framtiden kommer att göra det möjligt att stödja QoS i mycket hög bandbredd routrar.
Dessutom Chuang et al. REF visade att en kombinerad input-output-buffrad router också kan emulera en output-buffrad router.
Matching output queueing with a combined input output queued switch
{'venue': "IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)", 'journal': "IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320)", 'mag_field_of_study': ['Computer Science']}