Vi betraktar följande kösystem som en modell av en trådlös länk som delas av flera användare. Flera ows måste betjänas av en \kanal" (server). Kanalkapaciteten (servicehastigheten) ändras i tid slumpmässigt och asynkront med avseende på di erent ows. I varje tid slits, en schemaläggning disciplin (regel) väljer en ow för tjänst baserat på nuvarande tillstånd i kanalen och köer. Vi studerar en schemaläggningsregel, som vi kallar exponentiell regel, och bevisar att denna regel är genomströmningsoptimal, d.v.s. gör köerna stabila om det finns någon regel som kan göra det. I beviset använder vi uid limit teknik, tillsammans med en separation av tidsskalor argument. Nämligen, beviset på den önskade egenskapen hos en \konventionell" uid gräns innebär en studie av en annan uid gräns som uppstår på en \ ner "tidsskala. I vårt följedokument 12] visas det att exponentiella regeln kan användas för att ge tjänstekvalitetsgarantier över en delad trådlös länk.
I REF studerar författarna en schemaläggningsregel som kallas exponentiell regel, där en schemaläggning väljer ett paket baserat på nuvarande tillstånd i kanalen och köerna, och bevisar att det är genomströmning optimal.
Scheduling for Multiple Flows Sharing a Time-Varying Channel: The Exponential Rule
{'venue': 'American Mathematical Society Translations, Series', 'journal': None, 'mag_field_of_study': ['Computer Science']}