Abstract-Vi presenterar en enparameter familj av konsensus algoritmer över ett tidsvarierande nätverk av agenter. Den föreslagna algoritmfamiljen innehåller de genomsnittliga och minimala konsensusalgoritmerna som två specialfall. Dessutom undersöker vi en nära relaterad familj av distribuerade algoritmer som kan betraktas som ett samförståndssystem med fasta gränsförhållanden och konstanta ingångar. De föreslagna algoritmerna återställer både Bellman-Ford iteration för att hitta kortaste vägar samt algoritmen för att beräkna den genomsnittliga träfftiden för en slumpmässig gång på en graf. Slutligen visar vi den potentiella nyttan av dessa algoritmer för routing i adhoc nätverk.
Slutligen, Tahbaz-Salehi & Jadbabaie REF införa en enparameter familj av algoritmer som, som algoritmen utvecklats i detta arbete, återställa både Bellman-Ford förfarande för att hitta kortaste vägar samt iterativ algoritm för att beräkna den genomsnittliga knytnävspassage tid.
A One-Parameter Family of Distributed Consensus Algorithms with Boundary: From Shortest Paths to Mean Hitting Times
{'venue': 'Proceedings of the 45th IEEE Conference on Decision and Control', 'journal': 'Proceedings of the 45th IEEE Conference on Decision and Control', 'mag_field_of_study': ['Computer Science']}