optimistic replicltion is m imparrrnt technique for achieving high avdability in distributed file systans. A key problem m optimistic rephtim is using d c b w l e d g e of objects to resolve co"mt updates from multiple partitions. In this paper, we describe how the Coda File System resolves pllrtitionsd updareg to updates is a simple yet efficient and powerful teclmique for directory resolution...

Optimistic replication is often viewed as essential for large scale systems and for supporting mobile computing. In optimistic replication, updates can be made concurrently to diierent le replicas, resulting in multiple versions of the le. To recover from these connicting updates, after-the fact connict resolution actions are required to recombine multiple versions into one. This paper deenes t...

Fault-tolerance techniques based on checkpointing and message logging have been increasingly used in real-world applications to reduce service down-time. Most industrial applications have chosen pessimistic logging because it allows fast and localized recovery. The price that they must pay, however, is the high failure-free overhead. In this paper, we introduce the concept of K-optimistic loggi...

This paper considers the global optimization problem of a continuous nonconvex piecewise affine (PWA) function over a polytope. This type of optimization problem often arises in the context of control of continuous PWA systems. In literature, it has been shown that the given problem can be formulated as a mixed integer linear programming problem, the worst-case complexity of which grows exponen...

We consider extending the AIXI agent by using multiple (or even a compact class of) priors. This has the benefit of weakening the conditions on the true environment that we need to prove asymptotic optimality. Furthermore, it decreases the arbitrariness of picking the prior or reference machine. We connect this to removing symmetry between accepting and rejecting bets in the rationality axiomat...