Abstract-Det är välkänt att maxvikt politik baserat på en kö backlog index kan användas för att stabilisera stokastiska nätverk, och att liknande stabilitetsresultat håller om en fördröjning index används. Med hjälp av Lyapunov optimering, utökar vi denna analys till att designa ett verktyg maximera algoritm som använder explicit fördröjning information från head-of-line paket vid varje användare. Den resulterande politiken har visat sig säkerställa deterministiska värsta tänkbara fördröjningsgarantier och ge ett genomflöde som skiljer sig från det optimala verkliga värdet med ett belopp som är omvänt proportionellt mot fördröjningsgarantin. Våra resultat håller för en allmän klass av 1-hop nätverk, inklusive paket switchar och flera användare trådlösa system med tidsvariation tillförlitlighet.
I en annan forskningslinje använde Neely REF Lyapunov-baserade tekniker för att ungefär maximera genomströmningsverktyget baserat på explicita förseningar med head-of-line-paket.
Delay-Based Network Utility Maximization
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}