Line Recovery by Programmable Particles
Line Recovery by Programmable Particles
复制标题
通过可编程粒子进行线路恢复
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
G. Viglietta
中科院分区：
文献类型：
--
作者：
Giuseppe Antonio Di Luna;P. Flocchini;G. Prencipe;N. Santoro;G. Viglietta
形状形成最近已在分布式系统中的可编程粒子的研究。在本文中，我们考虑的形状恢复问题，恢复的形状时，f的n个粒子已经崩溃。我们专注于基本的线条形状，用作构建更复杂配置的工具。我们提出了一个解决线路恢复问题的无故障匿名粒子的解决方案;无论故障的初始分布和数量f < n-4，无故障实体的局部方向，以及在每一轮中激活的无故障实体的数量（即，半同步对抗调度器）。
Shape formation has been recently studied in distributed systems of programmable particles. In this paper we consider the shape recovery problem of restoring the shape when f of the n particles have crashed. We focus on the basic line shape, used as a tool for the construction of more complex configurations. We present a solution to the line recovery problem by the non-faulty anonymous particles; the solution works regardless of the initial distribution and number f < n -4 of faults, of the local orientations of the non-faulty entities, and of the number of non-faulty entities activated in each round (i.e., semi-synchronous adversarial scheduler).
登录
查看更多内容
自组织可编程物质的领导者选举和形态形成
DOI：
10.1007/978-3-319-21999-8_8
发表时间：
2015
期刊：
ArXiv
影响因子：
--
作者：
Zahra Derakhshandeh;Robert Gmyr;Thim Strothmann;Rida A. Bazzi;Andrea W. Richa;Christian Scheideler
通讯作者：
Christian Scheideler
DOI：
10.1145/2933057.2933107
发表时间：
2016
期刊：
PODC
影响因子：
--
作者：
Cannon, Sarah;Daymude, Joshua J.;Randall, Dana;Richa, Andréa W.
通讯作者：
Richa, Andréa W.
自组织粒子系统中形状形成问题的算法框架
DOI：
10.1145/2800795.2800829
发表时间：
2015
期刊：
Proceedings of the Second Annual International Conference on Nanoscale Computing and Communication
影响因子：
--
作者：
Zahra Derakhshandeh;Robert Gmyr;Andrea W. Richa;Christian Scheideler;Thim Strothmann
通讯作者：
Thim Strothmann
影响因子：
2.1
作者：
Daymude, Joshua J.;Derakhshandeh, Zahra;Strothmann, Thim
通讯作者：
Strothmann, Thim