|
Deno:
DEcentralized Network
Objects |
|
|
|
|
Goal |
The goal is to investigate decentralized, "homeless" approaches to
consistency maintenance in shared object
databases. To this end, we are building Deno, a new shared-object
infrastructure specifically designed to support replicated data in mobile
and unreliable, wide-area environments.
The following are key attributes of our approach:
- Decentralized consistency maintainence - Deno objects have no
"home", and no dedicated owner. Instead, objects "flow" to where they are
accessed. Responsibility is handed off in pairwise fashion. Objects are
located using hints. Advantages of this approach are:
- No single point of failure.
- Disconnection of no one node can prevent updates from being made to any
event.
- No serialization hot spots.
- Reliability - Replication is used to adjust object reliability to
application constraints.
- Mobile and disconnected operation - Deno transparently
supports mobile environments by avoiding global consistency guarantees.
|
|
|
|
|
Papers |
-
Support for Speculative Update Propagation and Mobility
in Deno.
Ugur Cetintemel, Peter J. Keleher, and Michael Franklin.
To appear in The 22nd International Conference on Distributed
Computing Systems, 2001.
Available: abstract,
.
-
Performance of Mobile, Single-Object,
Replication Protocols.
Ugur Cetintemel and Peter J. Keleher.
In The 19th Symposium on Reliable Distributed Systems, October 2000.
Available: abstract,
.
-
Light-Weight Currency Management Mechanisms in Deno. (Award Paper)
Ugur Cetintemel and Peter J. Keleher.
In the
10th IEEE Workshop on
Research Issues in Data Engineering (RIDE2000), February 2000.
Available: abstract,
.
-
Consistency Management in Deno.
Peter J. Keleher and Ugur Cetintemel.
To appear in the
Journal on Special Topics in Mobile Networking and Applications
(MONET).
Available: abstract,
.
-
Decentralized Replicated-Object Protocols.
Peter J. Keleher.
In
The 18th Annual ACM SIGACT-SIGOPS Symposium on
Principles of Distributed Computing, April 1999.
Available: abstract,
talk,
.
- A Security Infrastructure for Mobile Transactional Systems.
Peter J. Keleher, Bobby Bhattacharjee, Kuo-Tung Kuo, and Ugur
Cetintemel.
UMIACS-TR-2000-19, May 2000.
|
|
|
|
People |
|
|
|
|
Links |
|