Foster-Lyapunov theorem och dess varianter fungerar som de främsta verktygen för att studera stabiliteten i kösystem. Dessutom är det väl känt att ställa drift av Lyapunov funktionen lika med noll i steady-state ger gränser på de förväntade kölängder. Men sådana gränser är ofta mycket lösa på grund av att de misslyckas med att fånga resurs pooling effekter. Det viktigaste bidraget i detta dokument är att visa att tillvägagångssättet att "sätta drift av en Lyapunov funktion lika med noll" kan användas för att få gränser på steady-state kö längder som är snäva i den tunga trafiken gränsen. Nyckeln är att etablera en lämplig uppfattning om tillstånd-rymd kollaps i termer av steady-state ögonblick av viktade kö längd skillnader, och använda detta tillstånd-rymd kollaps resultat när du sätter Lyapunov drift lika med noll. Som en tillämpning av metoden, visar vi den stationära motsvarigheten till den tunga trafiken optimalitet resultat Stolyar för trådlösa nätverk som fungerar enligt MaxWeight schemaläggning policy.
Motiverade av detta, författarna i REF föreslog en Lyapunov drift-baserat tillvägagångssätt, som kan etablera fast-state tung-trafik optimalitet lastbalansering politik JSQ och schemaläggning politik MaxWeight.
Asymptotically Tight Steady-State Queue Length Bounds Implied By Drift Conditions
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}