Fault tolerant distributed garbage collection system and method

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

364DIG1, 3642287, 3642288, 364280, 3642811, 364284, 3642843, 3642844, 395650, G06F 1200

Patent

active

054469015

ABSTRACT:
A distributed computer system includes a multiplicity of concurrently active processes. Each object is owned by one process. Objects are accessible to processes other than the object's owner. Each process, when it receives a handle to an object owned by any other process, sends a first "dirty" message to the object's owner indicating that the object is in use. When a process permanently ceases use of an object handle, it sends a second "clean" message to the object's owner indicating that the object is no longer in use. Each object's owner receives the first and second messages concerning usage of that object, stores data for keeping track of which other processes have a handle to that object and sends acknowledgement messages in return. The receiver of an object handle does not use the handle until its first message is acknowledged. Periodically, the object's owner sends status request messages to other processes with outstanding handles to that object to determine if any of those processes have terminated and updates its stored object usage data accordingly. A garbage collection process collects objects for which the usage data indicates that no process has a handle. The first and second messages include sequence numbers, wherein the sequence numbers sent by any process change in value monotonically in accordance with when the message is sent. Object owners ignore any message whose sequence number indicates that it was sent earlier than another message for the same object that previously received from the same process.

REFERENCES:
patent: 4525708 (1985-06-01), Bratt et al.
patent: 4853842 (1989-08-01), Thatte et al.
patent: 4907151 (1990-03-01), Bartlett
patent: 4912629 (1990-03-01), Schuler, Jr.
patent: 4961137 (1990-10-01), Augusteijn et al.
patent: 4989132 (1991-01-01), Mellender et al.
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5295256 (1994-03-01), Bapat
Ahmed, et al.; "A comparison of object-oriented database management systems for engineering applications", MIT, 1990.
Chou, et al.; "Design and Implementation of the Wisconsin Storage System"; U. of Wisc.; 1983.
Deux, et al.; "The O.sub.2 System"; O.sub.2 Technology; Cedex, France.
Employees of Versant Object Technology; "Versant ODBMS", Versant Object Technology; Menlo Park, Calif.; 1992.
Hurson et al.; "Object-oriented database management systems: evolution & performance issues"; IBM; 1993.
Kim et al.; "Composite Object Support in an Object-Oriented Database System"; Microelectronics & Computer Tech. Corp.; Austin, Tex., 1987.
Kim, et al., "Integrating an object-oriented programming system with a database system"; Microelectronics & of Computer Tech. Corp. (Austin, Tex.) and Unisys Corp. (St. Paul, Minn.); 1988.
Kim, et al.; "Operations & Implementation of Complex Objects"; Microelectronics & Computer Tech. Corp. (Austin, Tex.), 1987.
"Fault-tolerant Reference Counting For Garbage Collection In Distributed Systems"; L. Mancini et al.; The Computer Journal, 34(6):503-513, Dec. 1991.
"Robust, Distributed, References and Acyclic Garbage Collection"; Marc Shapiro et al.; 11th Annual ACM Symposium on Principles of Distributed Computing; pp. 135-146, Aug. 1992.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Fault tolerant distributed garbage collection system and method 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 distributed garbage collection system and method , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant distributed garbage collection system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1827382

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.