用于构建生成树和管理自主实体的自稳定算法
分布式、并行与集群计算
2013-10-10 v1
摘要
在大规模网络的背景下，故障考量是显而易见的必要条件。本文档聚焦于自稳定方法，旨在设计能够在发生瞬态故障（即导致进程状态任意修改的故障）时“自我修复”的算法。本文档侧重于两个不同的上下文，涵盖了我过去几年的主要研究工作。文档的第一部分致力于针对进程网络的自稳定算法的设计与分析。文档的第二部分致力于针对在网络中移动的自主实体（即软件代理、机器人等）的自稳定算法的设计与分析。
引用
@article{arxiv.1310.2494,
title = {Algorithmes auto-stabilisants pour la construction d'arbres couvrants et la gestion d'entit\'es autonomes},
author = {Lélia Blin},
journal= {arXiv preprint arXiv:1310.2494},
year = {2013}
}