The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Mar. 07, 2017

Filed:

Jan. 29, 2014
Applicant:

Oracle International Corporation, Redwood Shores, CA (US);

Inventor:

Oleksandr Otenko, Winnersh, GB;

Assignee:

ORACLE INTERNATIONAL CORPORATION, Redwood Shores, CA (US);

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 13/20 (2006.01); G06F 5/06 (2006.01); G06F 9/52 (2006.01); G06F 9/54 (2006.01); G06F 13/22 (2006.01);
U.S. Cl.
CPC ...
G06F 5/065 (2013.01); G06F 9/52 (2013.01); G06F 9/546 (2013.01); G06F 13/22 (2013.01); G06F 2205/067 (2013.01); G06F 2209/548 (2013.01); G06F 2213/2806 (2013.01);
Abstract

A system and method can support queue processing in a computing environment. A lazy sorting priority queue in a concurrent system can include a priority queue and one or more buffers. The one or more buffers, which can be first-in first-out (FIFO) buffers, operate to store one or more requests received from one or more producers, and move at least one message to the priority queue when no consumer is waiting for processing a request. Furthermore, the priority queue operates to prioritize one or more incoming requests received from the one or more buffers, and allows one or more consumers to pick up the requests based on priority.


Find Patent Forward Citations

Loading…