Vi anser att ett överkopplat nätverk, en ganska allmänt begränsad könätverksmodell som har använts framgångsrikt för att modellera den detaljerade packet-nivå dynamiken i kommunikationsnät, såsom in-queued switchar och trådlösa nätverk. Den viktigaste operativa frågan i denna modell är att besluta vilka köer som ska tjänas, med vissa begränsningar. I detta dokument studerar vi kvalitativa prestandaegenskaper hos de välkända α-viktade schemaläggningspolicyerna. Stabiliteten i form av en positiv upprepning av denna politik har uppfattats väl. Vi etablerar exponentiella övre gränser på svansen av steady-state fördelningen av eftersläpningen. Längs vägen, visar vi ändlighet av den förväntade steady-state eftersläpningen när α < 1, en egenskap som var känd endast för α ≥ 1. Slutligen analyserar vi utflykterna av den maximala eftersläpningen över en ändlig tidshorisont för α ≥ 1. Som en följd av detta, för α ≥ 1, etablerar vi hela tillståndet rymdkollaps egendom [17, 18].
Se REF som har de mest kända explicita gränserna på svans exponenten.
Qualitative properties of α-weighted scheduling policies
{'venue': "SIGMETRICS '10", 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}