Abstract-Vi anser att ett en-hop trådlöst system med ett litet antal försenade användare och ett större antal användare utan dröjsmål begränsningar. Vi utvecklar en schemaläggningsalgoritm som reagerar på tidsvariationer och maximerar genomströmningsverktyget (till inom önskad närhet), stabiliserar alla köer och uppfyller fördröjningsbegränsningarna. Problemet löses genom att minska den begränsade optimeringen till en uppsättning viktade stokastiska kortaste vägen problem, som fungerar som naturliga generaliseringar av maxvikt politik till Markov beslutsnätverk. Vi lägger också fram approximativa resultat för motsvarande problem med kortast möjliga väg, och diskuterar den ytterligare komplexitet och försening som uppstår jämfört med system utan dröjsmål begränsningar. Lösningstekniken är allmän och gäller för andra begränsade stokastiska beslutsproblem. Index Terms-Markov processer, nätverksanalys och kontroll, kösystem.
Detta tillvägagångssätt diskuteras vidare i REF i ett trådlöst system som består av användare med eller utan dröjsmål.
Dynamic Markov Decision Policies for Delay Constrained Wireless Scheduling
{'venue': 'IEEE Transactions on Automatic Control', 'journal': 'IEEE Transactions on Automatic Control', 'mag_field_of_study': ['Computer Science']}