An Enhanced Time Space Priority Scheme to Manage QoS for Multimedia Flows transmitted to an end user in HSDPA Network

Sintesi Tecnica: Uno schema di priorità tempo-spazio potenziato per la gestione del QoS per flussi multimediali in reti HSDPA

Definizione del problema
Nelle reti High-Speed Downlink Packet Access (HSDPA), gli utenti finali ricevono spesso molteplici flussi di dati simultanei con requisiti di Quality of Service (QoS) divergenti. I pacchetti Real-Time (RT) (ad es. voce, video) richiedono un ritardo limitato, mentre i pacchetti Non-Real-Time (NRT) (ad es. navigazione web, e-mail) sono sensibili alla perdita di pacchetti. Quando questi flussi condividono risorse di rete limitate, specificamente lo spazio del buffer e la larghezza di banda, la gestione delle code e lo scheduling sono essenziali.

Il documento identifica un limite specifico dello schema "Basic Time Space Priority" (B-TSP) esistente. Nel B-TSP, ai pacchetti RT viene data la priorità di trasmissione (priorità temporale), ma sono limitati da una soglia $R$ relativa al numero massimo di pacchetti RT consentiti nel buffer (priorità spaziale). Gli autori sostengono che questa soglia rigida crea un significativo svantaggio: se il buffer è pieno e il numero di pacchetti RT è inferiore a $R$, un pacchetto RT in arrivo viene comunque rifiutato se il buffer è occupato da pacchetti NRT. Ciò risulta in scarti non necessari di pacchetti RT anche quando lo spazio nel buffer è tecnicamente disponibile (riservato agli NRT), portando a una QoS subottimale per i flussi RT e a un utilizzo inefficiente del buffer.

Metodologia
Per affrontare le limitazioni del B-TSP, gli autori propongono uno schema "Enhanced Basic-TSP" (EB-TSP). Il meccanismo principale modifica la logica di controllo dell'ammissione all'interno del buffer:

• Logica di ammissione: Quando arriva un pacchetto RT, se il buffer è pieno ma il numero corrente di pacchetti RT è inferiore alla soglia $R$, il sistema rifiuta un pacchetto NRT per ammettere il pacchetto RT. Viceversa, se arriva un pacchetto NRT e il buffer è pieno, esso viene rifiutato solo se il numero di pacchetti RT è inferiore a $R$; altrimenti, un pacchetto RT viene rifiutato per ammettere il pacchetto NRT.
• Logica di servizio: I pacchetti RT rimangono sempre in testa alla coda per la trasmissione (priorità temporale), garantendo che siano serviti prima dei pacchetti NRT.

Per valutare lo schema, gli autori sviluppano un modello matematico utilizzando una catena di Markov a tempo continuo (CTMC).

• Assunzioni: Gli arrivi dei pacchetti RT e NRT seguono processi di Poisson indipendenti ($\lambda_{RT}$, $\lambda_{NRT}$), e i tempi di servizio seguono distribuzioni esponenziali indipendenti ($\mu_{RT}$, $\mu_{NRT}$).
• Spazio degli stati: Lo stato del sistema è definito dal numero di pacchetti RT e NRT nel buffer.
• Analisi: Gli autori derivano le probabilità di equilibrio risolvendo un sistema di equazioni di bilancio. Utilizzando queste probabilità, calcolano analiticamente le metriche chiave della QoS: probabilità di perdita per entrambi i tipi di pacchetti (RT e NRT), il numero medio di pacchetti nel buffer e il ritardo medio (derivato tramite la formula di Little).

Contributi principali

1. Potenziamento algoritmico: La proposta dell'algoritmo EB-TSP, che gestisce dinamicamente lo spazio del buffer per evitare il rifiuto di pacchetti RT quando i pacchetti NRT occupano spazio al di sotto della soglia RT $R$.
2. Modellazione matematica: La formulazione di un modello di catena di Markov ergodica per caratterizzare analiticamente la transizione del sistema sotto lo schema EB-TSP, fornendo espressioni in forma chiusa per le misure di QoS.
3. Analisi comparativa: Un confronto rigoroso tra il proposto EB-TSP e lo schema standard B-TSP, dimostrando che il potenziamento mira specificamente alla riduzione della perdita di pacchetti RT senza degradare altre metriche di prestazione.

Risultati
Sono state condotte simulazioni numeriche utilizzando il software Maple con una lunghezza totale della coda di 60, una soglia RT di 15 e specifici tassi di arrivo/servizio. I risultati indicano:

• Perdita di pacchetti RT: Lo schema EB-TSP riduce significativamente la probabilità di perdita dei pacoli RT rispetto al B-TSP, in particolare all'aumentare del tasso di arrivo dei pacchetti RT.
• Ritardo RT: Il ritardo medio per i pacchetti RT rimane comparabile tra i due schemi.
• Prestazioni NRT: La probabilità di perdita e il ritardo medio per i pacchetti NRT nello schema EB-TSP rimangono allo stesso livello del B-TSP.

Significatività
Il documento afferma che lo schema EB-TSP offre una gestione più efficiente delle risorse di rete negli ambienti HSDPA. Superando il limite specifico del B-TSP, in cui i pacchetti RT vengono scartati nonostante la capacità del buffer disponibile, il metodo proposto migliora la qualità percepita dagli utenti finali, specificamente per le chiamate audio e video. Gli autori concludono che lo schema raggiunge un migliore equilibrio, migliorando la QoS per i flussi RT mantenendo al contempo i livelli di prestazione per i flussi NRT e garantendo un uso efficace dello spazio del buffer.