加布里埃尔·奥利瓦;罗伯托·塞托拉;Hadjicostis，Christopros N。 节点偏心、图形半径和图形直径的分布式有限时间计算。 （英语） Zbl 1338.93031号 系统。控制信函。 92, 20-27 (2016). 摘要：节点偏心率、图形半径和图形直径的分布式计算是优化网络协议（例如，设置足够的数据包生存时间）、选择簇头或执行分布式算法的基本步骤，这些通常取决于这些参数。大多数现有方法都处理无向拓扑，并具有较高的内存和/或带宽要求（或仅提供直径限制以降低此类成本）。相反，其他方法要求节点能够在点对点的基础上与邻居通信，因此要求每个节点都知道其邻居。在本文中，我们考虑强连通有向图或连通无向图，并开发了一种算法，该算法利用了max-consensus算法的健壮性和通用性，并且具有较低的计算、内存和带宽要求。此外，代理通过向其（外部）邻居广播消息进行通信，而无需了解他们或需要点对点通信能力。具体来说，每个节点的内存占用与其邻居的数量成正比，而每个链路在每个时间瞬间的带宽是（O（\log n））位，其中，（n）是节点的数量。对于无向图，该算法的完成时间为\（O（delta n）\），对于有向图，其完成时间为（O（n^2）\，其中\（delta \）是网络直径。 引用于6文件 MSC公司： 93甲14 分散的系统 94C15号机组 图论在电路和网络中的应用 68T42型 Agent技术与人工智能 93B40码 系统理论中的计算方法（MSC2010） 关键词：分布式算法;直径;偏心，偏心;半径;\（最大值）-共识 PDF格式BibTeX公司 XML格式引用 \textit{G.Oliva}等人，系统。控制Lett。92、20--27（2016年；Zbl 1338.93031） 全文： 内政部 参考文献： [2] Han-Lim，C。；布鲁内，L。；How，J.P.，《基于共识的分散式拍卖用于稳健任务分配》，IEEE Trans。机器人。，25, 4, 912-926 (2009) [3] Olfati-Saber，R。；Murray，R.M.，具有交换拓扑和时延的代理网络中的一致性问题，IEEE Trans。自动化。对照，491520-1533（2004）·Zbl 1365.93301号 [5] Lee，S。；Belding-Royer，E.M。；Perkins，C.E.，《即席按需距离向量路由协议的可扩展性研究》，国际期刊Netw。管理。，13, 2, 97-114 (2003) [6] 科拉赫，E。；Rotem，D。；Santoro，N.，《网络中查找中心和中间点的分布式算法》，ACM Trans。程序。语言系统。，6, 3, 380-401 (1984) ·兹伯利0543.68051 [8] Lynch，N.A.，《分布式算法》（1996），Morgan Kaufmann·Zbl 0877.68061号 [10] Kanchi，S。；Vineyard，D.，《全对最短路径的最优分布式算法》，国际期刊Inf.Theor。申请。，11, 2, 141-146 (2004) [12] Haldar，S.，使用消息的“所有对最短路径”分布式算法，J.Algorithms，24，1，20-36（1997）·Zbl 0879.68008号 [13] 佩莱格，D。；罗德蒂，L。；Tal，E.，《网络直径和周长的分布式算法》（Automata，Languages，and Programming（2012），Springer），660-672·Zbl 1343.68283号 [16] Fagnani，F。；Zampieri，S.，《分组丢弃通信的平均共识》，SIAM J.Control Optim。，48, 1, 102-133 (2009) ·Zbl 1216.05143号 [17] 帕特森，S。；巴米耶，B。；El Abbadi，A.，随机链路故障下分布式平均一致性的收敛速度，IEEE Trans。自动化。控制，55，4，880-892（2010）·Zbl 1368.94198号 [18] Hadjicostis，C。；Vaidya，N。；Dominguez-Garcia，A.，《通过运行总和交换实现稳健分布平均共识》，IEEE Trans。自动化。控制，PP，99（2015），1-1。http://dx.doi.org/10.1109/TAC.2015.2471695 [19] 彭罗斯，M.，《随机几何图》（2003），牛津大学出版社：牛津大学出版社·Zbl 1029.60007号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。