Method and apparatus for sharing objects among a plurality of pr

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395674, 3642287, 3642301, 3642818, G06F 946

Patent

active

057782253

ABSTRACT:
A method and apparatus for sharing objects among a group of processes may be accomplished by using a causal time stamp for each conveyance of information between the members of the group of processes. When a process receives an object request from another process, wherein the object request includes identity of the process requesting the objects, a request causal time stamp, and the objects being requested, the receiving process updates its current causal time stamp and grant causal list. The grant causal list includes a prioritized listing of outstanding object requests, where prioritization is based on a predetermined total ordering procedure. Once the grant causal list has been updated, the receiving process determines whether it has one of the needed objects being requested and the request is of a higher priority. If so, the receiving process generates a grant message for the requesting process. When the requesting process receives the object grant, it updates its possession set of objects to include the newly received objects and updates its current causal time stamp. If the possession set includes all of the needed objects, the requesting process then utilizes the objects as needed.

REFERENCES:
patent: 4104718 (1978-08-01), Poublan et al.
patent: 4847755 (1989-07-01), Morrison et al.
patent: 5379428 (1995-01-01), Belo
Object-Oriented Technology: A Manager's Guide, Taylor, D., Addison-Wesley (1994), Chapter 13: Acyclic Graphs, pp. 297-311.
"Recovery in Distributed Systems Using Optimistic Message Logging and Checkpointing," Johnson, David B., et al., Rice COMP TR88-68, Dept. of Computer Science, Rice Univ., May 1988, pp. 1-15.
"Detecting Causal Relationships in Distributed Computations: In Search of the Holy Grail," Schwarz, R., et al., SFB124-15/92, Dept. of Computer Science, Univ. of Kaiserslautern, Fed. Rep. of Germany, Dec. 1992, pp. 1-40.
"Causal Memory," Ahamad, M., et al., GIT-ICS-91/41, School of Information and Computer Science, Georgia Inst. of Technology, Sep. 1991, pp. 1-30.
Modern Operating Systems, Tanenbaum, Andrew S., Prentice-Hall (1992), Chapter 6: Deadlocks, pp. 240-262.

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

Method and apparatus for sharing objects among a plurality of pr does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for sharing objects among a plurality of pr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for sharing objects among a plurality of pr will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1216710

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