Abstract-Vi anser att en kommunikationskanal med två sändare och en mottagare, med en underliggande hastighet region som är ungefärlig som en allmän pentagon. Annorlunda från Gaussian multipel access kanal (MAC) kapacitet region, är summan på det dominerande ansiktet av denna pentagon inte en konstant. Vi fördelar priser från detta prisområde till användare enligt deras nuvarande kölängder för att minimera den genomsnittliga fördröjningen i systemet. Vi formulerar problemet som ett Markov beslutsproblem (MDP), och härleda de strukturella egenskaperna för motsvarande diskonterade kostnader MDP. Vi visar att denförseningsoptimala politiken har en struktur för växlingskurvan. För problemet med diskonterade kostnader bevisar vi att växlingskurvan har en gräns längs en av dimensionerna. Den fördröjningsoptimala politiken delar upp hela kötillståndsutrymmet i två via en växlingskurva. Om kötillståndet är på ena sidan av omkopplarkurvan, fungerar systemet på en av hörnpunkterna i hastigheten pentagon som gynnar maximal summa. När kötillståndet växlar till den andra sidan av omkopplarkurvan, fungerar systemet på den andra hörnpunkten av hastigheten pentagon som gynnar balansering av kölängderna. Som ett resultat, systemet fungerar inte alltid på summera maximering hastighet par, men handlar takten för balanserade kö längder för målet att minimera den totala fördröjningen. Förekomsten av en gräns i omkopplarkurvan längs en av dimensionerna innebär att när kötillståndet är över gränsen, fungerar systemet alltid på en av hörnpunkterna, vilket innebär att köerna kan köras delvis fördelade. Index Terms-Delay minimization, rate-delay-trade-off, kölängd baserad rate allocation, flera access-kanal, Markov beslutsprocesser.
Yang och Ulukus REF har undersökt delay-optimal policy i en två-användare flera access-kanal, där delay minimization problem formuleras som en Markov beslutsprocess (MDP) och den optimala policy handlas en del av summan för att balansera kölängderna för att minimera den genomsnittliga fördröjningen.
Trading Rate for Balanced Queue Lengths for Network Delay Minimization
{'venue': 'IEEE Journal on Selected Areas in Communications', 'journal': 'IEEE Journal on Selected Areas in Communications', 'mag_field_of_study': ['Computer Science']}