Prevention of deadlock in a distributed computing environment

Details Prevention of deadlock in a distributed computing environment Prevention of deadlock in a distributed computing environment

2007-11-27

2011-11-15

Tang, Kenneth (Department: 2196)

Electrical computers and digital processing systems: virtual mac

Task management or control

Batch or transaction processing

C718S100000, C718S102000, C718S104000

Reexamination Certificate

active

08060878

ABSTRACT:
A method for preventing deadlock in a distributed computing system includes the steps of: receiving as input a sorted set of containers defining a unique global sequence of containers for servicing process requests; populating at least one table based at least in part on off-line analysis of call graphs defining corresponding transactions for a given order of the containers in the sorted set; storing within each container at least a portion of the table; and allocating one or more threads in a given container according to at least a portion of the table stored within the given container.

REFERENCES:
patent: 5991792 (1999-11-01), Nageswaran
patent: 6195676 (2001-02-01), Spix et al.
patent: 6898617 (2005-05-01), Doolittle et al.
patent: 7237242 (2007-06-01), Blythe et al.
patent: 7257633 (2007-08-01), Masputra et al.
patent: 2003/0005172 (2003-01-01), Chessell
patent: 2004/0123293 (2004-06-01), Johnson
patent: 2006/0230409 (2006-10-01), Frigo et al.
patent: 2009/0113443 (2009-04-01), Heller Jr. et al.
patent: WO01/01256 (2001-01-01), None
E.G. Coffman et al., “System Deadlocks,” ACM Computing Surveys, Jun. 1971, pp. 67-78, vol. 3, No. 2.
F. Xiang et al., “Analysis of Interacting BPEL Web Services,” Proceedings of the 13th International Conference on World Wide Web, May 2004, pp. 621-630.
D. Grove et al., “A Framework for Call Graph Construction Algorithms,” ACM Transactions on Programming Languages and Systems, Nov. 2001, pp. 685-746, vol. 23, No. 6.
“IBM Tivoli Composite Application Manager for SOA,” Tivoli Software, Nov. 2006, pp. 1-5.
“IBM Web Services Navigator,” alphaWorks: IBM Web Services Navigator: Overview, Dec. 2004, 2 pages.

Affiliated with

Also associated with

Rating

Prevention of deadlock in a distributed computing environment does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Prevention of deadlock in a distributed computing environment, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prevention of deadlock in a distributed computing environment will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4281643