×

System and method for supporting a lazy sorting priority queue in a computing environment

  • US 9,588,733 B2
  • Filed: 01/29/2014
  • Issued: 03/07/2017
  • Est. Priority Date: 09/22/2011
  • Status: Active Grant
First Claim
Patent Images

1. A system for supporting queue processing in a computing environment, the system comprising:

  • a processor;

    a priority queue operable to store a set of priority service requests and to prioritize the set of priority service requests as a set of prioritized service requests stored in the priority queue, wherein the set of prioritized service requests are available to an associated consumer in operative communication with the system for processing by the associated consumer;

    one or more buffers, wherein each of the one or more buffers is operable to store one or more service requests received from an associated producer in operative communication with the system; and

    a thread executable to determine a lack of associated consumers waiting for processing the set of prioritized service requests, and to selectively move a service request of the one or more service requests stored in the one or more buffers to the priority queue as a priority service request exclusively in response to the determining the lack of associated consumers waiting for processing the set of prioritized service requests.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×