Patent ID: 6681241
Filing Date: 2004-01-20
Classification: G06F

Abstract:
A method for monitoring resource contention in a computing environment, said method comprising:identifying an instance of contention between multiple processes for a resource; responsive to said identifying, listing a blocking process of said multiple processes in at least one blocking queue, said listing of said blocking process comprising time ordering said blocking process in said blocking queue relative to at least one other blocking process for at least one other resource of the computing environment, said time ordering meaning that a longest blocking process in time across multiple resources of the computing environment is listed at a front of said blocking queue and a shortest blocking process in time across the multiple resources is listed at a back of said blocking queue, said blocking process being added to said back of said at least one blocking queue with identifying of said instance of contention irrespective of whether said blocking process is already listed in said at least one blocking queue responsive to identifying of a prior instance of contention; further responsive to said identifying, listing a waiting process of said multiple processes in at least one waiting queue, said listing of said waiting process comprising time ordering said waiting process in said waiting queue relative to at least one other waiting process for at least one other resource of the computing environment, said time ordering meaning that a longest waiting process in time across multiple resources of the computing environment is listed at a front of said waiting queue and a shortest waiting process in time across the multiple resources is listed at a back of said waiting queue, said waiting process being added to said back of said at least one waiting queue with identifying of said instance of contention irrespective of whether said waiting process is already listed in said at least one waiting queue responsive to identifying of a prior instance of contention; and wherein contention across multiple resources of the computing environment can be monitored employing the time ordered blocking queue and the time ordered waiting queue without requiring querying of the states of the multiple resources of the computing environment.