课题基金 / 基金详情

The Impact of Time on Distributed Computing

The Impact of Time on Distributed Computing
时间对分布式计算的影响
批准号:
9010730
负责人:
Jennifer Welch
金额:
$6.0万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1990
资助国家:
美国
项目状态:
已结题
起止时间:
1990-06-15 至 1992-11-30

项目摘要

项目成果

Jennifer Welch的其他基金

相似基金

相关文献

中文摘要
翻译
该项目的目标是开发现实的、部分同步的分布式系统模型,并确定它们之间的关系。通过研究真实的分布式协议并尽可能抽象地制定它们的时序要求,将收集各种部分同步模型。应用领域包括分布式文件系统和通信网络。模型之间的关系将通过定义模型之间的模拟并寻找区分它们的问题来确定。时间约束将被添加到分布式问题(以前研究过的没有时间约束的问题),并将分析由此产生的时间复杂性的上下界。要这样分析的第一个问题是实现原子寄存器。识别部分同步模型的意义在于,它们比经常使用的两个极端计时模型(同步和异步)更现实。了解模型之间的关系很重要,因为它们准确地指示了特定属性所需的和充分的时间行为。然后,系统构建者可以集中精力提供适当的时间行为。当结果从一个模型传递到另一个模型时,模型仿真可以节省工作并统一结果。研究真实的协议和特定问题可以得出对特定问题领域有用的结果。
英文摘要
The objectives of this project are to develop realistic, partially synchronous models of distributed systems and to determine the relationships between them. A variety of partially synchronous models will be collected by studying real distributed protocols and formulating their timing requirements as abstractly as possible. Application areas include distributed file systems and communication networks. Relationships between the models will be determined by defining simulations between models and looking for problems that differentiate them. Timing constraints will be added to distributed problems (previously studied without them) and the resulting upper and lower bounds on time complexity will be analyzed. The first problem to be so analyzed is that of implementing atomic registers. The significance of identifying partially synchronous models is that they are more realistic than the two extreme timing models (synchronous and asynchronous) often used. Understanding the relationships between models is important because they indicate precisely what time behavior is necessary and sufficient for particular properties to hold. Systems builders can then concentrate on providing the appropriate time behavior. Model simulations can save work and unify results when results carry over from one model to another. Studying real protocols and specific problems can lead to results that are useful in the specific problem domains.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF: Small: Relaxed Distributed Data Structures: Implementations and Applications
AF: Small: Complexity of Distributed Storage
AF: Medium: A Fair Prescription for Partial Synchrony
Collaborative Research: Randomized Distributed Data Structures for Product Design
国内基金
海外基金
SERS探针诱导TAM重编程调控头颈鳞癌TIME的研究
  • 批准号:
    82360504
  • 项目类别:
    地区科学基金项目
  • 资助金额:
    32万元
  • 批准年份:
    2023
  • 负责人:
    周学军
  • 依托单位:
华蟾素调节PCSK9介导的胆固醇代谢重塑TIME增效aPD-L1治疗肝癌的作用机制研究
  • 批准号:
    82305023
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    30万元
  • 批准年份:
    2023
  • 负责人:
    王萌
  • 依托单位:
基于MRI的机器学习模型预测直肠癌TIME中胶原蛋白水平及其对免疫T细胞调控作用的研究
  • 批准号:
    --
  • 项目类别:
    面上项目
  • 资助金额:
    52万元
  • 批准年份:
    2022
  • 负责人:
    李文政
  • 依托单位:
结直肠癌TIME多模态分子影像分析结合深度学习实现疗效评估和预后预测
  • 批准号:
    62171167
  • 项目类别:
    面上项目
  • 资助金额:
    57万元
  • 批准年份:
    2021
  • 负责人:
    姜慧杰
  • 依托单位: