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

分布式程序的可审计恢复

Auditable Restoration of Distributed Programs

Reza Hajisheykhi, Mohammad Roohitavaf, Sandeep Kulkarni

摘要:

我们专注于分布式系统的可审计恢复协议。对这种协议的需要是由于相互冲突的要求(例如,应限制进入该系统,但应提供紧急进入)。人们可以用篡改检测方法(基于“打破玻璃门”的直觉)来设计这样的系统。然而,在分布式系统中,这样的篡改,这是表示为可审计的事件,是可见的,只有一个单一的节点。这是不可接受的,因为他们在这些情况下采取的行动可能与正常模式下的行动不同。此外,最终需要清除可审计事件,以便系统恢复正常操作。出于这个动机,在本文中,我们提出了一个协议,可审计的恢复,任何过程都可以潜在地识别一个可审计的事件。每当一个新的可审计事件发生时,系统必须达到一个“可审计状态”,在这个状态下,每个进程都知道这个可审计事件。只有在系统达到可审计状态后,才可以开始恢复操作。尽管任何进程都可以观察到可审计的事件,但我们要求只有“授权”的进程才可以开始恢复任务。此外,只有当系统处于可审计状态时,这些过程才能开始恢复。我们的协议是自稳定的,有界的状态空间。它可以有效地处理在恢复协议期间发生故障或可审计事件的情况。此外,它可以用来提供其他分布式协议的可审计恢复。

英文摘要:

We focus on a protocol for auditable restoration of distributed systems. The need for such protocol arises due to conflicting requirements (e.g., access to the system should be restricted but emergency access should be provided). One can design such systems with a tamper detection approach (based on the intuition of "break the glass door"). However, in a distributed system, such tampering, which are denoted as auditable events, is visible only for a single node. This is unacceptable since the actions they take in these situations can be different than those in the normal mode. Moreover, eventually, the auditable event needs to be cleared so that system resumes the normal operation. With this motivation, in this paper, we present a protocol for auditable restoration, where any process can potentially identify an auditable event. Whenever a new auditable event occurs, the system must reach an "auditable state" where every process is aware of the auditable event. Only after the system reaches an auditable state, it can begin the operation of restoration. Although any process can observe an auditable event, we require that only "authorized" processes can begin the task of restoration. Moreover, these processes can begin the restoration only when the system is in an auditable state. Our protocol is self-stabilizing and has bounded state space. It can effectively handle the case where faults or auditable events occur during the restoration protocol. Moreover, it can be used to provide auditable restoration to other distributed protocol.

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

↑