Changes between Version 7 and Version 8 of Diario/SoujaK


Ignore:
Timestamp:
Jun 14, 2007, 3:18:01 PM (17 years ago)
Author:
soujak
Comment:

Aggiornamento.

Legend:

Unmodified
Added
Removed
Modified
  • Diario/SoujaK

    v7 v8  
    7474Lo studio formalizza in maniera rigorosa il concetto di carico di un AP.
    7575
     76== 13 Giugno 2007 ==
     771110-1235 (1.41h)[[BR]]
     7806: La definizione di equità max-min è stata approfondita in tutta la sua complessità che la definizione formale esprime, facendo emergere spunti utili non alla [milestone:"Rilevamento del carico" milestone attuale] ma a possibili politiche di bilanciamento del carico, eventualmente rilevanti per la scelta dell'AP a cui associarsi.
     79
     801300-1330 (0.50h)[[BR]]
     8106: La definizione di carico che l'articolo propone è allineata al resto dalla letteratura informatica.
     82Informalmente il carico dell'AP ''a'' indotto da una STA ''s'' è l'inverso del ''bitrate'' effettivo che ''s'' rileva, normalizzato rispetto allo specifico peso della STA.
     83Il carico di ''a'' è poi il massimo fra le due sommatorie di tutti i carichi indotti da tutte le associazioni effettive (che, cioé, producono un ''bitrate'' non nullo), la prima sui ''bitrate'' dei collegamenti AP-STA, la seconda sui ''bitrate'' del collegamento AP-!ReteEsterna.
     84
     851330-1347 (0.28h) [[BR]]
     86Aggiornamenti su Trac: scritta la descrizione della [milestone:"Rilevamento del carico" milestone] e gli appunti sul lavoro della mattinata.
     87
     881420-1511 (0.88h)[[BR]]
     8906: Lo studio spende energie non indifferenti (considera infatti anche situazioni che tengano presente il carico su un insieme di AP) per dimostrare con rigore teoremi e proprietà che sono indispensabili alla dimostrazione dello stretto legame che intercorre fra una scelta di associazioni bilanciate min-max e una scelta di allocazione della ''bandwidth'' che sia equa max-min.
     90Quest'ultimo teorema, oltre che essere sprovvisto di una dimostrazione completa, è non soddisfatto nel caso di associazioni singole.
     91[[BR]]
     92L'articolo prosegue per strade che mi sono parse allontanarsi sempre più dai nostri interessi, ma tengo a sottolineare i risultati che gli autori hanno ottenuto durante una simulazione di confronto fra le più note politiche di gestione dell'associazione.
     93Lo schema proposto non solo supera di un 20% il ''throughput'' del metodo SSF (''Strongest Signal First''), intuitivamente lontano dall'ottimo, ma arriva al __triplo__ di quello di LLF (''Least Loaded First'')!
     94Terrei quindi presente la possibiltà di riprendere in mano il documento per comprendere meglio l'algoritmo di bilanciamento (che, spaventato dalla complessità, non ho analizzato) o per mettere in dubbio l'attendibilità dei risultati delle simulazioni.
     95
    7696----
    7797