Patent ID: 8195802

Claim:
A method of processing allocation and deallocation requests in a computing environment, said method comprising: forming an Allocation Queue of requests for resource allocations, forming a Deallocation Queue of requests for resource deallocations, forming a Pending Queue of requests for resource allocation which cannot be met immediately, forming a Cancel Queue of requests to cancel an earlier request already waiting in either the Pending Queue or the Allocation Queue, a processor of a computer system carrying out a cycle of servicing the Allocation Queue, the Deallocation Queue, the Pending Queue, and the Cancel Queue in a chronological sequence such that in said cycle: the Deallocation Queue is serviced first, the Cancel Queue is serviced after the Deallocation Queue is serviced until the Cancel Queue is empty, the Pending Queue is serviced after the Cancel Queue is serviced, and the Allocation Queue after the Pending Queue is serviced.