25) In cosa consiste il protocollo di drafting?
È un protocollo di bidding efficiente e corretto
Prevede classi di carico (alto, normale, basso)
L’iniziativa è al receiver : il receiver è a carico basso e stimola i nodi che suppone a carico alto
Obiettivo: minimizzare lo scambio di informazioni tra i nodi, pur mantenendo una visione locale consistente con lo stato corrente, per ottenere decisioni corrette
Esiste una tabella di carico dei nodi mantenuta in ogni nodo
- il ricevente invia la propria disponibilità (draft) ai nodi a carico elevato
- questi rispondono al draft, fornendo elementi di valutazione del processo da muovere
- il receiver sceglie da chi ricevere (select)
- il sender individuato migra il processo
La propagazione dei cambi di stato (esiste quindi una fase di identificazione della soglia di stato) avviene limitando l’invio di messaggi di cambiamento solo per le transizioni:
normale->basso - solo se lo stato del nodo era in precedenza alto - broadcast
normale-> alto: o broadcast o piggyback
Fase di identificazione della soglia di stato.
Il protocollo iniziato dal receiver consente a questo di stimare le necessità dei nodi a carico elevato
- i nodi a carico elevato non devono eseguire l’algoritmo
- l’algoritmo è fair: tutti i receiver rispondono alla stessa sollecitazione
- le soglie garantiscono stabilità