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
SERIAL NO

12971913

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

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

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AT&T INTELLECTUAL PROPERTY I, L.P.RENO, NV6908

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Chakrabarti, Amit Hanover, US 4 33
Cormode, Graham Morristown, US 39 300
Kondapally, Ranganath Hanover, US 3 0
McGregor, Andrew Iain Shaw Amherst, US 2 19

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
2008/0098,145 Method and Apparatus of Arranging Priority Queue and Arbitrating for Memory Access Requests 4 2007
2009/0153,379 System and Method for Encoding a Signal Using Compressed Sensor Measurements 5 2008
 
WI-LAN INC. (1)
* 6510531 Methods and systems for testing parallel queues 37 1999
 
VIA TECHNOLOGIES, INC. (2)
2005/0132,153 Method and Apparatus of Arranging Priority Queue and Arbitrating for Memory Access Requests 2 2004
7694040 Method and apparatus of arranging priority queue and arbitrating for memory access requests 3 2007
 
PIRAMAL LIFE SCIENCES LIMITED (1)
2010/0152,129 Novel synergistic combination of gemcitabine with P276-00 or P1446A in treatment of cancer 1 2009
 
BULL HN INFORMATION SYSTEMS INC. (1)
2002/0083,063 Software and data processing system with priority queue dispatching 35 2000
 
POINT REYES NETWORKS, INC. (1)
6570883 Packet scheduling using dual weight single priority queue 70 1999
 
WISCONSIN ALUMNI RESEARCH FOUNDATION (2)
7783647 Method and apparatus for globally approximating quantiles in a distributed monitoring environment 5 2005
2007/0136,285 Method and apparatus for globally approximating quantiles in a distributed monitoring environment 10 2005
 
ORACLE AMERICA, INC. (1)
7293051 Collection-set selection using a small priority queue 9 2004
 
INARI, INC. (1)
7310670 Multi-channel power line exchange protocol 40 2000
 
AT&T INTELLECTUAL PROPERTY I, L.P. (7)
2009/0083,418 METHOD AND APPARATUS FOR PROVIDING REAL FRIENDS COUNT 11 2008
2010/0114,989 Automatic gleaning of semantic information in social networks 6 2008
2010/0132,036 VERIFICATION OF OUTSOURCED DATA STREAMS 8 2008
2010/0153,064 Methods and Apparatus to Determine Statistical Dominance Point Descriptors for Multidimensional Data 19 2008
2010/0153,328 METHODS AND APPARATUS TO CONSTRUCT HISTOGRAM AND WAVELET SYNOPSES FOR PROBABILISTIC DATA 6 2008
2010/0235,362 METHODS AND APPARATUS FOR RANKING UNCERTAIN DATA IN A PROBABILISTIC DATABASE 11 2009
2010/0268,719 METHOD AND APPARATUS FOR PROVIDING ANONYMIZATION OF DATA 28 2009
 
FUTUREWEI TECHNOLOGIES, INC. (1)
2008/0075,003 METHOD AND SYSTEM FOR ADMISSION AND CONGESTION CONTROL OF NETWORK COMMUNICATION TRAFFIC 11 2007
 
NEC CORPORATION (1)
5784647 Interface for fetching highest priority demand from priority queue, predicting completion within time limitation then issuing demand, else adding demand to pending queue or canceling 56 1995
 
AT&T LABS, INC. (1)
2010/0312,872 METHOD AND APPARATUS FOR MONITORING FUNCTIONS OF DISTRIBUTED DATA 5 2007
 
SABIC INNOVATIVE PLASTICS IP B.V. (2)
6872325 Polymeric resin bonded magnets 15 2002
2004/0045,635 Polymeric resin bonded magnets 1 2002
 
ROCKWELL COLLINS, INC. (1)
7451258 Rotating priority queue manager 3 2006
 
VIREXX MEDICAL CORP. (1)
6434230 Rules-based queuing of calls to call-handling resources 179 1999
 
AVAYA INC. (2)
7710871 Dynamic assignment of traffic classes to a priority queue in a packet forwarding device 18 2003
2004/0076,161 Dynamic assignment of traffic classes to a priority queue in a packet forwarding device 37 2003
 
AVAYA TECHNOLOGY CORP. (1)
2008/0276,241 DISTRIBUTED PRIORITY QUEUE THAT MAINTAINS ITEM LOCALITY 14 2008
 
BELL TELEPHONE LABORATORIES, INCORPORATED (2)
4488218 Dynamic priority queue occupancy scheme for access to a demand-shared bus 116 1982
4583219 Trunk for packet switching 12 1984
 
CREDIT SUISSE AG (1)
2004/0179,535 Qualified priority queue scheduler 25 2004
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (12)
4423480 Buffered peripheral system with priority queue and preparation for signal transfer in overlapped operations 70 1981
4965716 Fast access priority queue for managing multiple messages at a communications node or managing multiple programs in a multiprogrammed data processor 58 1988
5634006 System and method for ensuring QOS in a token ring network utilizing an access regulator at each node for allocating frame size for plural transmitting applications based upon negotiated information and priority in the network 132 1995
5872938 Service priority queue implemented with ordered sub-queues and sub-queue pointers pointing to last entries in respective sub-queues 20 1996
5963978 High level (L2) cache and method for efficiently updating directory entries utilizing an n-position priority queue and priority indicators 19 1996
6003101 Efficient priority queue 19 1998
6771653 Priority queue management system for the transmission of data frames from a node in a network node 18 2000
6728792 Priority queue with arbitrary queuing criteria 28 2001
2002/0087,757 Priority queue with arbitrary queuing criteria 2 2001
6981260 Apparatus for minimizing lock contention in a multiple processor system with multiple run queues when determining the threads priorities 13 2003
7827435 Method for using a priority queue to perform job scheduling on a cluster based on node rank and performance 6 2005
2006/0184,939 Method for using a priority queue to perform job scheduling on a cluster based on node rank and performance 6 2005
 
LUCENT TECHNOLOGIES INC. (1)
2010/0153,379 System and Method for Generating Statistical Descriptors for a Data Stream 8 2009
 
UNITED STATES OF AMERICA AS REPRESENTED BY THE ADMINISTRATOR OF THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION (1)
5850538 Priority queues for computer simulations 23 1997
 
CISCO TECHNOLOGY, INC. (1)
7558775 Methods and apparatus for maintaining sets of ranges typically using an associative memory and for using these ranges to identify a matching range based on a query point or query range and to maintain sorted elements for use such as in providing priority queue operations 6 2002
 
Leviathan Entertainment, LLC (1)
2007/0219,816 System and Method of Prioritizing Items in a Queue 18 2006
 
NETWORK GENERAL TECHNOLOGY (1)
6633835 Prioritized data capture, classification and filtering in a network monitoring environment 279 2002
 
ALCATEL-LUCENT USA INC. (5)
2007/0237,410 Fast approximate wavelet tracking on streams 18 2006
7756805 Method for distributed tracking of approximate join size and related summaries 6 2006
2007/0240,061 Method for distributed tracking of approximate join size and related summaries 18 2006
7742424 Communication-efficient distributed monitoring of thresholded counts 4 2006
2007/0286,071 COMMUNICATION-EFFICIENT DISTRIBUTED MONITORING OF THRESHOLDED COUNTS 11 2006
 
INTERQ0S SYSTEMS, LTD. (1)
2004/0151,197 Priority queue architecture for supporting per flow queuing and multiple ports 47 2003
 
HONEYWELL INTERNATIONAL INC. (2)
7567187 Taxiway awareness and advisory system 17 2006
2008/0042,880 Taxiway awareness and advisory system 19 2006
 
AT&T INTELLECTUAL PROPERTY II, L.P. (1)
7450032 System and method for encoding a signal using compressed sensor measurements 9 2005
 
IOWA STATE UNIVERSITY RESEARCH FOUNDATION, INC. (2)
2009/0172,058 Computing time-decayed aggregates under smooth decay functions 6 2008
2009/0172,059 Computing time-decayed aggregates in data streams 5 2008
 
Aurilab LLC (1)
2004/0158,464 System and method for priority queue searches from multiple bottom-up detected starting points 4 2003
 
RPX CLEARINGHOUSE LLC (1)
2002/0021,701 Dynamic assignment of traffic classes to a priority queue in a packet forwarding device 117 2000
 
JDA SOFTWARE GROUP, INC (2)
5630123 Software system utilizing a filtered priority queue and method of operation 52 1994
6055533 Software system utilizing a filtered priority queue and method of operation 15 1997
 
YANKEETEK INVESTMENT PARTNERS, LLC (1)
2003/0182,464 Management of message queues 57 2002
 
RED HAT, INC. (2)
7734658 Priority queue to determine order of service for LDAP requests 2 2006
2008/0071,811 Priority queue to determine order of service for LDAP requests 9 2006
 
TEXAS INSTRUMENTS INCORPORATED (2)
6915360 Cell buffering system with priority cache in an ATM system 3 2001
2003/0208,552 Cell buffering system with priority cache in an ATM system 2 2001
 
ALCATEL (1)
6934294 Qualified priority queue scheduler 10 2004
 
AT&T CORP. (5)
5521916 Implementation of selective pushout for space priorities in a shared memory asynchronous transfer mode switch 104 1994
2005/0131,946 Method and apparatus for identifying hierarchical heavy hitters in a data stream 10 2004
7657503 System and method for generating statistical descriptors for a data stream 10 2005
2006/0224,609 Method and apparatus for finding biased quantiles in data streams 5 2005
7584396 System and method for decoding a signal using compressed sensor measurements 6 2005
 
RUTGERS, THE STATE UNIVERSITY OF NEW JERSEY (3)
7590657 System and method for identifying hierarchical heavy hitters in a multidimensional environment 9 2005
2009/0132,561 LINK-BASED CLASSIFICATION OF GRAPH NODES 24 2007
2009/0292,726 System and Method for Identifying Hierarchical Heavy Hitters in Multi-Dimensional Data 13 2009
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
3.5 Year Payment $1600.00 $800.00 $400.00 Jun 17, 2017
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 - 3.5 year - Late payment within 6 months $160.00 $80.00 $40.00
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