Abstract-Vi undersöker ett problem med fördröjningsminimering i ett trådlöst kommunikationssystem med flera åtkomster. Vi anser att en diskret tid icke-fading additiv vit Gaussian brus (AWGN) flera access kanal. I varje slot, bitar anländer till sändare slumpmässigt enligt viss distribution, som är LLd. från användare till användare och från slot till slot. Varje sändare har en genomsnittlig effektbegränsning av P. Vårt mål är att fördela hastigheter till användare, från flera access kapacitetsregionen, baserat på deras nuvarande kölängder, för att minimera den genomsnittliga fördröjningen av systemet. Vi formulerar problemet som ett Markov-beslutsproblem (MDP) med ett genomsnittligt kostnadskriterium. Vi visar först att värdefunktionen ökar, symmetriskt och konvext i kölängdvektorn. Genom att utnyttja dessa egenskaper visar vi att den optimala fördelningspolicyn är att försöka utjämna kölängderna så mycket som möjligt i varje ankomst- och avgångstider, samtidigt som vi arbetar på kapacitetsregionens dominerande sida.
Ett liknande förseningsminimeringsproblem diskuteras i REF.
Delay minimization in multiple access channels
{'venue': '2009 IEEE International Symposium on Information Theory', 'journal': '2009 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}