Fault-tolerant timestamp generation for multi-node parallel data

Details Fault-tolerant timestamp generation for multi-node parallel data Fault-tolerant timestamp generation for multi-node parallel data

1997-02-28

2000-09-26

Kulik, Paul V.

Data processing: database and file management or data structures

Database design

Data structure types

707202, G06F 1730

Patent

active

061253685

ABSTRACT:
Every node in a multi-node parallel database system maintains a logical clock for generating timestamps. The logical clocks are synchronized by attaching a current timestamp to every message that is sent by a node. When a node receives an incoming timestamp that is greater than the value indicated by the associated logical clock, it sets the associated logical clock forward to at least the value of the timestamp. Each node continually sends and receives a message including a timestamp at least once in a prescribed period of time. Moreover, each node maintains a high watermark that represents a time greater or equal to the highest time of any logical clock in the multi-node parallel database system.

REFERENCES:
patent: 4507751 (1985-03-01), Gawlick et al.
patent: 4584643 (1986-04-01), Halpern et al.
patent: 4894846 (1990-01-01), Fine
patent: 5001730 (1991-03-01), Franaszek et al.
patent: 5155678 (1992-10-01), Fukumoto et al.
patent: 5269020 (1993-12-01), Kakimoto
patent: 5278982 (1994-01-01), Daniels et al.
patent: 5280611 (1994-01-01), Mohan et al.
patent: 5428645 (1995-06-01), Dolev et al.
patent: 5471614 (1995-11-01), Kakimoto
patent: 5511188 (1996-04-01), Pascucci et al.
patent: 5550873 (1996-08-01), Dolev et al.
patent: 5561795 (1996-10-01), Sarkar
patent: 5566180 (1996-10-01), Eldson et al.
patent: 5613113 (1997-03-01), Goldring
patent: 5689688 (1997-11-01), Strong et al.
patent: 5710922 (1998-01-01), Alley et al.
patent: 5737600 (1998-04-01), Geiner et al.
patent: 5778387 (1998-07-01), Wilkerson et al.
patent: 5784421 (1998-07-01), Dolev et al.
patent: 5822381 (1998-10-01), Parry et al.
patent: 5870441 (1999-02-01), Cotton et al.
Li "Distributed Source-Destination Synchronization Using Inband Clock Distribution" IEEE Journal on Selected Areas in Communications, vol. 14, No. 1, pp. 153-161, Jan. 1996.
Sens "The Performance of Independent Checkpointing in Distributed Systems" Proceedings of the 28th Annual Hawaii International Conference on System Sciences, pp. 525-533, May 1995.
Abali et al. "Time Synchronization on SP1 and SP2 Parallel Systems" IEEE Transactions on Parallel and Distributed Systems, vol. 4, No. 3, pp. 666-672, Mar. 1993.
Vervoort et al, "Distributed Time-Management in Transputer Networks" IEEE, pp. 224-230, Jan. 1991.
Comer et al. "High-Speed Propogation of Link Status Routing Control Information" IEEE, pp. 190-194, May 1990.
Lamport, Leslie, "Time, Clocks, and the Ordering of Events in a Distributed System", Operating Systems, Communications of the ACM, Jul. 1978, vol. 21, No. 7, pp. 558-565, ACM 0001-0782/78/0700-0558.
Li, Chung-Sheng and Ofek, Yoram, "Distributed Source-Destination Synchronization Using Inband Clock Distribution," IEEE Journal on Selected Areas in Communications, vol. 14, No. 1, Jan. 1996.
Sens, Pierre, "The Performance of Independent Checkpointing in Distributed Systems," Proceedings of the 28.sup.th Annual Hawaii International Conference on System Sciences-1995.
Abali, Bulent and Stunkel, Craig B., "Time Synchronization on SP1 and SP2 Parallel Systems," IBM Thomas J. Watson Research Center, N.Y., 1995.
Vervoort, W.A., teWest, R., Schoute, A.L. and Hofstede, J., "Distributed Time-Management in Transputer Networks," Department of Computer Science, University of Twente, The Netherlands, 1991.
Comer, Douglas E. and Yavatkar, Raji, "High-Speed Propagation of Link Status Routing Control Information," Department of Computer Science at Purdue University and the University of Kentucky, 1990.

Affiliated with

Also associated with

Rating

Fault-tolerant timestamp generation for multi-node parallel data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault-tolerant timestamp generation for multi-node parallel data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault-tolerant timestamp generation for multi-node parallel data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2108636