Changes between Version 70 and Version 71 of Diario/SoujaK

Timestamp:

Nov 14, 2008, 1:28:13 PM (16 years ago)

Author:

soujak

Comment:

Aggiornamento del diario degli ultimi giorni: revisione dell'algoritmo di inserimento della stazione associanda

Diario/SoujaK

@@ -554 +554 @@
  * inizio della stesura della sezione dedicata alla simulazione;
  * aggiornamento locale del diario.
+
+
 
 
@@ -1144 +1146 @@
 20      a'_dx = M(a_di)                 [ ripartizione grezza ricezioni ]
 21      ...                             [ normalizzazione degli a'_d ]
+}}}
+----
+=== 10 e 11 Novembre ===
+
+L'algoritmo di inserimento della stazione associanda ha un errore concettuale. Nella sezione di riga 13-16 si fa infatti affidamento sull'avvenuto adeguamento delle possibilità trasmissive della stazione associanda e dell'AP, ma questa assunzione non e` sempre assicurata dalla sezione di righe 1-3.
+
+Corretta la notazione del tempo dei silenzi e alcuni commenti.
+
+{{{
+t_s: durata totale dei silenzi
+a_ui, a_di: numero di accessi in invio e in ricezione della i-esima STA
+a_d = sum a_di
+a_dx = a_ux = 0
+
+ 1 se t_s >= d_ux * a_d [ se x puo` usare silenzio per trasmettere come AP ]
+ 2      t_s -= d_ux * a_d
+ 3      a_'ux = a_d             [ x trasmette come AP ]
+ 4 se t_s >= 0   [ se avanza silenzio ]
+ 5      a'_dx = t_s / (d_ux + d_dx) [ meta` silenzio per ricezioni di x ]
+ 6      a'_d = a_d + a'_dx
+ 7      a'_ux += a'_dx          [ meta` silenzio per trasmissioni di x]
+ 8      se a'_ux <= M(a_ui)     [ se x non trasmette al massimo ]
+ 9              a'_d = a'_ux = M(a_ui)  [ ripartizione grezza trasmissioni ]
+10              ...                     [ normalizzazione trasmissioni ]
+11              a'_dx = M(a_di)         [ ripartizione grezza ricezioni ]
+12              ...                     [ normalizzazione ricezioni ]
+13      altrimenti              [ x trasmette al massimo ]
+14              se a'_dx <= M(a_di)     [ se x non riceve al massimo ]
+15                      a'_dx = M(a_di) [ ripartizione grezza ricezioni ]
+16                      ...             [ normalizzazione delle ricezioni ]
+17 altrimenti   [ se non avanza silenzio ]
+18      a'_d = a'_ux = M(a_ui)          [ ripartizione grezza trasmissioni ]
+19      ...                             [ normalizzazione trasmissioni ]
+20      a'_dx = M(a_di)                 [ ripartizione grezza ricezioni ]
+21      ...                             [ normalizzazione delle ricezioni ]
+}}}
+
+=== 12 Novembre ===
+Il problema precedentemente rilevato nell'algoritmo consiste, in definitiva, nella mancata massimizzazione delle possibilità trasmissive dell'AP sfruttabili da parte della stazione associanda. Questo adeguamento dovrebbe essere eseguito prima dell'uscita dal flusso nel blocco delle righe 13-16.
+
+=== 13 Novembre ===
+Il problema evidenziato il 12 Novembre è stato risolto tramite una totale riscrittura dell'algoritmo.
+La riprogettazione ha reso lo pseudocodice più snello, leggibile ed organico.
+
+Sono state inoltre completamente eliminate i riferimenti alle normalizzazioni.
+Questa operazione era legata al fatto che si lavorasse, nelle recenti versioni dell'algoritmo, con le porzioni d'accesso delle stazioni. Ora che, invece, si interviene direttamente sul numero di trasmissioni o ricezioni la normalizzazione è superflua o insensata.
+
+Ecco la nuova proposta.
+{{{
+        t_s: durata totale dei silenzi
+        a_ui, a_di: numero di accessi in invio e in ricezione della i-esima STA
+        a_d = sum a_di
+        a_dx = a_ux = 0
+
+ 1      se (t_s >= 0) e (t_s >= d_ux * a_d)     [ se con silenzio X e XP alla pari ]
+ 2              t_s -= d_ux * a_d                       [ riduzione silenzio ]
+ 3              a_'ux = a_d                             [ x trasmette come AP ]
+ 4              a'_dx = t_s / (d_ux + d_dx)             [ meta` silenzio per ricez di x ]
+ 5              a'_d = a_d + a'_dx
+ 6              a'_ux += a'_dx                          [ meta` silenzio per trasmis di x]
+ 7              t'_s = 0
+ 8      se a'_ux <= M(a_ui)                     [ se x e ap non trasmet al massimo ]
+ 9              a'_d = a'_ux = M(a_ui)                  [ ripartizione trasmissioni ]
+10              a'_dx = M(a_di)                         [ ripartizione ricezioni ]
 }}}