Randomized Algorithms for Distributed Systems

分布式系统的随机算法

• 批准号: 250284-2012
• 负责人: Berenbrink, Petra
• 金额: $ 3.06万
• 依托单位: Simon Fraser University
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=524995
• 关键词: Randomized; Algorithms; Distributed; Systems

The proposed research concerns itself with the development and analysis of randomised algorithms for distributed computational resources. The distributed resources can be networks of closely or loosely connected computers, ad-hoc networks for disaster response, sensor networks, or simply a set of communicating robots that jointly perform a task, e.g., exploring some terrain.

所提出的研究关注的是分布式计算资源的随机算法的开发和分析。分布式资源可以是紧密或松散连接的计算机的网络、用于灾难响应的自组织网络、传感器网络或简单地一组联合执行任务的通信机器人，例如，探索一些地形。