From ac7a7cb592b058a699a92a3a853555110bc61606 Mon Sep 17 00:00:00 2001 From: Stefano Pigozzi Date: Mon, 30 Oct 2023 17:47:27 +0100 Subject: [PATCH] Complete 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti --- .../plugins/obsidian-file-color/data.json | 16 +-- 7 - Big data analytics/A3 - Neo4J | 2 +- .../1 - Concetti/affidabilità parziale.md | 3 + .../1 - Concetti/affidabilità totale.md | 3 + .../1 - Concetti/ambiente.md | 1 + .../assioma del ritardo di comunicazione.md | 3 +- .../assioma dell'orientamento locale.md | 8 +- .../1 - Concetti/azione.md | 13 ++- .../1 - Concetti/canale di comunicazione.md | 19 ++++ .../1 - Concetti/channel failure detection.md | 7 ++ .../1 - Concetti/clock.md | 5 + .../1 - Concetti/comportamento.md | 14 ++- .../1 - Concetti/condiviso.md | 1 + .../1 - Concetti/consegna garantita.md | 3 + .../costo computazionale distribuito.md | 6 +- .../1 - Concetti/entity failure detection.md | 7 ++ .../1 - Concetti/entità.md | 15 ++- .../1 - Concetti/esterno.md | 1 + .../1 - Concetti/evento esterno.md | 1 - .../1 - Concetti/evento interno.md | 3 - .../1 - Concetti/evento personale.md | 3 - .../1 - Concetti/evento.md | 18 ++- .../1 - Concetti/full-duplex.md | 3 + .../1 - Concetti/half-duplex.md | 3 + .../1 - Concetti/impulso spontaneo.md | 1 + .../1 - Concetti/individuale.md | 1 + .../insieme degli stati di un'entità.md | 5 + .../1 - Concetti/interno.md | 1 + .../1 - Concetti/messaggio.md | 6 +- .../1 - Concetti/personale.md | 1 + .../restrizione di affidabilità.md | 5 + .../restrizione di comunicazione.md | 4 + .../1 - Concetti/restrizione di tempo.md | 3 + .../1 - Concetti/restrizione topologica.md | 2 + ...ioni al modello dei sistemi distribuiti.md | 6 + .../1 - Concetti/restrizioni del modello.md | 6 - .../restrizioni di affidabilità.md | 3 - .../restrizioni di comunicazione.md | 5 - .../1 - Concetti/restrizioni di tempo.md | 5 - .../1 - Concetti/restrizioni topologiche.md | 3 - .../1 - Concetti/rete di comunicazione.md | 5 +- .../ritardo di comunicazione limitato.md | 3 + .../ritardo di comunicazione unitario.md | 3 + .../sistema distribuito asincrono.md | 2 +- .../sistema distribuito simmetrico.md | 2 + .../1 - Concetti/sistema distribuito.md | 3 +- .../1 - Concetti/stato di un'entità.md | 13 +++ .../1 - Concetti/tick.md | 4 + .../1 - Concetti/timeout.md | 1 + .../1 - Concetti/★ concetti.canvas | 107 ++++++++++++++++++ .../2 - Broadcast/broadcast.md | 2 +- ... di uno spanning tree tramite traversal.md | 2 +- .../costruzione di uno spanning tree.md | 2 +- ... election controlled-distance su anello.md | 2 +- steffo-file-index.json | 76 ++++++++++--- 55 files changed, 346 insertions(+), 96 deletions(-) create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md delete mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md create mode 100644 9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas diff --git a/.obsidian/plugins/obsidian-file-color/data.json b/.obsidian/plugins/obsidian-file-color/data.json index 4331b3e..5576af7 100644 --- a/.obsidian/plugins/obsidian-file-color/data.json +++ b/.obsidian/plugins/obsidian-file-color/data.json @@ -241,18 +241,10 @@ "path": "8 - Sistemi complessi/5 - Origine della vita/★ geni come random boolean network.canvas", "color": "7j7Pqog0VHMVVAfazMNlb" }, - { - "path": "9 - Algoritmi distribuiti/1 - Problemi", - "color": "fc3lLaITDn62PYbzBhqxl" - }, { "path": "9 - Algoritmi distribuiti/1 - Problemi/★ problemi.canvas", "color": "7j7Pqog0VHMVVAfazMNlb" }, - { - "path": "9 - Algoritmi distribuiti/1 - Problemi/classe di problemi NP-difficili.md", - "color": "fc3lLaITDn62PYbzBhqxl" - }, { "path": "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/relax and round.md", "color": "fc3lLaITDn62PYbzBhqxl" @@ -293,10 +285,6 @@ "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/protocollo shout v1.md", "color": "fc3lLaITDn62PYbzBhqxl" }, - { - "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti", - "color": "fc3lLaITDn62PYbzBhqxl" - }, { "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/5 - Routing", "color": "fc3lLaITDn62PYbzBhqxl" @@ -340,6 +328,10 @@ { "path": "steffo-file-index-ignore.json", "color": "me4XBNQC4rwzQFLlvIAn0" + }, + { + "path": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas", + "color": "7j7Pqog0VHMVVAfazMNlb" } ] } \ No newline at end of file diff --git a/7 - Big data analytics/A3 - Neo4J b/7 - Big data analytics/A3 - Neo4J index 9d6ea92..de20b60 160000 --- a/7 - Big data analytics/A3 - Neo4J +++ b/7 - Big data analytics/A3 - Neo4J @@ -1 +1 @@ -Subproject commit 9d6ea929614b554667217ae07e6df9286d678964 +Subproject commit de20b604cffc18ceb42f9c1d438f26866f24c123 diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md new file mode 100644 index 0000000..88c884c --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che da un certo momento in poi non ci saranno ulteriori [[guasto|guasti]], ma che potrebbero esserci stati in passato. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md new file mode 100644 index 0000000..64807b6 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che non potranno mai avvenire [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md new file mode 100644 index 0000000..c292107 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md @@ -0,0 +1 @@ +Tutto quello che si trova all'esterno di un [[sistema]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md index bf93656..d90f54d 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md @@ -1,3 +1,4 @@ -[[assioma]]. +[[assioma]] del [[sistema distribuito|modello dei sistemi distribuiti]]. Se non ci sono guasti, lo scambio di [[messaggio|messaggi]] è sempre un tempo finito. + diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md index 913e555..76a9118 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md @@ -1,9 +1,9 @@ -[[assioma]]. +[[assioma]] del [[sistema distribuito|modello dei sistemi distribuiti]]. -Un'[[entità]] può distinguere tra i suoi vicini: +Un'[[entità]] può sempre distinguere nel suo [[vicinato]]: - quanti sono i vicini - quali sono i vicini -> Conoscono l'*indirizzo IP* dei suoi vicini! +> [!EXAMPLE] +> Conoscono l'indirizzo IP dei loro vicini, ma non quello di tutti gli altri. -> Non è detto che conoscano la rete globale. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md index dc85440..9192555 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md @@ -1,7 +1,12 @@ Risposta di un'[[entità]] a un [[evento]], dipendente dall'[[evento]] stesso e dal suo [[stato]]. -Può consistere di: +Consiste in una sequenza di zero o più tra le seguenti operazioni: - [[computazione]] -- invio di un [[messaggio]] -- cambio di [[stato]] -- #TODO +- [[invio di messaggio]] +- [[cambio di stato]] +- [[memorizzazione di dati]] +- [[configurazione del clock]] + +È **[[atomica]]**: una azione non può essere interrotta. + +È **[[terminante]]**: una azione deve terminare in tempo finito. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md new file mode 100644 index 0000000..9281e13 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md @@ -0,0 +1,19 @@ +--- +aliases: + - arco + - arco di un sistema distribuito + - stanza +--- +Unità di comunicazione di un [[sistema distribuito]]. + +Connette due [[entità]], e permette loro di scambiare messaggi secondo le [[restrizione di comunicazione]] del modello. + +> [!TIP] +> Nell'analogia [[sistema distribuito]]-[[grafo]], un canale di comunicazione è un [[arco di un grafo|arco]]. + +Può essere [[half-duplex]] o [[full-duplex]]. + +> [!TIP] +> Nell'analogia [[sistema distribuito]]-[[grafo]]: +> - [[half-duplex]] è un [[arco di un grafo|arco]] [[grafo diretto|diretto]]; +> - [[full-duplex]] è un [[arco di un grafo|arco]] [[grafo indiretto|indiretto]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md new file mode 100644 index 0000000..99e9ba3 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md @@ -0,0 +1,7 @@ +--- +aliases: + - edge failure detection +--- +[[restrizione di affidabilità|restrizione di affidabilità]]. + +Permette alle [[entità]] di determinare quando un [[canale di comunicazione]] ha un [[guasto]], e quando esso è riparato. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md new file mode 100644 index 0000000..01a3751 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md @@ -0,0 +1,5 @@ +Estensione a un'[[entità]]. + +Permette di misurare il passare del [[tempo]], e di adeguare il proprio [[comportamento]] adeguatamente. + +Le [[restrizione di tempo]] determinano se i clock delle [[entità]] sono sincronizzati o no. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md index a0c38bc..95f06f7 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md @@ -1,5 +1,13 @@ -Insieme di tutte le [[azione|azioni]] di un'[[entità]]. +[[Associazione]] tra [[stato di un'entità]] più [[evento|evento percepito]] verso l'[[azione]] che l'[[entità]] dovrà effettuare. -È [[determinismo|deterministico]]: stessa coppia di [[evento]] e [[stato]] producono la stessa azione. +$$ +\Large +\textrm{behaviour}(Entity) +$$ -È [[completo]]: ogni coppia di [[evento]] e [[stato]] deve avere un'azione definita. \ No newline at end of file +> [!EXAMPLE] +> Se ti trovi nello [[stato di un'entità|stato]] `SLEEPING`, e ricevi un [[messaggio]] `"Hello!"`, rispondi con `"Hi!"`. + +È **[[determinismo|deterministico]]**: stessa coppia di [[evento]] e [[stato]] producono la stessa azione. + +È **[[completo]]**: ogni coppia di [[evento]] e [[stato]] deve avere un'azione definita. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md new file mode 100644 index 0000000..23488f3 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md @@ -0,0 +1 @@ +Qualcosa che ha effetto su tutto il [[sistema distribuito]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md new file mode 100644 index 0000000..b17dae2 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md @@ -0,0 +1,3 @@ +[[restrizione di affidabilità]]. + +Specifica che tutti i [[messaggio|messaggi]] inviati sono ricevuti senza [[guasto|guasti]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md index 8323d5c..9835c2f 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md @@ -6,9 +6,9 @@ Misura di [[costo computazionale]] per [[sistema distribuito|sistemi distribuiti Può essere di: - [[comunicazione]] -- [[spazio]] usato dai [[messaggio|messaggi]]: - - [[criterio di costo logaritmico]] - - [[criterio di costo uniforme]] - [[tempo]] - [[criterio di costo sincrono totale]] - [[criterio di costo asincrono]] +- [[spazio]] usato dai [[messaggio|messaggi]]: + - [[criterio di costo logaritmico]] + - [[criterio di costo uniforme]] diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md new file mode 100644 index 0000000..eb9a715 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md @@ -0,0 +1,7 @@ +--- +aliases: + - node failure detection +--- +[[restrizione di affidabilità|restrizione di affidabilità]]. + +Permette alle [[entità]] di determinare quando un'[[entità]] vicina ha un [[guasto]], e quando esso è riparato. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md index 9480d51..e3e2c86 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md @@ -1,12 +1,15 @@ --- aliases: - macchina + - nodo + - nodo di un sistema distribuito --- -Unità di computazione in un [[sistema distribuito]]. +Unità calcolatrice di un [[sistema distribuito]]. + +Sempre connessa a uno o più [[canale di comunicazione|canali di comunicazione]]. Ha: -- [[istanza|input]] individuale -- [[stato]] individuale -- [[codice]] condiviso -- #TODO un terzo elemento che ho perso - +- [[istanza|input]]: **[[individuale]]** +- [[stato di un'entità|stato]]: **[[individuale]]** +- [[comportamento]]: **[[condiviso]]** +- [[output]]: **[[condiviso]]** diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md new file mode 100644 index 0000000..d4a0df3 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md @@ -0,0 +1 @@ +Qualcosa all'esterno del [[sistema distribuito]], ovvero nell'[[ambiente]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md deleted file mode 100644 index 697c149..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md +++ /dev/null @@ -1 +0,0 @@ -[[evento]] scatenatosi all'esterno del [[sistema distribuito]], ovvero nell'[[ambiente]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md deleted file mode 100644 index 5f65691..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md +++ /dev/null @@ -1,3 +0,0 @@ -[[evento]] scatenatosi all'interno del [[sistema distribuito]], ma non nell'[[entità]] considerata. - -> Un [[messaggio]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md deleted file mode 100644 index c418381..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md +++ /dev/null @@ -1,3 +0,0 @@ -[[evento]] scatenatosi nell'[[entità]] stessa che lo gestisce. - -> Un [[tick]] di [[clock]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md index 2b04fba..e64db3e 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md @@ -1,11 +1,17 @@ -Avvenimento che scatena una risposta in una [[entità]]. +Avvenimento percepito da una [[entità]]. + +In base al suo [[comportamento]], porta a una [[azione]] diversa. Può essere: -- [[evento personale]] -- [[evento interno]] -- [[evento esterno]] +- [[personale]], [[interno]] o [[esterno]] +- [[individuale]] o [[condiviso]] -> **Evento personale**: Tick di clock. +> [!EXAMPLE] +> Un [[tick]] è un evento [[personale]] e [[individuale]]. -> **Evento interno**: Ricezione di un messaggio. +> [!EXAMPLE] +> Un [[messaggio]] è un evento [[interno]] e [[individuale]]. + +> [!EXAMPLE] +> Un [[impulso spontaneo]] è un evento [[esterno]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md new file mode 100644 index 0000000..805b4a0 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md @@ -0,0 +1,3 @@ +[[restrizione di comunicazione|restrizione di comunicazione]] applicabile a un [[canale di comunicazione]]. + +Determina che entrambe le [[entità]] possono inviare e ricevere [[messaggio|messaggi]] in esso. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md new file mode 100644 index 0000000..301ce0a --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md @@ -0,0 +1,3 @@ +[[restrizione di comunicazione|restrizione di comunicazione]] applicabile a un [[canale di comunicazione]]. + +Determina che una sola delle due [[entità]] può inviare [[messaggio|messaggi]] in esso, e che l'altra può solo riceverli. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md new file mode 100644 index 0000000..4756a99 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md @@ -0,0 +1 @@ +Avvenimento [[istantaneo]] che ha luogo all'esterno del [[sistema]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md new file mode 100644 index 0000000..9dddb51 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md @@ -0,0 +1 @@ +Qualcosa che ha effetto su una singola [[entità]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md new file mode 100644 index 0000000..e12b6a3 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md @@ -0,0 +1,5 @@ +--- +aliases: + - insieme degli stati +--- +[[Insieme]] [[insieme finito|finito]] e [[definizione|definito]] di tutti gli [[stato di un'entità|stati]] in cui un'[[entità]] si può e si deve sempre trovare. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md new file mode 100644 index 0000000..3f97b91 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md @@ -0,0 +1 @@ +Qualcosa all'interno del [[sistema distribuito]], ma non nell'[[entità]] considerata. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md index 6d09cdc..8f3ed52 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md @@ -1 +1,5 @@ -[[lista|sequenza]] finita di [[bit]], inviata da un'[[entità]] e ricevuta da un'altra. +[[lista|sequenza]] finita di [[bit]], inviata da un'[[entità]] e ricevuta da un'altra attraverso un [[canale di comunicazione]]. + +Il tempo di invio e ricezione di un messaggio è soggetto all'[[assioma del ritardo di comunicazione]]. + +Le [[restrizione di tempo]] determinano il [[tempo]] necessario all'invio di un messaggio. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md new file mode 100644 index 0000000..e758619 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md @@ -0,0 +1 @@ +Qualcosa all'interno dell'[[entità]] stessa che si sta considerando. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md new file mode 100644 index 0000000..a754594 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md @@ -0,0 +1,5 @@ +[[restrizioni al modello dei sistemi distribuiti|restrizione]] che specifica: +- se nel modello si verificano [[guasti]] + - di che tipo + - quanto di frequente + - se le [[entità]] sono in grado di rilevarli \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md new file mode 100644 index 0000000..49842d9 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md @@ -0,0 +1,4 @@ +[[restrizioni al modello dei sistemi distribuiti|restrizione]] che specifica: + +- come vengono ordinati i [[messaggio|messaggi]] +- se ciascun [[arco di un grafo|arco]] della [[rete di comunicazione]] è [[half-duplex]] o [[full-duplex]] \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md new file mode 100644 index 0000000..b94093e --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md @@ -0,0 +1,3 @@ +[[restrizioni al modello dei sistemi distribuiti|restrizione]] che specifica: +- quanto [[tempo]] ci mette un [[messaggio]]ad arrivare +- se i [[clock]] delle entità sono sincronizzati diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md new file mode 100644 index 0000000..50a70be --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md @@ -0,0 +1,2 @@ +[[restrizioni al modello dei sistemi distribuiti|restrizione]] che specifica: +- quali caratteristiche della [[rete di comunicazione]] si conoscono a priori \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md new file mode 100644 index 0000000..6f7d4e6 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md @@ -0,0 +1,6 @@ +Nel trattare [[sistema distribuito simmetrico|sistemi distribuiti simmetrici]], bisogna sempre esplicitare: +- [[restrizione di comunicazione]] +- [[restrizione di affidabilità]] +- [[restrizione topologica]] +- [[restrizione di tempo]] + diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md deleted file mode 100644 index af7387e..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md +++ /dev/null @@ -1,6 +0,0 @@ -Nel trattare [[sistema distribuito simmetrico|sistemi distribuiti simmetrici]], bisogna sempre esplicitare: -- [[restrizioni di comunicazione]] -- [[restrizioni di affidabilità]] -- [[restrizioni topologiche]] -- [[restrizioni di tempo]] - diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md deleted file mode 100644 index 0a2c1d3..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md +++ /dev/null @@ -1,3 +0,0 @@ -[[restrizioni del modello|restrizione]]. - -> Si verificano [[guasto|guasti]]? Di che tipo? Un'[[entità]] è in grado di rilevarli? diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md deleted file mode 100644 index 49f862b..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md +++ /dev/null @@ -1,5 +0,0 @@ -[[restrizioni del modello|restrizione]]. - -> Come vengono ordinati i [[messaggi]]? [[FIFO]]? - -> Il [[canale di comunicazione]] è [[half-duplex]] o [[full-duplex]]? diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md deleted file mode 100644 index fe15665..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md +++ /dev/null @@ -1,5 +0,0 @@ -[[restrizioni del modello|restrizione]]. - -> Quanto tempo ci mette un [[messaggio]] ad arrivare? - -> I [[clock]] delle [[entità]] sono sincronizzati? diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md deleted file mode 100644 index 3b91e3a..0000000 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md +++ /dev/null @@ -1,3 +0,0 @@ -[[restrizioni del modello|restrizione]]. - -> Si conoscono le caratteristiche [[grafo|topologiche]] della [[rete di comunicazione]]? Quali sono? diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md index 00d2b3b..8239f0f 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md @@ -1,5 +1,8 @@ --- aliases: - communication network + - topologia di comunicazione --- -[[grafo]] di quali [[entità]] possono inviare [[messaggio|messaggi]] a quali altre. +[[Insieme]] di [[canale di comunicazione|canali di comunicazione]] relativo ad un [[sistema distribuito]]. + +La conoscenza di essa da parte delle [[entità]] è soggetta all'[[assioma dell'orientamento locale]] e alle [[restrizione topologica]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md new file mode 100644 index 0000000..4263a2b --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md @@ -0,0 +1,3 @@ +[[restrizione di tempo]]. + +Specifica che se un [[messaggio]] non viene ricevuto entro un certo [[timeout]], significa che il suo invio è fallito. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md new file mode 100644 index 0000000..be55e66 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md @@ -0,0 +1,3 @@ +[[restrizione di tempo]]. + +Specifica che tutti i [[messaggio|messaggi]] sono consegnati esattamente dopo un [[tick]], e che se ciò non avviene, l'invio del messaggio è fallito. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md index aaf550d..f95a567 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md @@ -1 +1 @@ -[[sistema distribuito]] che non ha [[restrizioni di tempo]]. +[[sistema distribuito]] che non ha [[restrizione di tempo]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md index 80d6165..b7667dc 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md @@ -1 +1,3 @@ [[sistema distribuito]] in cui tutte le [[entità]] hanno lo stesso [[comportamento]]. + +Qualsiasi [[sistema distribuito]] può essere reso simmetrico manipolando l'[[insieme degli stati di un'entità]]. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md index dfb5452..7dd0242 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md @@ -2,6 +2,5 @@ aliases: - distributed system --- -[[Sistema]] formato da un [[insieme]] di [[entità]]. +[[Sistema]] formato da un [[grafo]] di [[entità]] e la [[rete di comunicazione]] ad esse associato. -> Non solo la computazione è distribuita, anche l'input del sistema potrebbe essere distribuito! diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md new file mode 100644 index 0000000..c181b43 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md @@ -0,0 +1,13 @@ +--- +aliases: + - "stato" +--- + +[[Registro]] contenente le condizioni in cui una data [[entità]] si trova in un determinato [[momento]]. + +$$ +\Large +\textrm{status}(Entity) +$$ + +Apparrtiene sempre all'[[insieme degli stati di un'entità]]. \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md new file mode 100644 index 0000000..a1d0f04 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md @@ -0,0 +1,4 @@ +[[Quantizzazione]] di un'unità di [[tempo]] di un [[clock]]. + +> [!EXAMPLE] +> Un clock potrebbe fare 1000 tick ogni secondo. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md new file mode 100644 index 0000000..e299064 --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md @@ -0,0 +1 @@ +[[Valore]] costante di [[tempo]] che deve trascorrere dopo l'invio di un messaggio perchè il suo invio sia considerato fallito. diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas new file mode 100644 index 0000000..9ddbe3b --- /dev/null +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas @@ -0,0 +1,107 @@ +{ + "nodes":[ + {"id":"0e88c8c55309b762","type":"group","x":220,"y":-2020,"width":1960,"height":1640,"label":"Restrizioni del modello"}, + {"id":"840584051841921d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md","x":240,"y":960,"width":400,"height":400}, + {"id":"ec508dff8f0fad49","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md","x":240,"y":400,"width":400,"height":400}, + {"id":"de6e2a65c63084c7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md","x":800,"y":-160,"width":400,"height":400}, + {"id":"7126bfdd6ead22a9","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md","x":1360,"y":-160,"width":400,"height":400}, + {"id":"c986480451be1efe","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md","x":240,"y":-160,"width":400,"height":400}, + {"id":"44b1b735656f3c4b","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md","x":1360,"y":1520,"width":400,"height":400}, + {"id":"1d32058a6d2df7ec","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md","x":800,"y":1520,"width":400,"height":400}, + {"id":"97624a26a3c7d126","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema sequenziale.md","x":-320,"y":-2480,"width":400,"height":400}, + {"id":"97d5f142a5c95ce3","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema parallelo.md","x":-320,"y":-1920,"width":400,"height":400}, + {"id":"40f55b66f9214ecd","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md","x":-320,"y":-1360,"width":400,"height":400}, + {"id":"806b3a8cfb46e427","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md","x":-320,"y":-800,"width":400,"height":400,"color":"#ffffff"}, + {"id":"ce14b5c90fd5e953","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md","x":-1440,"y":400,"width":400,"height":400}, + {"id":"9fed72abdca670aa","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md","x":-1440,"y":960,"width":400,"height":400}, + {"id":"afa296d887da4394","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md","x":-600,"y":1520,"width":400,"height":400}, + {"id":"162d4cf61ff647a2","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md","x":-880,"y":2080,"width":400,"height":200}, + {"id":"904bb8e648bdcb90","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md","x":-320,"y":2080,"width":400,"height":200}, + {"id":"e23a1daa61a49d62","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md","x":-880,"y":2320,"width":400,"height":200}, + {"id":"17f246e08226b97c","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md","x":-880,"y":2560,"width":400,"height":200}, + {"id":"37d87879f33b9570","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md","x":-320,"y":2320,"width":400,"height":200}, + {"id":"bdeb2e85bcb32f7e","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md","x":240,"y":-800,"width":400,"height":400}, + {"id":"2d21a7ed903a16e7","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md","x":800,"y":-600,"width":400,"height":200}, + {"id":"0951993b4f64f1b4","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md","x":800,"y":-880,"width":400,"height":200}, + {"id":"9ff0a423dbb281a0","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md","x":-320,"y":-160,"width":400,"height":400}, + {"id":"4f5b2defe1e9072a","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md","x":-880,"y":680,"width":400,"height":400}, + {"id":"9abf440226d21d98","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md","x":-880,"y":120,"width":400,"height":400}, + {"id":"6b49f0fc996cb192","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md","x":-320,"y":960,"width":400,"height":400}, + {"id":"d8754617f38feb06","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md","x":-320,"y":400,"width":400,"height":400}, + {"id":"ca6adc368f6aed21","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md","x":1280,"y":-1720,"width":400,"height":200}, + {"id":"a16e77231955a7a3","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md","x":1760,"y":-1720,"width":400,"height":200}, + {"id":"961e2a0551edc3c5","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md","x":800,"y":-2000,"width":400,"height":200}, + {"id":"dacdf2aa108d08d3","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md","x":1280,"y":-2000,"width":400,"height":200}, + {"id":"e52fa24f0be7ac0e","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md","x":1760,"y":-2000,"width":400,"height":200}, + {"id":"281bcf7f0a4b5be1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md","x":800,"y":-1720,"width":400,"height":760}, + {"id":"b69def8d92ba28df","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md","x":1280,"y":-1160,"width":400,"height":200}, + {"id":"887f1f52394b3721","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md","x":1280,"y":-1440,"width":400,"height":200}, + {"id":"6b3170059dad55ef","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md","x":1760,"y":-1440,"width":400,"height":200}, + {"id":"83b3be69f6f3d497","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md","x":1520,"y":-880,"width":400,"height":200}, + {"id":"472610beeef20101","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md","x":1280,"y":-600,"width":400,"height":200}, + {"id":"fc4c48607c9ae580","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md","x":1760,"y":-600,"width":400,"height":200}, + {"id":"5253e63787adc7c1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md","x":-880,"y":-800,"width":400,"height":400}, + {"id":"5cb928eebbce8c85","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md","x":-1440,"y":-1920,"width":400,"height":400}, + {"id":"0663141369318ae1","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md","x":-880,"y":-1360,"width":400,"height":400}, + {"id":"1bbe4f0ecb072362","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/spazio.md","x":-1440,"y":-800,"width":400,"height":400}, + {"id":"565ab4c957334768","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/criterio di costo uniforme.md","x":-2000,"y":-560,"width":400,"height":200}, + {"id":"9c678aa28deb9edc","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/criterio di costo logaritmico.md","x":-2000,"y":-840,"width":400,"height":200}, + {"id":"68d2646884fe10e3","type":"file","file":"9 - Algoritmi distribuiti/1 - Problemi/tempo.md","x":-1440,"y":-1360,"width":400,"height":400}, + {"id":"7307a3e6d21d094d","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md","x":-2000,"y":-1120,"width":400,"height":200}, + {"id":"3c2d2701a7095e82","type":"file","file":"9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono totale.md","x":-2000,"y":-1400,"width":400,"height":200} + ], + "edges":[ + {"id":"1bb35cb60ca4ea15","fromNode":"afa296d887da4394","fromSide":"bottom","toNode":"904bb8e648bdcb90","toSide":"top"}, + {"id":"0c8ad135a712da27","fromNode":"904bb8e648bdcb90","fromSide":"bottom","toNode":"37d87879f33b9570","toSide":"top"}, + {"id":"999d08f83dcd7de0","fromNode":"afa296d887da4394","fromSide":"bottom","toNode":"162d4cf61ff647a2","toSide":"top"}, + {"id":"b7cb9f4fa8fa49b7","fromNode":"162d4cf61ff647a2","fromSide":"bottom","toNode":"e23a1daa61a49d62","toSide":"top"}, + {"id":"6998a61bcd8f0bdb","fromNode":"e23a1daa61a49d62","fromSide":"bottom","toNode":"17f246e08226b97c","toSide":"top"}, + {"id":"03c4d2c4a72e7a8e","fromNode":"6b49f0fc996cb192","fromSide":"bottom","toNode":"afa296d887da4394","toSide":"top"}, + {"id":"58d79f2e135a9355","fromNode":"c986480451be1efe","fromSide":"bottom","toNode":"ec508dff8f0fad49","toSide":"top"}, + {"id":"1ca6f86f848fa755","fromNode":"de6e2a65c63084c7","fromSide":"bottom","toNode":"1d32058a6d2df7ec","toSide":"top"}, + {"id":"f8b927d3f42f2065","fromNode":"afa296d887da4394","fromSide":"right","toNode":"1d32058a6d2df7ec","toSide":"left"}, + {"id":"56ba3d87f28dccd1","fromNode":"c986480451be1efe","fromSide":"right","toNode":"de6e2a65c63084c7","toSide":"left"}, + {"id":"5ef418f21e0c6f67","fromNode":"de6e2a65c63084c7","fromSide":"right","toNode":"7126bfdd6ead22a9","toSide":"left"}, + {"id":"84524e097d2fefdd","fromNode":"9fed72abdca670aa","fromSide":"bottom","toNode":"afa296d887da4394","toSide":"top"}, + {"id":"05f8e4aaad98c482","fromNode":"ec508dff8f0fad49","fromSide":"bottom","toNode":"840584051841921d","toSide":"top"}, + {"id":"6723b48c004c8104","fromNode":"840584051841921d","fromSide":"bottom","toNode":"afa296d887da4394","toSide":"top"}, + {"id":"31f7394d01ce881b","fromNode":"ce14b5c90fd5e953","fromSide":"bottom","toNode":"9fed72abdca670aa","toSide":"top"}, + {"id":"696723c50ea11925","fromNode":"1d32058a6d2df7ec","fromSide":"right","toNode":"44b1b735656f3c4b","toSide":"left"}, + {"id":"39154fc857b72db5","fromNode":"97624a26a3c7d126","fromSide":"bottom","toNode":"97d5f142a5c95ce3","toSide":"top"}, + {"id":"4c993049646bebf8","fromNode":"97d5f142a5c95ce3","fromSide":"bottom","toNode":"40f55b66f9214ecd","toSide":"top"}, + {"id":"da8c02955e0100f5","fromNode":"806b3a8cfb46e427","fromSide":"bottom","toNode":"c986480451be1efe","toSide":"top"}, + {"id":"d0947b717708ef11","fromNode":"806b3a8cfb46e427","fromSide":"bottom","toNode":"9ff0a423dbb281a0","toSide":"top"}, + {"id":"71d176db91315f5d","fromNode":"40f55b66f9214ecd","fromSide":"bottom","toNode":"806b3a8cfb46e427","toSide":"top"}, + {"id":"75da19190ef6249b","fromNode":"6b49f0fc996cb192","fromSide":"left","toNode":"4f5b2defe1e9072a","toSide":"right"}, + {"id":"e89687019adb8e1a","fromNode":"9ff0a423dbb281a0","fromSide":"left","toNode":"9abf440226d21d98","toSide":"right"}, + {"id":"ee9c47c6fc9dc260","fromNode":"806b3a8cfb46e427","fromSide":"right","toNode":"bdeb2e85bcb32f7e","toSide":"left"}, + {"id":"6bda1a5b4007a230","fromNode":"bdeb2e85bcb32f7e","fromSide":"right","toNode":"2d21a7ed903a16e7","toSide":"left"}, + {"id":"dd45c7bedf4f7b2f","fromNode":"bdeb2e85bcb32f7e","fromSide":"right","toNode":"0951993b4f64f1b4","toSide":"left"}, + {"id":"7ff1125c9d9e35a5","fromNode":"bdeb2e85bcb32f7e","fromSide":"right","toNode":"281bcf7f0a4b5be1","toSide":"left"}, + {"id":"33e268a6e899fc4e","fromNode":"bdeb2e85bcb32f7e","fromSide":"right","toNode":"961e2a0551edc3c5","toSide":"left"}, + {"id":"871d1f1275fdaa32","fromNode":"961e2a0551edc3c5","fromSide":"right","toNode":"dacdf2aa108d08d3","toSide":"left"}, + {"id":"4e22445bef4f3751","fromNode":"9ff0a423dbb281a0","fromSide":"bottom","toNode":"d8754617f38feb06","toSide":"top"}, + {"id":"c0e7edefcb021bbe","fromNode":"d8754617f38feb06","fromSide":"bottom","toNode":"6b49f0fc996cb192","toSide":"top"}, + {"id":"5956ff40fae387a3","fromNode":"c986480451be1efe","fromSide":"left","toNode":"d8754617f38feb06","toSide":"right"}, + {"id":"5aaf3514189eca67","fromNode":"dacdf2aa108d08d3","fromSide":"right","toNode":"e52fa24f0be7ac0e","toSide":"left"}, + {"id":"e25ad17df986933d","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"ca6adc368f6aed21","toSide":"left"}, + {"id":"d17369530cedcf91","fromNode":"ca6adc368f6aed21","fromSide":"right","toNode":"a16e77231955a7a3","toSide":"left"}, + {"id":"bd17cdba235c81af","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"b69def8d92ba28df","toSide":"left"}, + {"id":"d56cbf4dce71a7f3","fromNode":"281bcf7f0a4b5be1","fromSide":"right","toNode":"887f1f52394b3721","toSide":"left"}, + {"id":"d75e4e97c723ecbb","fromNode":"887f1f52394b3721","fromSide":"right","toNode":"6b3170059dad55ef","toSide":"left"}, + {"id":"4a9cb9f5028c684d","fromNode":"2d21a7ed903a16e7","fromSide":"right","toNode":"472610beeef20101","toSide":"left"}, + {"id":"2e95c9b13ce50fd0","fromNode":"472610beeef20101","fromSide":"top","toNode":"83b3be69f6f3d497","toSide":"bottom"}, + {"id":"d63be18341405890","fromNode":"472610beeef20101","fromSide":"right","toNode":"fc4c48607c9ae580","toSide":"left"}, + {"id":"17033b6f222151a8","fromNode":"fc4c48607c9ae580","fromSide":"top","toNode":"83b3be69f6f3d497","toSide":"bottom"}, + {"id":"b9abeefc64ec5360","fromNode":"806b3a8cfb46e427","fromSide":"bottom","toNode":"ce14b5c90fd5e953","toSide":"top"}, + {"id":"c138c3d197e13fb4","fromNode":"40f55b66f9214ecd","fromSide":"bottom","toNode":"5253e63787adc7c1","toSide":"top"}, + {"id":"26e0891ec4447f53","fromNode":"40f55b66f9214ecd","fromSide":"left","toNode":"0663141369318ae1","toSide":"right"}, + {"id":"ec682837ca5406eb","fromNode":"0663141369318ae1","fromSide":"left","toNode":"5cb928eebbce8c85","toSide":"right"}, + {"id":"d178df5a2a75a712","fromNode":"1bbe4f0ecb072362","fromSide":"left","toNode":"565ab4c957334768","toSide":"right"}, + {"id":"ba2456705aa06e6f","fromNode":"1bbe4f0ecb072362","fromSide":"left","toNode":"9c678aa28deb9edc","toSide":"right"}, + {"id":"c83642765cb5fdb3","fromNode":"0663141369318ae1","fromSide":"left","toNode":"1bbe4f0ecb072362","toSide":"right"}, + {"id":"4e6bc2efe53e4e17","fromNode":"0663141369318ae1","fromSide":"left","toNode":"68d2646884fe10e3","toSide":"right"}, + {"id":"11e3f0f7f9977138","fromNode":"68d2646884fe10e3","fromSide":"left","toNode":"7307a3e6d21d094d","toSide":"right"}, + {"id":"0a39548d5dde3f7e","fromNode":"68d2646884fe10e3","fromSide":"left","toNode":"3c2d2701a7095e82","toSide":"right"} + ] +} \ No newline at end of file diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md index 37c7777..a30ead1 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md @@ -4,7 +4,7 @@ Una singola [[entità]] vuole fare arrivare un [[messaggio]] a tutte le altre. -### [[restrizioni del modello]] +### [[restrizioni al modello dei sistemi distribuiti]] - [[affidabilità totale]] - [[full-duplex]] diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree tramite traversal.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree tramite traversal.md index c44c51d..d458ecb 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree tramite traversal.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree tramite traversal.md @@ -2,7 +2,7 @@ Utilizza un [[token]] per visitare sequenzialmente tutti i nodi del tree. -## #TODO [[restrizioni del modello]] +## #TODO [[restrizioni al modello dei sistemi distribuiti]] - Iniziatore singolo - [[full-duplex]] diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree.md index f8d2ac4..4bc953f 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/3 - Spanning tree/costruzione di uno spanning tree.md @@ -2,7 +2,7 @@ Consiste nel creare uno [[spanning tree]] per effettuare efficientemente [[broadcast]] ripetuti. -## [[restrizioni del modello]] +## [[restrizioni al modello dei sistemi distribuiti]] #ŦODO diff --git a/9 - Algoritmi distribuiti/3 - Computazione distribuita/4 - Leader election/2 - Su anello/leader election controlled-distance su anello.md b/9 - Algoritmi distribuiti/3 - Computazione distribuita/4 - Leader election/2 - Su anello/leader election controlled-distance su anello.md index 299bd75..7105672 100644 --- a/9 - Algoritmi distribuiti/3 - Computazione distribuita/4 - Leader election/2 - Su anello/leader election controlled-distance su anello.md +++ b/9 - Algoritmi distribuiti/3 - Computazione distribuita/4 - Leader election/2 - Su anello/leader election controlled-distance su anello.md @@ -1,6 +1,6 @@ #TODO [[algoritmo]] di [[leader election su anello]]. -## [[restrizioni del modello]] +## [[restrizioni al modello dei sistemi distribuiti]] - [[full-duplex]] - [[affidabilità totale]] diff --git a/steffo-file-index.json b/steffo-file-index.json index 19eacbf..a792782 100644 --- a/steffo-file-index.json +++ b/steffo-file-index.json @@ -21,22 +21,42 @@ "flooding broadcast v2": "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/flooding broadcast v2.md", "flooding broadcast v1": "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/flooding broadcast v1.md", "broadcast": "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md", + "ritardo di comunicazione unitario": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md", + "timeout": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md", + "ritardo di comunicazione limitato": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md", + "restrizione topologica": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md", + "affidabilità totale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md", + "affidabilità parziale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md", + "restrizione di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md", + "restrizione di affidabilità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md", + "restrizione di tempo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md", + "consegna garantita": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md", + "entity failure detection": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md", + "channel failure detection": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md", + "canale di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md", + "full-duplex": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md", + "half-duplex": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md", + "restrizioni al modello dei sistemi distribuiti": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md", + "ambiente": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md", + "tick": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md", + "individuale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md", + "impulso spontaneo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md", + "clock": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md", + "insieme degli stati di un'entità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md", + "stato di un'entità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md", + "condiviso": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md", + "personale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md", + "interno": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md", + "esterno": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md", + "★ concetti": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas", "sistema sequenziale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema sequenziale.md", "sistema parallelo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema parallelo.md", "sistema distribuito": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md", "sistema distribuito simmetrico": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md", "sistema distribuito asincrono": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md", "rete di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md", - "restrizioni topologiche": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md", - "restrizioni di tempo": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md", - "restrizioni di comunicazione": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md", - "restrizioni di affidabilità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md", - "restrizioni del modello": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md", "messaggio": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md", "evento": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md", - "evento personale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md", - "evento interno": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md", - "evento esterno": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md", "entità": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md", "criterio di costo sincrono totale": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono totale.md", "criterio di costo asincrono": "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md", @@ -326,8 +346,8 @@ "test coverage": "8 - Metodologie di sviluppo software/Testing/test coverage.md", "regression test": "8 - Metodologie di sviluppo software/Testing/regression test.md", "performance test": "8 - Metodologie di sviluppo software/Testing/performance test.md", - "acceptance test": "8 - Metodologie di sviluppo software/Testing/acceptance test.md", "integration test": "8 - Metodologie di sviluppo software/Testing/integration test.md", + "acceptance test": "8 - Metodologie di sviluppo software/Testing/acceptance test.md", "timeboxing": "8 - Metodologie di sviluppo software/Tecniche di sviluppo/timeboxing.md", "test-driven development": "8 - Metodologie di sviluppo software/Tecniche di sviluppo/test-driven development.md", "sprint review": "8 - Metodologie di sviluppo software/Tecniche di sviluppo/sprint review.md", @@ -674,8 +694,8 @@ "SHA256": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/SHA256.md", "SHA224": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/SHA224.md", "SHA2": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/SHA2.md", - "MD5": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/MD5.md", "SHA1": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/SHA1.md", + "MD5": "8 - Crittografia applicata/2 - Comunicazione simmetrica/4 - Integrità crittografica/MD5.md", "verifica dell'integrità": "8 - Crittografia applicata/2 - Comunicazione simmetrica/3 - Integrità semplice/verifica dell'integrità.md", "hash": "8 - Crittografia applicata/2 - Comunicazione simmetrica/3 - Integrità semplice/hash.md", "funzione di hashing": "8 - Crittografia applicata/2 - Comunicazione simmetrica/3 - Integrità semplice/funzione di hashing.md", @@ -1646,31 +1666,51 @@ "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/vertex cover problem.md", "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/vertex cover.md", "9 - Algoritmi distribuiti/2 - Algoritmi di approssimazione/★ algoritmi di approssimazione.canvas", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità parziale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/affidabilità totale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ambiente.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma del ritardo di comunicazione.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/assioma dell'orientamento locale.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/azione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/canale di comunicazione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/channel failure detection.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/clock.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comportamento.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/comunicazione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/condiviso.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/consegna garantita.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/costo computazionale distribuito.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo asincrono.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/criterio di costo sincrono totale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entity failure detection.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/entità.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento esterno.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento interno.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento personale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/esterno.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/evento.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/full-duplex.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/half-duplex.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/impulso spontaneo.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/individuale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/insieme degli stati di un'entità.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/interno.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/messaggio.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni del modello.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di affidabilità.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di comunicazione.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni di tempo.md", - "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni topologiche.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/personale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di affidabilità.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di comunicazione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione di tempo.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizione topologica.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/restrizioni al modello dei sistemi distribuiti.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/rete di comunicazione.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione limitato.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/ritardo di comunicazione unitario.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito asincrono.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito simmetrico.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema distribuito.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema parallelo.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/sistema sequenziale.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/stato di un'entità.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/tick.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/timeout.md", + "9 - Algoritmi distribuiti/3 - Computazione distribuita/1 - Concetti/★ concetti.canvas", "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/broadcast.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/flooding broadcast v1.md", "9 - Algoritmi distribuiti/3 - Computazione distribuita/2 - Broadcast/flooding broadcast v2.md",