Questions marquées «dc.distributed-comp»

Questions théoriques en informatique distribuée

4
Pourquoi n'avons-nous pas été en mesure de développer une théorie unifiée de la complexité de l'informatique distribuée?
Le domaine de l'informatique distribuée a été terriblement mis de côté pour développer une seule théorie mathématique décrivant les algorithmes distribués. Il existe plusieurs «modèles» et cadres de calcul distribué qui ne sont tout simplement pas compatibles les uns avec les autres. L’explosion des propriétés temporelles variables (asynchronisme, synchronie, synchronie …
4
Problèmes de calcul infiniment grands mais localement finis
Cette question est inspirée d'un commentaire de Jukka Suomela sur une autre question . Quels sont les exemples de problèmes de calcul infiniment grands mais localement finis (et algorithmes)? En d'autres termes, quels sont les exemples de calculs qui s'arrêtent dans un temps fini, dans lesquels chaque machine Turing lit …
2
Algorithme décentralisé pour déterminer les nœuds influents dans les réseaux sociaux
Dans cet article de Kempe-Kleinberg-Tardos, les auteurs proposent des algorithmes gourmands basés sur des fonctions sous-modulaires pour déterminer les nœuds les plus influents d'un graphe, avec des applications aux réseaux sociaux.kkk Fondamentalement, l'algorithme se présente comme suit: S= e m p t y s e t S=empty setS = {\rm …
2
complexité des commérages aléatoires
Le problème des commérages dans les systèmes distribués est le suivant. Nous avons un graphe avec n sommets. Chaque sommet v a un message m v qui doit être envoyé à tous les nœuds.ggGnnnvvvmvmvm_v Maintenant, ma question se situe dans le contexte du modèle de réseau ad hoc (nous supposons …
1
Quels sont les principaux enjeux de recherche dans les transactions distribuées?
Contexte: Le traitement des transactions est un sujet de recherche traditionnel en théorie des bases de données. De nos jours, les transactions distribuées sont popularisées par les systèmes de stockage distribué à grande échelle qui impliquent généralement la partition de données (également appelée partitionnement) et la réplication de données . …
1
Quel est l'avantage de concevoir des algorithmes distribués déterministes?
Les algorithmes distribués qui résistent aux défaillances peuvent être déterministes ou probabilistes. Prenons par exemple le problème du consensus. Paxos est déterministe dans le sens où, étant donné l'hypothèse qu'il fait, il fonctionne toujours . En revanche, le consensus randomisé fonctionne avec une probabilité donnée. Quel est l'avantage de concevoir …
2
Pourquoi la linéarisation est-elle une propriété de sécurité et pourquoi les propriétés de sécurité sont-elles des ensembles fermés?
Dans le chapitre 13 «Objets atomiques» du livre «Algorithmes distribués» de Nancy Lynch, la linéarisation (également connue sous le nom d'atomicité) s'est avérée être une propriété de sécurité. C'est-à-dire que sa propriété de trace correspondante est non vide, fermée par préfixe et fermée par limite , comme défini dans la …
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.