Ozone:完全乱序的编排(Choreographies)
Ozone: Fully Out-of-Order Choreographies
AI总结:
针对编排式编程中进程固定顺序执行导致高延迟且乱序易引发通信完整性违规的问题,提出保证无CIVs和死锁的乱序编排模型,并在Choral语言中实现对应API,验证其可降延迟提吞吐。
摘要:
编排式编程是一种用于编写分布式应用的范式。它允许程序员编写单个被称为“编排(choreography)”的程序,该程序可被编译生成应用中每个进程的正确实现。尽管编排能提供良好的静态保证,但当消息或进程出现延迟时,它可能会表现出高延迟。这是因为编排中的进程通常以固定、确定的顺序执行,无法适应运行时消息到达的顺序。在非编排代码中,程序员可以通过允许进程乱序执行来解决这个问题——例如使用future(期物)或响应式编程。然而,在编排代码中,乱序进程执行可能会导致严重且隐蔽的错误,称为通信完整性违规(communication integrity violations, CIVs)。\n 在本文中,我们开发了一种适用于乱序进程的编排式编程模型,该模型可保证不存在CIVs和死锁。作为我们方法的一项应用,我们还在编排式编程语言Choral中引入了一个通过future实现安全非阻塞通信的API。该API允许进程乱序执行、并发参与多个编排,以及处理无序数据消息。我们对该API进行了说明性评估,结果表明乱序执行可通过将通信与计算重叠来降低延迟并提升吞吐量。
英文摘要:
Choreographic programming is a paradigm for writing distributed applications. It allows programmers to write a single program, called a choreography, that can be compiled to generate correct implementations of each process in the application. Although choreographies provide good static guarantees, they can exhibit high latency when messages or processes are delayed. This is because processes in a choreography typically execute in a fixed, deterministic order, and cannot adapt to the order that messages arrive at runtime. In non-choreographic code, programmers can address this problem by allowing processes to execute out of order -- for instance by using futures or reactive programming. However, in choreographic code, out-of-order process execution can lead to serious and subtle bugs, called communication integrity violations (CIVs). In this paper, we develop a model of choreographic programming for out-of-order processes that guarantees absence of CIVs and deadlocks. As an application of our approach, we also introduce an API for safe non-blocking communication via futures in the choreographic programming language Choral. The API allows processes to execute out of order, participate in multiple choreographies concurrently, and to handle unordered data messages. We provide an illustrative evaluation of our API, showing that out-of-order execution can reduce latency and increase throughput by overlapping communication with computation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。