Abstract-En betydande forskning har under de senaste åren ägnats åt utformningen av enkla och effektiva schemaläggningspolicyer för Input Queued (IQ) och Combined Input Output Queued (CIOQ) paketbrytare. Som ett resultat av detta har ett antal algoritmer för växelstyrning föreslagits. Bland dessa identifierades schemaläggningsregler baserade på maximal viktmatchning (MWM) som optimala, i den meningen att de visade sig uppnå 100 % genomströmning under alla tillåtna ankomstprocesser som uppfyller den starka lagen av stort antal. Tvärtom har det nyligen visat sig att den vanliga MWM-politiken inte garanterar 100 % genomströmning i nätverk av sammankopplade IQ/CIOQ-brytare. Därför föreslogs en ny politik som lämpar sig för nätverk av sammankopplade strömbrytare och visade sig uppnå 100 % genomströmning. Alla dessa nya politikområden kräver samordning och samarbete mellan olika strömbrytare. I detta dokument tar vi upp det öppna problemet med att det finns lokala schemaläggningspolicyer som garanterar 100 % genomströmning i ett nätverk av IQ/CIOQ-växlar, vilket ger ett positivt svar på en sådan fråga. De enda antagandena om inmatningstrafiken är att den uppfyller den starka lagen om stora antal och att den inte övertecknar någon länk i nätet.
En betydande forskning har under de senaste åren ägnats åt utformningen av enkla och effektiva schemaläggningspolicyer för indata köade (IQ) och kombinerade indata utdata köade paket växlar (CIOQ) REF.
Local scheduling policies in networks of packet switches with input queues
{'venue': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'journal': 'IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)', 'mag_field_of_study': ['Computer Science']}