NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Local concurrent error detection and correction in data structures using virtual backpointersA new technique, based on virtual backpointers, for local concurrent error detection and correction in linked data strutures is presented. Two new data structures, the Virtual Double Linked List, and the B-tree with Virtual Backpointers, are described. For these structures, double errors can be detected in 0(1) time and errors detected during forward moves can be corrected in 0(1) time. The application of a concurrent auditor process to data structure error detection and correction is analyzed, and an implementation is described, to determine the effect on mean time to failure of a multi-user shared database system. The implementation utilizes a Sequent shared memory multiprocessor system operating on a shared database of Virtual Double Linked Lists.
Document ID
19900035406
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Li, Chung-Chi Jim
(Illinois Univ. Urbana, IL, United States)
Chen, Paul Peichuan
(Illinois Univ. Urbana, IL, United States)
Fuchs, W. Kent
(Illinois, University Urbana, United States)
Date Acquired
August 14, 2013
Publication Date
November 1, 1989
Publication Information
Publication: IEEE Transactions on Computers
Volume: 38
ISSN: 0018-9340
Subject Category
Computer Programming And Software
Accession Number
90A22461
Funding Number(s)
CONTRACT_GRANT: NAG1-602
CONTRACT_GRANT: N00014-84-C-0149
CONTRACT_GRANT: N00014-86-K-0519
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available