Validation of priority queue processing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 8612649
APP PUB NO 20120159500A1





Loading Importance Indicators... loading....


See full text

A method for validating outsourced processing of a priority queue includes configuring a verifier for independent, single-pass processing of priority queue operations that include insertion operations and extraction operations and priorities associated with each operation. The verifier may be configured to validate N operations using a memory space having a size that is proportional to the square root of N using an algorithm to buffer the operations as a series of R epochs. Extractions associated with each individual epoch may be monitored using arrays Y and Z. Insertions for the epoch k may monitored using arrays X and Z. The processing of the priority queue operations may be verified based on the equality or inequality of the arrays X, Y, and Z. Hashed values for the arrays may be used to test their equality to conserve storage requirements.

Loading the Abstract Image... loading....

First Claim

See full text


Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]


Inventor Name Address # of filed Patents Total Citations
Chakrabarti, Amit Hanover, US 4 36
Cormode, Graham Morristown, US 39 341
Kondapally, Ranganath Hanover, US 6 1
McGregor, Andrew Iain Shaw Amherst, US 2 24

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Jun 17, 2021
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jun 17, 2025
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00