CEFRIEL Deliverable R4.2.5 Implementazione di un MAC adattativo per reti WiMax Alessandro Lapiana Roma – 24 novembre ‘05

R Indice  Elementi di adattatività  QoS  Simulazioni  Risultati

R Elementi di adattatività  TDD dinamico: ad esempio la durata delle sottotrame di UL e DL non è fissa  Capacità dei singoli nodi dinamica: ogni stazione può ottenere banda differente  Capacità dei singoli flussi adattativa: ogni flusso può ottenere banda differente  Burst adattativi

R Scheduler selezionato: WF 2 Q+  WF 2 Q+ Worst-case Weighted Fair Queueing Approssimazione del GPS (Generalized Processor Sharing) a bassa complessità Caso peggiore trattato in modo fair Stretto limite superiore al delay  Gestisce La funzione di tempo virtuale Il tempo virtuale di fine servizio Il tempo virtuale di inizio servizio  Una coda è eligibile se il tempo virtuale di inizio servizio è minore o uguale al tempo virtuale  L'algoritmo sceglie la coda eligibile con il minimo tempo di fine servizio virtuale e manda il suo primo pacchetto

R Analisi teorica delle performances dove:  è il massimo throughput nella direzione DL  N DL è il numero di pacchetti nella sottotrama di downlink  L src è la dimensione dei pacchetti prodotti dalla sorgente di informazione  T frame è la durata del frame che è fissata a 10 ms  BurstFormat=24byte/simb è il numero di bytes per simbolo OFDM nella modulazione scelta  N SYMBDL è il numero massimo di simboli OFDM che possono essere utilizzati per il trasporto dei dati in downlink che è 120 simboli OFDM  SignOvh=LP_ovh+DL_MAP_ovh+UL_MAP_ovh= è l'overhead a causa della presenza di questi campi nella sottotrama di downlink  HdrOvh è l'overhead introdotto dai livelli IP e dal MAC Throughput

R Ambiente di simulazione  Simulatore di rete: NS2  I risultati mostrati sono per il downstream FIFO scheduler WF 2 Q+ scheduler Diverse code per stazione Ogni stazione (SS/BS) provvede banda per più CID  SSs quasi statiche (mobilità nomadica) sono nel raggio di una BS nella modalità PMP con 2 scenari: una BS e 5 SSs una BS e 10 SSs  Sorgenti di traffico CBR Sorgenti uguali, dimensione dei pacchetti fissa e rate della sorgente variabile Diverse sorgenti di traffico e dimensione dei pacchetti

R Analisi numerica delle performances  Delay end-to-end media delle differenze tra il punte (E) ed il punto (A) di ogni pacchetto che attraversa la rete WiMax  Throughput rapporto tra il numero dei pacchetti ricevuti moltoplicato per la loro dimensione ed il tempo trascorso  Jitter deviazione standard del delay MAC end-to-end dei pacchetti che attraversano la rete  Packet loss ratio between the number of dropped and sent packets IFQ MAC PHYSICAL LAYER MAC IFQ LL A B CD E TX RX Measured quantities

R Throughput - FIFO

R Throughput - FIFO

R End-to-End MAC delay - FIFO A buffer for all the flows of 100 packets

R End-to-End MAC delay - FIFO

R Jitter - FIFO

R Packet loss - FIFO

R Throughput - WF 2 Q+

R End-to-End MAC delay - WF 2 Q+ A buffer for each flow of 50 packets

R Jitter - WF 2 Q+

R Packet loss - WF 2 Q+

R Conclusioni  E' stata effettuata un analisi degli algoritmi di scheduling ed in particolare del WF 2 Q+  L'algoritmo selezionato è stato implementato in NS2  La rete WiMax è stata simulata utilizzando 2 schedulers FIFO WF 2 Q+  Le performances della rete sono state valutate teoricamente per validare i risultati di simulazione  E' stato fatto un confronto tra le simulazioni ed i risultati teorici