Abstract-A ramverk för att utforma feedback-baserade schemaläggning algoritmer föreslås för att elegant lösa den ökända paketfelsekvens problemet med en lastbalanserad switch. Till skillnad från befintliga metoder visar vi att de insatser som gjorts för att balansera lasten och hålla paketen i ordning kan komplettera varandra. Vid varje port i mitten mellan de två omkopplartygerna i en lastbalanserad omkopplare krävs endast en paketbuffert för varje virtuell utmatningskö (VOQ). Även om paket som tillhör samma flöde passerar genom olika VOQ i mellanstadiet, kommer de förseningar som de upplever vid olika mellanfasportar att vara identiska. Detta möjliggörs genom att korrekt välja och samordna de två sekvenser av switch konfigurationer för att bilda en gemensam sekvens med både stapplade symmetri egenskap och i ordning paket leverans egenskap. Baserat på den stapplade symmetri egenskapen, är en effektiv återkopplingsmekanism utformad för att göra det möjligt för rätt mellansteg port beläggning vektor att levereras till rätt ingångsport vid rätt tidpunkt. Som ett resultat av detta förbättras prestandan för både lastbalansering och strömbrytarens genomströmning avsevärt. Vi utökar vidare denna återkopplingsmekanism för att stödja multikabinettets införande av en lastbalanserad omkopplare, där förskjutningen mellan växeln och växeln är oläslig. Jämfört med befintliga lastbalanserade switcharkitekturer och schemaläggningsalgoritmer ställer våra lösningar ett blygsamt krav på switchhårdvara, men ger konsekvent bättre prestanda för delay-throughput. Sist men inte minst görs vissa utvidgningar och förbättringar för att ta itu med skalbarhet, genomförande och rättvisa frågor i våra lösningar. Index Terms-Load-balanserad switch, feedback-baserad switch, tvåstegs switch.
Bing och Kwan REF utvecklade ett ramverk för återkopplingsbaserade schemaläggningsalgoritmer.
Feedback-Based Scheduling for Load-Balanced Two-Stage Switches
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}