Computer Science – Distributed – Parallel – and Cluster Computing
Scientific paper
2002-02-06
Computer Science
Distributed, Parallel, and Cluster Computing
16 pages, 12 figures, 1 table
Scientific paper
A secure timeline is a tamper-evident historic record of the states through which a system goes throughout its operational history. Secure timelines can help us reason about the temporal ordering of system states in a provable manner. We extend secure timelines to encompass multiple, mutually distrustful services, using timeline entanglement. Timeline entanglement associates disparate timelines maintained at independent systems, by linking undeniably the past of one timeline to the future of another. Timeline entanglement is a sound method to map a time step in the history of one service onto the timeline of another, and helps clients of entangled services to get persistent temporal proofs for services rendered that survive the demise or non-cooperation of the originating service. In this paper we present the design and implementation of Timeweave, our service development framework for timeline entanglement based on two novel disk-based authenticated data structures. We evaluate Timeweave's performance characteristics and show that it can be efficiently deployed in a loosely-coupled distributed system of a few hundred services with overhead of roughly 2-8% of the processing resources of a PC-grade system.
Baker Mary
Maniatis Petros
No associations
LandOfFree
Secure History Preservation Through Timeline Entanglement does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Secure History Preservation Through Timeline Entanglement, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Secure History Preservation Through Timeline Entanglement will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-648866