| 820 | | = Collegamenti = |
| 821 | | |
| 822 | | == Articoli == |
| | 820 | == Aprile e Maggio 2008 == |
| | 821 | |
| | 822 | === Obiettivi === |
| | 823 | |
| | 824 | Il punto di partenza per la revisione degli studi finora condotti è uno sguardo più ampio con il quale analizzare il flusso trasmissivo. Le assunzioni di equità nel locale, benché non abbiano manifestato la loro fallacia nell'analisi semplificata in condizioni di saturazione, sono da dimenticare assieme al concetto di epoca sul quale si fondavano. L'imperativo è guardare al globale: le variazioni locali di cui si vorrà tener conto saranno colte con osservazioni che tengono in maggior conto i periodi più recenti. |
| | 825 | |
| | 826 | L'analisi reale si proponeva però di fornire una valutazione del carico ed una conseguente stima delle prestazioni ottenibili dalla stazione associanda che tengano conto di una ampia serie di dettagli. Si faceva riferimento alle diversità fra stazioni nel datarate, nella lunghezza dei frame o nel throughput. |
| | 827 | |
| | 828 | === Modello teorico === |
| | 829 | |
| | 830 | ''Durata dell'accesso [d=w/r]'' |
| | 831 | Si consideri, fra le caratteristiche delle stazioni la frequenza d'accesso [a], espressa in 1/s. DCF assicura a stazioni con pari desideri trasmissivi una tendenza all'equità nel numero di accessi. Calcolando la frequenza d'accesso per un insieme di stazioni con pari desideri trasmissivi si otterranno valori che tendono ad avvicinarsi. Il parametro [a] può quindi essere utilizzato come chiave per la ripartizione degli accessi durante una simulazione di presenza della stazione associanda. |
| | 832 | ''Tasso d'accesso [a] (hz)'' |
| | 833 | Il grado di partecipazione di una stazione è il numero puro equivalente al prodotto fra la durata dell'accesso e il tasso d'accesso, ed e` indicato con p. |
| | 834 | Vale, ovviamente che 0<=p<=1. La somma dei gradi di partecipazione delle stazioni è uguale al vecchio "tasso d'occupazione del mezzo trasmissivo". |
| | 835 | ''Grado di partecipazione [p=d*a] (n) '' |
| | 836 | |
| | 837 | === Inserimento della stazione associanda === |
| | 838 | |
| | 839 | Un punto fermo di questa sezione della modellazione è che la stazione associanda, che si assume essere caratterizzata come satura, riempirà ogni silenzio rilevato sul canale portando il tasso d'occupazione del mezzo trasmissivo ad 1. |
| | 840 | |
| | 841 | Nell'effettiva formalizzazione dell'idea di equità e nel come essa si concretizzi nel ripartire le possibilità trasmissive alle varie stazioni nella simulazione di presenza della stazione associanda le cose si fanno più complesse. |
| | 842 | |
| | 843 | Una semplice modalità di procedere è quella di tenere invariate le proporzioni fra i tassi d'accesso delle varie stazioni. Così facendo il modello non terrebbe conto dell'effettiva diversa ripartizione dell'impatto dell'entrata della stazione associanda. |
| | 844 | |
| | 845 | Anzitutto alla stazione associanda sarà garantito un tasso d'accesso maggiore o uguale ai tassi d'accesso delle stazioni associate. |
| | 846 | |
| | 847 | Qualora i silenzi siano lunghi a sufficienza i tassi d'accesso delle stazioni associate non vengono diminuiti dal simulato ingresso della stazione associanda. Per verificare questa condizione basta dividere il tasso di partecipazione nullo (ovvero il tasso di non-occupazione del mezzo, 1-"tasso d'occupazione del mezzo) per la durata dell'accesso della stazione associanda. Così facendo si ricaverà il tasso d'accesso (a'_x) della stazione associanda. Se esso è maggiore o uguale di ognuno dei tassi d'accesso delle stazione associate, esse non verranno penalizzate dall'entrata dalla stazione associanda. |
| | 848 | |
| | 849 | === Algoritmo per la ripartizione degli accessi === |
| | 850 | |
| | 851 | ==== Versione semplificata ==== |
| | 852 | Ipotizzando che la durata degli accessi sia d, costante fra le stazioni, si propone il seguente algoritmo. |
| | 853 | {{{ |
| | 854 | 1 i=|S| // contatore delle stazioni da computare |
| | 855 | 2 a_x = 0 |
| | 856 | 3 a = 1/d // accessi al secondo ancora effettuabili |
| | 857 | 4 while (i>0) |
| | 858 | 5 s = indice della stazione tale che a_s e` minimo |
| | 859 | 6 if (a_s > a/i) |
| | 860 | 7 a'_s = a_s |
| | 861 | 8 else |
| | 862 | 9 a'_s = a/i |
| | 863 | 10 a -= a'_s |
| | 864 | 11 i-- |
| | 865 | 12 a_x+=a // ad x tutti gli accessi restanti |
| | 866 | }}} |
| | 867 | Il costo dell'algoritmo è `O(n^2)` se si ricerca il minimo con una scansione semplice della lista. |
| | 868 | |
| | 869 | ==== Versione completa ==== |
| | 870 | Considerare la possibilità che gli accessi possano avere durata variabile da stazione a stazione significa appesantire la computazione di adeguate normalizzazioni rispetto ai d_s delle varie stazioni s. |
| | 871 | |
| | 872 | {{{ |
| | 873 | 1 i=|S| // contatore delle stazioni da computare |
| | 874 | 2 a_x = 0 |
| | 875 | 3 d = somma(d_s per ogni s)/i // durata di un accesso medio fra le sta |
| | 876 | 4 a = 1/d // accessi al secondo ancora effettuabili |
| | 877 | 5 while (i>0) |
| | 878 | 6 s = indice della stazione tale che a_s è minimo |
| | 879 | 7 if (a_s > a/i) |
| | 880 | 8 a'_s = a_s |
| | 881 | 9 else |
| | 882 | 10 a'_s = a/i |
| | 883 | 11 d=(d*i-d_s)/i-1 // aggiornamento della durata dell'accesso medio |
| | 884 | 12 a = 1/d |
| | 885 | 13 i-- |
| | 886 | 14 a'_x+=a // ad x tutti gli accessi restanti |
| | 887 | }}} |
| | 888 | Il costo dell'algoritmo resta `O(n^2)` nel caso di ricerca il minimo con semplice scansione della lista non ordinata. |
| | 889 | |
| | 890 | Il concetto di frequenza di diritto è ben utilizzato dalla versione semplificata, ma la versione completa non e` in grado di normalizzarlo rispetto alla variabilita` nella durata degli accessi. |
| | 891 | |
| | 892 | Nel caso in cui d sia costante fra le stazioni (quando i loro accessi hanno durata uguale fra loro) è facile calcolare la frequenza d'accesso di diritto come una suddivisione in parti uguali fra le stazioni della frequenza massima possibile. Quando i d variano per calcolare la frequenza di diritto e` necessario ... |
| | 893 | |
| | 894 | == Ticket == |
| | 895 | |
| | 896 | === Assegnati === |
| | 897 | [[TicketQuery(status=assigned,order=priority,owner=soujak)]] |
| | 898 | |
| | 899 | === Nuovi, della milestone:"Rilevamento del carico" === |
| | 900 | [[TicketQuery(status=new|reopened,milestone=Rilevamento+del+carico,order=priority,group=type)]] |
| | 901 | |
| | 902 | ---- |
| | 903 | |
| | 904 | == Collegamenti == |
| | 905 | |
| | 906 | === Articoli === |
