Questions marquées «distributed-systems»

Questions sur les défis de la résolution de problèmes avec plusieurs agents coopérants mais séparés.

Domaines d'informatique traitant des systèmes peer-to-peer

Je suis un étudiant de premier cycle et j'ai hâte de devenir universitaire; faire tout le doctorat et commencer à faire des recherches. Je m'intéresse à une variété de sujets liés à l'informatique, mais dernièrement, les technologies P2P ont vraiment attiré mon intérêt. J'ai l'impression que je dois choisir l'un …

8 distributed-systems research

Trouver un ensemble indépendant maximal en parallèle

Sur un graphique G(V,E)G(V,E)G(V,E), nous effectuons le processus suivant: Initialement, tous les nœuds VVV sont incolores. Bien qu'il existe des nœuds non colorés dans VVV, chaque nœud non coloré effectue les opérations suivantes: Sélectionne un nombre réel aléatoire et l'envoie à tous ses voisins; Compare son nombre au nombre de …

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

6-coloration d'un arbre de manière distribuée

J'ai des difficultés à comprendre l'algorithme distribué pour l'arbre 6 - coloriage O (Journal∗n )O(log∗⁡n)O(\log^*n) temps. La description complète peut être trouvée dans le document suivant: Symétrie symétrique dans les graphes clairsemés. Goldberg, Plotkin, Shannon . Bref, l'idée est ... En partant de la coloration valide donnée par les ID …

8 algorithms runtime-analysis distributed-systems colorings

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.