Scheduling di trasmissioni OFDM

In un sistema di trasmissione radio che adotta il protocollo OFDM (Orthogonal Frequency Division Multiple Access) il canale di trasmissione viene suddiviso in $m$ sottocanali, ognuno con capacità trasmissiva di $b_i$ bit per unità di tempo, $i=1,\ldots,m$. In uno slot temporale di $M$ unità di tempo, si desiderano schedulare $n$ richieste di trasmissione. Ogni richiesta $j$ è caratterizzata da una quantità di bit da trasmettere $a_{ij}$ che dipende dal sottocanale $i$ sul quale viene trasmessa. Pertanto la richiesta $j$ se trasmessa sul sottocanale $i$ occuperà $a_{ij}/b_{i}$ unità di tempo. Inoltre a ogni richiesta è associato un beneficio $g_i>0$ che dipende dalla priorità della trasmissione.

Il problema consiste nel determinare, per ogni richiesta, se soddisfarla nello slot temporale considerato e in caso affermativo in quale sottocanale trasmetterla. I vincoli riguardano il fatto che la somma delle durate delle trasmissioni assegnate a ogni sottocanale non possono superare la durata dello slot temporale. L'obiettivo è massimizzare la somma dei benefici delle richieste soddisfatte.

#ADDINSTANCES Multizaino

Leggi i suggerimenti <>