Abstract-Vi anser att ett schemaläggningsproblem för paketbaserade trådlösa system med tidsvarierande kanalförhållanden. Att utforma schemaläggningsmekanismer som utnyttjar tidsvarierande kanalförhållanden, som är olika för olika användare, är nödvändigt för att förbättra den trådlösa systemprestandan. Sådana schemaläggningsmekanismer kallas opportunistiska. I detta dokument formulerar vi ett opportunistiskt schemaläggningsproblem med kortsiktiga processordelningsbegränsningar som ett optimeringsproblem där kort sikt hänvisar till det tidsfönster där rättvisa garanteras. I sin mest allmänna form kan detta problem inte lösas analytiskt. Vi löser först ovanstående optimeringsproblem för tre specialfall. Vi anser att schemaläggningsproblemet med långsiktiga rättvisa begränsningar; sedan anser vi schemaläggningsproblemet för kortast möjliga fönster under två uppsättningar antaganden, nämligen en där användarna har identiskt fördelade kanalförhållanden och en annan där användarna har oberoende kanalförhållanden. Genom att observera formen för den motsvarande optimala politiken definierar vi en heuristisk politik för vårt ursprungliga opportunistiska schemaläggningsproblem med kortsiktiga rättvisa begränsningar. Vi visar genom simulering att vår heuristiska politik uppnår en god kompromiss genom att garantera kortsiktig rättvisa samtidigt som vi uppnår en hög genomsnittlig systemgenomströmning. Vi illustrerar också att den optimala opportunistiska schemaläggningspolitiken med långsiktiga rättvisebegränsningar faktiskt är orättvis i praktiska scenarier.
I REF föreslås opportunistisk schemaläggningspolitik för kortsiktiga rättvisebegränsningar för HDR/CDMA-systemet.
Opportunistic scheduling policies for wireless systems with short term fairness constraints
{'venue': "GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)", 'journal': "GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489)", 'mag_field_of_study': ['Computer Science']}