Abstract-Med konvergens av multimediaapplikationer och trådlös kommunikation finns det ett akut behov av att utveckla nya schemaläggningsalgoritmer för att stödja realtidstrafik med stränga fördröjningskrav. Fördelningen av schemaläggningen under förseningsbegränsningar är dock inte välbegriplig och är fortfarande ett underutforskat område. Ett huvudmål med denna studie är att ta några steg i denna riktning och utforska den distribuerade opportunistiska schemaläggningen (DOS) med fördröjningsbegränsningar. Överväg ett nätverk med M-länkar som kämpar för kanalen med hjälp av slumpmässig åtkomst. Fördelad schemaläggning i ett sådant nätverk kräver gemensam kanal undersökning och distribuerad schemaläggning. Med hjälp av optimal stoppteori, utforskar vi DOS för throughput maximization, under två olika typer av genomsnittliga fördröjningsbegränsningar: 1) en nätverksomfattande begränsning där den genomsnittliga fördröjningen inte bör vara större än α; eller 2) individuella användarbegränsningar där den genomsnittliga fördröjningen per användare inte bör vara större än α m, m = 1,...., M. Eftersom standardtekniker för begränsade optimala stoppproblem baseras på exempel-pat argument och är inte tillämpliga här, vi tar en stokastisk Lagrangian strategi istället. Vi karakteriserar den motsvarande optimala schemaläggningspolitiken i enlighet därmed och visar att de har en ren tröskelstruktur, d.v.s. Dataöverföringen schemaläggs om och endast om skattesatsen ligger över ett tröskelvärde. Specifikt, i fallet med en nätverksomfattande fördröjning begränsning, något överraskande finns det en skarp övergång i samband med en kritisk tid konstant, betecknad med α *. Om α är mindre än α *, beror det optimala tröskelvärdet på α; annars beror det inte alls på α, och den optimala politiken är densamma som i det okonstruerade fallet. I fallet med enskilda användare fördröjning begränsningar, vi kastar tröskeln urvalsproblem över länkar som ett icke-kooperativt spel, och fastställa förekomsten av Nash equilibria. Återigen observerar vi en skarp övergång associerad med kritiska tidskonstanter {α * m }, i den meningen att när αm ≥ α * m för alla användare, Nash jämvikt blir samma som om det inte fanns några fördröjningar begränsningar.
I REF beaktas ett distribuerat opportunistiskt schemaläggningsproblem för ad hoc-kommunikation under fördröjningsbegränsningar.
Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}