arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2309.04873cs.PL
收藏

从可逆计算到基于检查点的消息传递并发程序回滚恢复

From Reversible Computation to Checkpoint-Based Rollback Recovery for Message-Passing Concurrent Programs

Germán Vidal

AI总结:

本文针对消息传递并发程序,提出一种基于显式检查点算子与部分可逆语义的回滚恢复策略,以提升系统容错可靠性。

摘要:

并发和分布式系统的可靠性通常依赖于一些众所周知的容错技术。其中一种技术基于检查点与回滚恢复。检查点涉及进程定期对其当前状态进行快照,以便在发生故障时,回滚恢复策略能够将系统恢复到先前的一致状态。在本文中,我们考虑一种消息传递并发编程语言,并提出一种新颖的回滚恢复策略,该策略基于一些显式检查点算子,并利用(部分)可逆语义来回滚系统。

英文摘要:

The reliability of concurrent and distributed systems often depends on some well-known techniques for fault tolerance. One such technique is based on checkpointing and rollback recovery. Checkpointing involves processes to take snapshots of their current states regularly, so that a rollback recovery strategy is able to bring the system back to a previous consistent state whenever a failure occurs. In this paper, we consider a message-passing concurrent programming language and propose a novel rollback recovery strategy that is based on some explicit checkpointing operators and the use of a (partially) reversible semantics for rolling back the system.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑