II.3.4.1.1GPS
Roberto Bifulco — Fri, 10/17/2008 - 22:39
Da quanto detto fin è possibile delineare uno schema ideale di schedulatore che garantisca indipendentemente dall'algoritmo utilizzato massima precisione ed equità. Tale schedulatore dovrebbe lavorare sull'atomo minimo di informazione, ossia sul bit. Chiaramente questo non è possibile poiché il singolo bit non porta informazioni sul “chi è” e “dove va”. Questo schedulatore prende il nome di GPS.
Un esempio di gestione dei pacchetti (bit) con GPS in modo equo è basato sull'utilizzo della seguente formula per il calcolo del numero di bit che devono passare per ogni coda (in caso di congestione del link):
dove con r si indica il numero di bit in coda nella coda i, con w il peso della coda (in base alla priorità assegnatale), C è il traffico massimo che può attraversare il link, f è il parametro che viene calcolato in base alla formula per rispettare gli altri vincoli.
Il GPS ha un comportamento simile a quello di un sistema di fluidi, per renderlo applicabile dobbiamo però approssimarlo per farlo funzionare con i pacchetti.
Assumendo dunque che si adoperi un sistema non-preemptive, in altre parole in un dato istante si seleziona un pacchetto assumendo che non ci siano arrivi futuri, si adopera un algoritmo che seleziona sempre il pacchetto più breve. In questo modo sono sempre favoriti i pacchetti piccoli rispetto a quelli più grandi, tuttavia, osservando i dati reali, si può facilmente vedere come i pacchetti più piccoli sono solitamente quelli che appartengono alle applicazioni che necessitano di essere “trattate meglio”.
L'approccio utilizzato per garantire l'accodamento equo (fair queuing) è quello di servire i pacchetti nell'ordine in cui verrebbe completata la loro trasmissione in un sistema di flussi fluidi. L'astrazione adoperata è di considerare il link una risorsa da condividere in contemporanea fra i pacchetti presenti in coda. Supponendo che i pacchetti presenti siano 3, il link verrebbe diviso in 3 parti uguali, ciascuna dedicata a contenere i bit di un pacchetto. Quando tutti i bit di un pacchetto sono esauriti, viene fissato il tempo di fine per quel pacchetto. A questo punto il link viene diviso fra i rimanenti 2 pacchetti in coda. Si stabiliscono cosi' anche gli altri due tempi di fine. Terminato questo procedimento di astrazione della coda, i pacchetti sono poi trasmessi nell'ordine dei tempi di fine (Figure 9).


Figure 9: Astrazione del canale come sistema di fluidi - Ordinamento reale dei pacchetti
Una variante dell'algoritmo è il Weighted Fair Queuing (WFQ) che assegna un peso al pacchetto (in base alla sua priorità). Questa variante non fa altro che allargare lo spazio di link destinato ad un pacchetto quando si crea l'astrazione del sistema di fluidi. Sostanzialmente questo permette al pacchetto di avere un tempo di fine più basso.
L'utilizzo del FQ garantisce a tutti la stessa banda, ottiene dunque un effetto simile a quello che si ottiene quando tutte le connessione di una linea fanno uso di trasporto su TCP (che usa meccanismi di autoregolamentazione). Il problema è che non può garantire le particolari esigenze di un singolo.
In sostanza FQ non elimina la congestione della rete ma aiuta a gestirla. Non va tuttavia dimenticato che in caso di congestione si deve comunque stabilire come prendere una decisione su quali pacchetti eliminare.

nfl jerseys suppliers Fashion
Anonymous (not verified) — Mon, 01/02/2012 - 08:13nfl jerseys suppliers Fashion brand
wholesale coach bags the trend of fashion
coach outlet Don't miss the chance it's very good
coach outlet store comfortable with it
wholesale designer handbags well known great
coach handbags outlet attractive and reasonable price
cheap coach online shopping
coach outlet store may most likely need
coach handbag outlet A good thing
authentic nfl jerseys for sale fashion designed
cheap authentic nfl jerseys together with lifestyle
New York Giants Jersey
mostnfl (not verified) — Thu, 12/29/2011 - 09:44New York Giants Jersey ,Terrell Suggs Jersey The third kit will be worn for select Terence Newman Jersey matches during the upcoming Tony Romo Jersey season, the Timbers will continue to feature their green primary Tim Tebow Jersey jerseys and Rose Steve Young Jersey City Red secondary kits in 2012. Devin Hester Jersey
Post new comment