....................................... I detta dokument studerar vi stabilitetsegenskaperna hos paketbaserad schemaläggningsalgoritm för allmänt tillåtligt ankomsttrafikmönster. Vi visar först att resultatet av [7] sträcker sig till den allmänna regenerativa trafikmodellen i stället för bara tillåten trafik, dvs. paketbaserad MWM är stabil. Därefter visar vi att det finns ett godtagbart trafikmönster enligt vilket alla arbetsbevarande (som är maximal typ) schemaläggningsalgoritm kommer att vara instabil. Detta tyder på att den paketbaserade MWM kommer att vara instabil också. För att övervinna denna svårighet föreslår vi en ny klass av "vänta" algoritmer. Vi visar att "vänta"-MWM algoritm är stabil för alla tillåtna trafik med hjälp av fluid limit teknik [6].
I REF, en algoritm som är stabil för godtyckliga tillåtliga ankomstprocesser var prented.
Input queued switches: cell switching vs. packet switching
{'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']}