Robust Data Management for Distributed Mobile Computers

摘要

We propose a new replication control scheme for mobile systems. Replicating data at multiple sites could contribute to enhance the availability regarding the distributed data. Replicating data, however, inevitably induces the burden of maintaining replica consistency which requires more complex synchronization mechanism, especially in the presence of excessive site failures which could lead to global access breakdown. In order for mobile workers to reliably access global replicated databases without global access breakdown, we devise a new scheme called fault-tolerant quorum consensus (FTQC). The main idea behind FTQC is that quorums are allowed to be accessed fault-tolerantly by resilient voting and deferred quorum-update protocols.