The complexity of fundamental problems in distributed computing

分布式计算中基本问题的复杂性

• 批准号: 9176-2010
• 负责人: Ellen, Faith
• 金额: $ 2.48万
• 依托单位: University of Toronto
• 依托单位国家: 加拿大
• 项目类别: Discovery Grants Program - Individual
• 财政年份: 2013
• 资助国家: 加拿大
• 起止时间: 2013-01-01 至 2014-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=521231
• 关键词: complexity; fundamental; problems; distributed; computing

Distributed computing is concerned with processors that communicate with one another. They may run at different speeds and may be competing for resources, such as the use of a shared printer. It is difficult to program the processors to ensure that all of them make progress on their own tasks, especially if some of the processors can fail.

分布式计算与相互通信的处理器有关。它们可能以不同的速度运行，并且可能竞争资源，例如使用共享打印机。很难对处理器进行编程，以确保所有处理器都能在各自的任务上取得进展，特别是在某些处理器可能出现故障的情况下。