PYI: Realistic Partially Synchronous Models of Distributed Computation
PYI: Realistic Partially Synchronous Models of Distributed Computation
批准号:
9158478
负责人:
Jennifer Welch
金额:
$3.53万
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1991
资助国家:
美国
项目状态:
已结题
起止时间:
1991-08-01 至 1992-10-15
中文摘要
分布式计算中的许多理论工作都假设 两个极端的定时模型,要么完全同步, 完全异步。 这项研究的目的是开发 现实的,部分同步的模型,并确定 他们之间的关系。 这应该有助于准确地确定 时间行为对于特定属性是必要的,并且是充分的, 稍等 补充工作将是设计和分析分布式 具有基于时间的正确性条件或依赖于 特定的时间行为。 另一个应用领域是 支持共享对象的系统的正确性条件。 的 目标是理解和统一大量不同的 并行体系结构中存在的正确性条件, 分布式文件系统和操作系统文献,许多 它们是基于时间的,并量化并发性之间的权衡, 时间性能。
英文摘要
Much of the theoretical work in distributed computing has assumed one of two extreme timing models, either completely synchronous or completely asynchronous. The goal of this research is to develop realistic, partially synchronous models and to determine the relationships among them. This should help to identify precisely what time behavior is necessary and sufficient for particular properties to hold. Complementary work will be to design and analyze distributed algorithms that have timing-based correctness conditions or rely on specific timing behavior. Another application area is that of correctness conditions for systems that support shared objects. The goal is to understand and unify the large number of different correctness conditions present in the parallel architectures, distributed file systems, and operating systems literature, many of which are timing-based, and to quantify tradeoffs between concurrency and time performance.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF: Small: Relaxed Distributed Data Structures: Implementations and Applications
-
批准号:1816922
-
项目类别:Standard Grant
-
资助金额:$39.7万
-
财政年份:2018
-
负责人:Jennifer Welch
-
依托单位:
AF: Small: Complexity of Distributed Storage
-
批准号:1526725
-
项目类别:Standard Grant
-
资助金额:$41.6万
-
财政年份:2015
-
负责人:Jennifer Welch
-
依托单位:
AF: Medium: A Fair Prescription for Partial Synchrony
-
批准号:0964696
-
项目类别:Continuing Grant
-
资助金额:$73.77万
-
财政年份:2010
-
负责人:Jennifer Welch
-
依托单位:
Collaborative Research: Randomized Distributed Data Structures for Product Design
-
批准号:0500265
-
项目类别:Standard Grant
-
资助金额:$20.0万
-
财政年份:2005
-
负责人:Jennifer Welch
-
依托单位:
Self-Stabilizing Group Communication for Mobile Environments
-
批准号:0098305
-
项目类别:Continuing Grant
-
资助金额:$28.0万
-
财政年份:2001
-
负责人:Jennifer Welch
-
依托单位:
CONACyT: Geocasting in Mobile Ad Hoc Networks Using Location Information
-
批准号:9976626
-
项目类别:Standard Grant
-
资助金额:$5.2万
-
财政年份:1999
-
负责人:Jennifer Welch
-
依托单位:
Distributed Algorithms for Mobile Ad Hoc Networks
-
批准号:9972235
-
项目类别:Standard Grant
-
资助金额:$10.0万
-
财政年份:1999
-
负责人:Jennifer Welch
-
依托单位:
PYI: Realistic Partially Synchronous Models of Distributed Computation
-
批准号:9396098
-
项目类别:Continuing Grant
-
资助金额:$21.57万
-
财政年份:1992
-
负责人:Jennifer Welch
-
依托单位:
The Impact of Time on Distributed Computing
-
批准号:9010730
-
项目类别:Standard Grant
-
资助金额:$6.0万
-
财政年份:1990
-
负责人:Jennifer Welch
-
依托单位:
海外基金