Domande taggate «distributed-systems»

Domande sulle sfide della risoluzione dei problemi con più agenti cooperanti ma separati.

Campi informatici che si occupano di sistemi peer-to-peer

Sono un laureando e non vedo l'ora di diventare un accademico; fare tutto il dottorato e iniziare a fare ricerca. Sono interessato a una varietà di cose legate all'informatica, ma ultimamente le tecnologie P2P hanno davvero catturato il mio interesse. Ho l'impressione di dover scegliere uno dei campi di informatica …

8 distributed-systems research

Trovare un set indipendente massimo in parallelo

Su un grafico , eseguiamo il seguente processo:G(V,E)G(V,E)G(V,E) Inizialmente, tutti i nodi in sono colorati.VVV Mentre ci sono nodi non colorati in , ogni nodo non colorato effettua le seguenti operazioni: VVV Seleziona un numero reale casuale e lo invia a tutti i suoi vicini; Confronta il suo numero con …

8 algorithm-analysis graphs distributed-systems parallel-computing randomized-algorithms

6-colorazione di un albero in modo distribuito

Ho delle difficoltà a comprendere l'algoritmo distribuito per l'albero 6 - colorazione nel tempo .O (log*n )O(log*⁡n)O(\log^*n) La descrizione completa è disponibile nel seguente documento: Parallel Symmetry-Breaking in Sparse Graphs. Goldberg, Plotkin, Shannon . In breve, l'idea è ... A partire dalla colorazione valida fornita dagli ID del processore, la …

8 algorithms runtime-analysis distributed-systems colorings

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.