[공지사항]을 빙자한 안부와 근황 
Show more

Daily Arxiv

Cette page résume et organise les publications en intelligence artificielle du monde entier.
Les contenus sont synthétisés grâce à Google Gemini et le service est proposé à but non lucratif.
Les droits d'auteur des articles appartiennent à leurs auteurs ou institutions respectives ; en cas de partage, il suffit d'en mentionner la source.

Programmation de processus collectifs distribués dans le calcul d'échange

Created by
  • Haebom

Auteur

Giorgio Audrito, Roberto Casadei, Ferruccio Damiani, Gianluca Torta, Mirko Viroli

Contour

Cet article aborde le défi technique que représente la programmation du comportement adaptatif collectif de dispositifs informatiques distribués, denses et multi-échelles, dans des environnements variés, résultant de tendances récentes telles que l'Internet des objets (IoT). Pour cela, nous avons besoin d'une abstraction capable de capturer des concepts tels que les ensembles, qui sont des groupes dynamiques de dispositifs coopérants, et les tâches collectives, qui sont les opérations conjointes effectuées par l'ensemble. Dans cet article, nous considérons un ensemble de dispositifs interagissant avec leurs voisins et exécutant des cycles quasi synchronisés d'interaction détection-calcul. Ici, le calcul est assuré par un programme unique qui mappe les valeurs de détection et les messages entrants aux messages de sortie et sortants. Pour programmer l'ensemble de calcul, nous proposons une abstraction appelée processus collectif distribué, qui permet de définir simultanément la logique de formation de l'ensemble et la tâche collective. Cette abstraction est formalisée en eXchange Calculus (XC), un langage fonctionnel de base basé sur les valeurs de voisinage (mise en correspondance des voisins avec les valeurs), et implémentée dans le langage FCPP. Nous expérimentons ensuite le processus d'agrégation distribuée à l'aide de deux études de cas : la propagation de messages multi-sauts et la surveillance distribuée des propriétés spatiales. Enfin, nous discutons des caractéristiques de l'abstraction et de son adéquation à différents types d'applications informatiques distribuées.

Takeaways, Limitations

Takeaways:
Nous proposons une nouvelle abstraction, les processus collectifs distribués, pour programmer efficacement la formation d'ensembles et les opérations collectives dans des environnements informatiques distribués.
Nous vérifions sa praticabilité par une définition formelle utilisant eXchange Calculus et une implémentation utilisant FCPP.
Il démontre son applicabilité à diverses applications informatiques distribuées.
Limitations:
Des recherches supplémentaires sont nécessaires sur l’évolutivité et les performances de l’abstraction proposée.
Il y a un manque d’application et d’évaluation dans les systèmes distribués réels à grande échelle.
Il peut y avoir certaines dépendances sur des langages de programmation spécifiques (XC, FCPP).
👍