IP Library Granted Patent US 9,037,706
Granted Patent B2
US 9,037,706 · App. 13/886,064 · Granted May 19, 2015

Method and system for data packet queue recovery

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,037,706
App. No.
13/886,064
Granted
May 19, 2015
Kind
B2
Abstract

Resource-aware dynamic bandwidth control uses information about current network state and receiver performance to avoid, minimize and/or recover from the effects of network spikes and data processing spikes. Linear models may be used to estimate a time required to process data packets in a data processing queue, and are thus useful to determine whether a data processing spike is occurring. When a data processing spike occurs, an alarm may be sent from a client to a server notifying the server that the client must drop packets. In response, the server can encode and transmit an independent packet suitable for replacing the queued data packets which can then be dropped by the client and the independent packet present to the processor instead.

Claims (13)

1. A processor-based method comprising:

receiving, from a server, a data stream including normal data packets (N-packets) at a client device;

queuing the N-packets in a data processing queue for processing at the client device;

estimating data packet processing latency of the N-packets;

when the data packet processing latency corresponds to a data processing latency spike, sending an alarm signal from the client device to the server; and

dropping one or more remaining packets of the N-packets in the data processing queue in response to receiving an independent network packet (I-packet) from the server;

wherein the I-packet is independently processed at the client device asynchronous to any previously received network packets;

wherein estimating the data packet processing latency includes estimating a data packet processing time for the data processing queue;

wherein the data packet processing time is estimated using a linear model; and

wherein the data packet processing time is computed as:

T=C+S*B,

where T is the estimated data packet processing time, C is a constant processing delay time independent of data packet size, B is a processing bandwidth, and S is a measure of packet size.

2. The processor-based method as recited in claim 1 , wherein dropping the one or more remaining packets includes replacing the dropped one or more remaining packets with the I-packet.

Assignments (18)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 23, 2021
From: WICKR LLC
To: AMAZON TECHNOLOGIES, INC.
Reel/Frame 058773/0228 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ADDRESS FROM 71 S. WACKER DR. SUITE 2385 CHICAGO, ILLINOIS 60606 TO 459 18TH ST., #313, SAN FRANCISCO, CALIFORNIA 94107 PREVIOUSLY RECORDED ON REEL 039810 FRAME 0277. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 24, 2016
From: NET POWER AND LIGHT, INC.
To: WICKR INC.
Reel/Frame 040267/0459 →
MERGER Recorded Aug 25, 2016
From: NET POWER AND LIGHT, INC.
To: WICKR INC.
Reel/Frame 039810/0277 →
MERGER Recorded Aug 24, 2016
From: NET POWER AND LIGHT, INC.
To: NET POWER AND LIGHT, INC.
Reel/Frame 039809/0346 →
NOTE AND WARRANT CONVERSION AGREEMENT Recorded Apr 28, 2016
From: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOV8 PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHIN, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUI TY
To: NET POWER & LIGHT, INC.
Reel/Frame 038543/0942 →
RELEASE OF SECURITY INTEREST Recorded Apr 28, 2016
From: NET POWER & LIGHT, INC.
To: NET POWER & LIGHT, INC.
Reel/Frame 038398/0946 →
RELEASE OF SECURITY INTEREST Recorded Apr 28, 2016
From: NET POWER & LIGHT, INC.
To: NET POWER & LIGHT, INC.
Reel/Frame 038398/0958 →
NOTE AND WARRANT CONVERSION AGREEMENT Recorded Apr 28, 2016
From: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOV8 PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHIN, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUI TY
To: NET POWER & LIGHT, INC.
Reel/Frame 038543/0966 →
NOTE AND WARRANT CONVERSION AGREEMENT Recorded Apr 27, 2016
From: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.
To: NET POWER & LIGHT, INC.
Reel/Frame 038543/0839 →
RELEASE OF SECURITY INTEREST Recorded Apr 27, 2016
From: NET POWER & LIGHT, INC.
To: NET POWER & LIGHT, INC.
Reel/Frame 038543/0831 →
SECURITY INTEREST Recorded Feb 22, 2016
From: NET POWER AND LIGHT, INC.
To: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOV8 PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHINE, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUI TY
Reel/Frame 037786/0090 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME PREVIOUSLY RECORDED AT REEL: 037333 FRAME: 0680. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Dec 28, 2015
From: NET POWER AND LIGHT, INC.
To: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOV8 PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHIN, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUITY
Reel/Frame 037394/0150 →
SECURITY INTEREST Recorded Dec 18, 2015
From: NET POWER AND LIGHT, INC.
To: PENINSULA TECHNOLOGY VENTURES, L.P.; PENSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOVS PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHIN, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUITY
Reel/Frame 037333/0680 →
SECURITY INTEREST Recorded Oct 6, 2015
From: NET POWER & LIGHT, INC.
To: PENINSULA TECHNOLOGY VENTURES, L.P.; PENINSULA VENTURE PRINCIPALS, L.P.; ALSOP LOUIE CAPITAL 1, L.P.; SINGTEL INNOV8 PTE. LTD.; TWB INVESTMENT PARTNERSHIP II, LP; THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (DAPER I); LOW, LAWRENCE B.; BROWN, JOHN SEELY; SHIN, JEANNIE; ORRICK INVESTMENTS 2010, LLC; ORRICK INVESTMENTS 2011, LLC; WANG, TA-HUI TY
Reel/Frame 036740/0252 →
RELEASE OF SECURITY INTEREST Recorded Feb 6, 2014
From: ALSOP LOUIE CAPITAL, L.P.; SINGTEL INNOV8 PTE. LTD.
To: NET POWER AND LIGHT, INC.
Reel/Frame 032158/0112 →
SECURITY AGREEMENT Recorded Dec 23, 2013
From: NET POWER AND LIGHT, INC.
To: ALSOP LOUIE CAPITAL, L.P.; SINGTEL INNOV8 PTE. LTD.
Reel/Frame 031868/0927 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 23, 2013
From: DUBOVIK, GLEB; SHTAYURA, VADIM; SURIN, NIKOLAY
To: NET POWER AND LIGHT, INC.
Reel/Frame 031070/0229 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 8, 2013
From: DUBOVIK, GLEB; SHTAYURA, VADIM; SURIN, NIKOLAY
To: NET POWER AND LIGHT, INC.
Reel/Frame 030373/0970 →