Vi överväger en omkopplare med enhetlig trafik som fungerar under MaxWeight schemaläggningsalgoritm. Detta trafikmönster är intressant att studera i det tunga trafiksystemet eftersom kölängderna uppvisar ett flerdimensionellt tillstånd-rymdkollaps. Vi använder en Lyapunov-type driftteknik för att karakterisera den tunga trafiken beteende av förväntan av den summa kölängder i steady-state. Särskilt när det gäller Bernoulli-anländande visar vi att den tunga trafikens skalade kölängd är n −. Vårt resultat innebär att MaxWeight-algoritmen har ett optimalt skalningsbeteende i kölängden i det tunga trafiksystemet med avseende på storleken på en strömbrytare med ett enhetligt trafikmönster. Detta avgör den tunga trafikversionen av en öppen gissning.
I en ny utveckling, det fall där alla portar är jämnt mättad (vilket leder till det svårare fallet av flerdimensionella tillstånd-rymd kollaps) studerades i REF, där ett exakt uttryck för den tunga trafiken skalad kölängd under MaxWeight algoritm härleds.
Heavy-Traffic Behavior of the MaxWeight Algorithm in a Switch with Uniform Traffic
{'venue': 'PERV', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}