×
阿克谢·卡西亚普;塔梅尔·巴沙尔;R·斯里坎特。

量化共识。 （英语） Zbl 1123.93090号

Automatica公司 43，第7期，1192-1203（2007）.
摘要：我们研究了任意连通图上的分布平均问题，并附加了每个节点上的值是整数的约束。这个离散化的分布式平均问题模拟了几个感兴趣的问题，例如信道容量有限的网络中的平均和处理器网络中的负载平衡。
我们描述了简单的随机分布式算法，这些算法在问题的离散性允许的范围内达成一致。对于完全连通网络和线性网络，我们给出了这些算法的收敛时间的界。

引用于105文件

理学硕士：

第93页第25页 随机控制中的计算方法（MSC2010）
68兰特 计算机科学中的图论（包括图形绘制）
93E03型 控制理论中的随机系统（一般）

关键词：

传感器融合;量化;分布式检测;估计算法;随机系统;随机过程;时钟同步
PDF格式BibTeX公司 XML格式引用
\textit{A.Kashyap}等人，Automatica 43，No.7，1192--1203（2007；Zbl 1123.93090）
全文： 内政部

参考文献：

[1] Aiello，W.、Awerbuch，B.、Maggs，B.和Rao，S.（1993年）。动态和异步网络上的近似负载平衡。在第25届ACM计算理论研讨会论文集; Aiello，W.、Awerbuch，B.、Maggs，B.和Rao，S.（1993年）。动态和异步网络上的近似负载平衡。在第25届美国计算机学会计算理论研讨会论文集·Zbl 1310.68233号
[2] Akar，M.和Shorten，R.（2006年）。无线传感器网络的时间同步。在MTNS程序; Akar，M.和Shorten，R.（2006年）。无线传感器网络的时间同步。在MTNS程序
[3] 阿斯普内斯，J。；赫利希，M。；沙维特，N.，《计数网络》，《ACM杂志》，41，5，1020-1048（1994）·Zbl 0813.68050号
[4] Bertsekas，D.P。；Tsitsiklis，J.N.，《并行和分布式计算：数值方法》（1997），雅典娜科学：雅典娜科技贝尔蒙特，马萨诸塞州
[5] Blondel，V.D.、Hendrickx，J.M.、Olshevsky，A.和Tsitsiklis，J.N.（2005年）。多智能体协调、共识和群集的融合。在IEEE决策与控制会议论文集; Blondel，V.D.、Hendrickx，J.M.、Olshevsky，A.和Tsitsiklis，J.N.（2005）。多智能体协调、共识和群集的融合。在IEEE决策与控制会议记录
[6] Boyd，S.、Ghosh，A.、Prabhakar，B.和Shah，D.（2005年）。绯闻算法：设计、分析和应用。在IEEE Infocom会议记录; Boyd，S.、Ghosh，A.、Prabhakar，B.和Shah，D.（2005年）。绯闻算法：设计、分析和应用。在IEEE Infocom会议记录
[7] Carli，R.、Fagnani，F.、Speranzon，A.和Zampieri，S.（2006年）。协调一致性问题中的沟通约束。在美国控制会议记录; Carli，R.、Fagnani，F.、Speranzon，A.和Zampieri，S.（2006年）。协调一致性问题中的沟通约束。在美国控制会议记录·Zbl 1112.70311号
[8] Cybenko，G.，分布式存储器多处理器的动态负载平衡，《并行与分布式计算杂志》，7271-301（1989）
[9] 戈什，B。；F.T.Leighton。；马格斯，B.M。；Muthukrishnan，S。；普拉克斯顿，C.G。；Rajaraman，R.，两种本地负载平衡算法的严密分析，SIAM计算杂志，29，1，29-64（1999）·兹伯利0937.68158
[10] 戈什，B。；Muthukrishnan，S.，通过随机匹配实现动态负载平衡，《计算机与系统科学杂志》，53357-370（1996）·Zbl 0864.68005号
[11] Giridhar，A.和Kumar，P.R.（2006年）。无线网络上的分布式时钟同步：算法和分析。在IEEE决策与控制会议记录; Giridhar，A.和Kumar，P.R.（2006年）。无线网络上的分布式时钟同步：算法和分析。在IEEE决策与控制会议记录
[12] Hartfiel，D.J.，Markov set-chains（1998），《施普林格：施普林格柏林》·Zbl 0778.60048号
[13] Hartfiel，D.J.，非同质矩阵产品（2002），世界科学：新加坡世界科学·Zbl 1011.15006号
[14] 赫利希，M。；Tirthapura，S.，自稳定平滑和平衡网络，分布式计算，18，5，345-357（2005）·Zbl 1266.68056号
[15] Houle，M.E。；Symvonis，A。；Wood，D.R.，树连接结构上令牌分配的维度交换算法，并行与分布式计算杂志，64，591-605（2004）·Zbl 1101.68413号
[16] Houle，M.E。；Tempero，E。；Turner，G.，完全二叉树上的最优维数交换标记分布，理论计算机科学，220363-376（1999）·Zbl 0954.68018号
[17] Jadbabaie，A。；林，J。；Morse，A.S.，使用最近邻规则协调移动自治代理组，IEEE自动控制事务，48，6，988-1001（2003）·Zbl 1364.93514号
[18] Kempe，D.、Dobra，A.和Gehrke，J.（2003）。基于流言的聚合信息计算。在IEEE计算机科学基础研讨会; Kempe，D.、Dobra，A.和Gehrke，J.（2003）。基于流言的聚合信息计算。在IEEE计算机科学基础研讨会
[19] Meyer，C.，矩阵分析与应用线性代数（2001），SIAM:SIAM Philadelphia，PA
[20] Moreau，L.，具有时间相关通信链路的多代理系统的稳定性，IEEE自动控制事务，50，2，169-182（2005）·Zbl 1365.93268号
[21] Motwani，R。；Raghavan，P.，《随机算法》（1995），剑桥大学出版社：剑桥大学出版社，英国剑桥·Zbl 0849.68039号
[22] Olfati-Saber，R。；Murray，R.M.，具有切换拓扑和延迟的代理网络中的共识问题，IEEE自动控制汇刊，49，9，1520-1533（2004）·Zbl 1365.93301号
[23] Poor，H.V.，《信号检测和估计简介》（1994年），Springer:Springer纽约·Zbl 0811.94001号
[24] Rabani，Y.、Sinclair，A.和Wanka，R.（1998年）。马尔可夫链的局部发散和迭代负载平衡方案的分析。在IEEE计算机科学基础会议论文集; Rabani，Y.、Sinclair，A.和Wanka，R.（1998年）。马尔可夫链的局部发散和迭代负载平衡方案的分析。在IEEE计算机科学基础会议记录
[25] Savkin，A.V.，《自治机器人群的协调集体运动：Vicsek模型分析》，IEEE自动控制汇刊，49，6，981-983（2004）·Zbl 1365.93327号
[26] Subramanian，R.和Scherson，I.D.（1994）。扩散负载平衡分析。在第六届ACM SPAA会议记录; Subramanian，R.和Scherson，I.D.（1994）。扩散负载平衡分析。在第六届ACM SPAA会议记录
[27] Tsitsiklis，J.N.（1984）。分散决策和计算中的问题\（语言）http://web.mit.edu/jnt/www/PhD-84-jnt.pdf\（\范围\）；Tsitsiklis，J.N.（1984）。分散决策和计算中的问题\（语言）http://web.mit.edu/jnt/www/PhD-84-jnt.pdf\（\等级\）
[28] 肖，L。；Boyd，S.，分布式平均的快速线性迭代，《系统与控制快报》，53，1，65-78（2004）·Zbl 1157.90347号
[29] Xiao，L.、Boyd，S.和Lall，S.（2005）。一种基于平均一致性的鲁棒分布式传感器融合方案。在传感器网络信息处理会议记录; Xiao，L.、Boyd，S.和Lall，S.（2005）。一种基于平均一致性的鲁棒分布式传感器融合方案。在传感器网络信息处理会议记录
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。