Vi anser att en inmatningsköad switch fungerar under MaxWeight schemaläggningsalgoritm. Detta system är intressant att studera eftersom det är en modell för Internet routrar och datacenter nätverk. Nyligen visades att MaxWeight-algoritmen har optimal lång kölängdsskalning när alla portar är jämnt mättade. Här ser vi på fallet där en bråkdel av hamnarna är mättade och andra inte (vilket vi kallar det ofullständigt mättade fallet), och även där de nivåer med vilka hamnarna är mättade kan vara olika. Vi använder en nyutvecklad driftteknik för att visa att den tunga kölängden under MaxWeight schemaläggningsalgoritmen har optimal skalning med avseende på växelstorleken även i dessa fall.
För steady-state-beteendet i detta fall, via det driftbaserade ramverket, visades det att MaxWeights schemaläggningspolicy kan garantera optimal fördröjningsskalning med avseende på n [18] REF.
Optimal Heavy-Traffic Queue Length Scaling in an Incompletely Saturated Switch
{'venue': "SIGMETRICS '16", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}