正如我们所知道的大多数算法增加运行时间,当输入设定尺寸的增加。有一个明显的例外:有独立于网络的规模一类的分布式算法,被称为当地的算法,在恒定的时间运行。作为高度可扩展和容错,这样的算法是在大规模分布式系统的运作理想。此外,尽管当地的算法模型是非常有限的,在最近几年,我们已经看到了平凡的问题,许多积极的成果。在本周末的论文尤卡Suomela调查中国家的最先进的领域,涵盖不可能的结果,确定当地的算法,随机算法地方,并为几何图形本地算法。

本地算法综述,尤卡Suomela,在ACM计算概观(CSUR)调查,45卷第2期,2013年2月,第24号

评论

博客评论由Disqus